diff options
Diffstat (limited to 'src/Compilers/MapCastByDeBruijnInterp.v')
-rw-r--r-- | src/Compilers/MapCastByDeBruijnInterp.v | 129 |
1 files changed, 0 insertions, 129 deletions
diff --git a/src/Compilers/MapCastByDeBruijnInterp.v b/src/Compilers/MapCastByDeBruijnInterp.v deleted file mode 100644 index 9e7454c2a..000000000 --- a/src/Compilers/MapCastByDeBruijnInterp.v +++ /dev/null @@ -1,129 +0,0 @@ -Require Import Crypto.Compilers.SmartMap. -Require Import Crypto.Compilers.Wf. -Require Import Crypto.Compilers.Relations. -Require Import Crypto.Compilers.Named.Context. -Require Import Crypto.Compilers.Named.Syntax. -Require Import Crypto.Compilers.Named.ContextDefinitions. -Require Import Crypto.Compilers.Named.MapCastInterp. -Require Import Crypto.Compilers.Named.MapCastWf. -Require Import Crypto.Compilers.Named.InterpretToPHOASInterp. -Require Import Crypto.Compilers.Named.CompileInterp. -Require Import Crypto.Compilers.Named.CompileInterpSideConditions. -Require Import Crypto.Compilers.Named.CompileWf. -Require Import Crypto.Compilers.Named.PositiveContext. -Require Import Crypto.Compilers.Named.PositiveContext.Defaults. -Require Import Crypto.Compilers.Named.PositiveContext.DefaultsProperties. -Require Import Crypto.Compilers.Syntax. -Require Import Crypto.Compilers.MapCastByDeBruijn. -Require Import Crypto.Compilers.InterpSideConditions. -Require Import Crypto.Util.Decidable. -Require Import Crypto.Util.Option. -Require Import Crypto.Util.Sigma. -Require Import Crypto.Util.PointedProp. -Require Import Crypto.Util.Tactics.BreakMatch. - -Section language. - Context {base_type_code : Type} - {op : flat_type base_type_code -> flat_type base_type_code -> Type} - (base_type_code_beq : base_type_code -> base_type_code -> bool) - (base_type_code_bl_transparent : forall x y, base_type_code_beq x y = true -> x = y) - (base_type_code_lb : forall x y, x = y -> base_type_code_beq x y = true) - (failb : forall var t, @Syntax.exprf base_type_code op var (Tbase t)) - {interp_base_type : base_type_code -> Type} - (interp_op : forall src dst, op src dst -> interp_flat_type interp_base_type src -> interp_flat_type interp_base_type dst) - {interp_base_type_bounds : base_type_code -> Type} - (interp_op_bounds : forall src dst, op src dst -> interp_flat_type interp_base_type_bounds src -> interp_flat_type interp_base_type_bounds dst) - (interped_op_side_conditions : forall s d, op s d -> interp_flat_type interp_base_type s -> pointed_Prop) - (pick_typeb : forall t, interp_base_type_bounds t -> base_type_code). - Local Notation pick_type v := (SmartFlatTypeMap pick_typeb v). - Context (cast_op : forall t tR (opc : op t tR) args_bs, - op (pick_type args_bs) (pick_type (interp_op_bounds t tR opc args_bs))) - (cast_backb: forall t b, interp_base_type (pick_typeb t b) -> interp_base_type t). - Let cast_back : forall t b, interp_flat_type interp_base_type (pick_type b) -> interp_flat_type interp_base_type t - := fun t b => SmartFlatTypeMapUnInterp cast_backb. - Context (inboundsb : forall t, interp_base_type_bounds t -> interp_base_type t -> Prop). - Let inbounds : forall t, interp_flat_type interp_base_type_bounds t -> interp_flat_type interp_base_type t -> Prop - := fun t => interp_flat_type_rel_pointwise inboundsb (t:=t). - Context (interp_op_bounds_correct - : forall t tR opc bs - (v : interp_flat_type interp_base_type t) - (H : inbounds t bs v) - (Hside : to_prop (interped_op_side_conditions _ _ opc v)), - inbounds tR (interp_op_bounds t tR opc bs) (interp_op t tR opc v)) - (pull_cast_back - : forall t tR opc bs - (v : interp_flat_type interp_base_type (pick_type bs)) - (H : inbounds t bs (cast_back t bs v)) - (Hside : to_prop (interped_op_side_conditions _ _ opc (cast_back t bs v))), - interp_op t tR opc (cast_back t bs v) - = - cast_back _ _ (interp_op _ _ (cast_op _ _ opc bs) v)). - - Local Notation MapCast - := (@MapCast - base_type_code op base_type_code_beq base_type_code_bl_transparent - failb interp_base_type_bounds interp_op_bounds pick_typeb cast_op). - - Local Notation PositiveContextOk := (@PositiveContextOk base_type_code _ base_type_code_beq base_type_code_bl_transparent base_type_code_lb). - - Local Instance dec_base_type_code_eq : DecidableRel (@eq base_type_code). - Proof. - refine (fun x y => (if base_type_code_beq x y as b return base_type_code_beq x y = b -> Decidable (x = y) - then fun pf => left (base_type_code_bl_transparent _ _ pf) - else fun pf => right _) eq_refl). - { clear -pf base_type_code_lb. - let pf := pf in - abstract (intro; erewrite base_type_code_lb in pf by eassumption; congruence). } - Defined. - - Local Arguments Compile.compile : simpl never. - Lemma MapCastCorrect - {t} (e : Expr base_type_code op t) - (Hwf : Wf e) - (input_bounds : interp_flat_type interp_base_type_bounds (domain t)) - : forall {b} e' (He':MapCast e input_bounds = Some (existT _ b e')) - v v' (Hv : @inbounds _ input_bounds v /\ cast_back _ _ v' = v) - (Hside : to_prop (InterpSideConditions interp_op interped_op_side_conditions e v)), - Interp interp_op_bounds e input_bounds = b - /\ @inbounds _ b (Interp interp_op e v) - /\ cast_back _ _ (Interp interp_op e' v') = (Interp interp_op e v). - Proof using base_type_code_lb interp_op_bounds_correct pull_cast_back. - unfold MapCastByDeBruijn.MapCast, MapCastCompile, MapCastDoCast, MapCastDoInterp, option_map; intros b e'. - break_innermost_match; try congruence; intros ? v v'. - inversion_option; inversion_sigma; subst; simpl in *; intros. - lazymatch goal with - | [ H : MapCast.map_cast _ _ _ _ _ _ = Some _ |- _ ] - => eapply map_cast_correct with (t:=Arrow _ _) (oldValues:=empty) (newValues:=empty) in H; - [ destruct H; split; [ | eassumption ] | try eassumption.. ] - end; - try solve [ eassumption - | auto using PositiveContextOk with typeclass_instances - | repeat first [ rewrite !lookupb_empty by (apply PositiveContextOk; assumption) - | intro - | congruence ] ]; - unfold Interp; - [ match goal with - | [ H : ?y = Some ?b |- ?x = ?b ] - => cut (y = Some x); [ congruence | ] - end - | - | change (interp interp_op (?e ?var) ?v') with (Interp interp_op e v'); - unfold Interp, InterpretToPHOAS.Named.InterpToPHOAS, InterpretToPHOAS.Named.InterpToPHOAS_gen; - rewrite <- interp_interp_to_phoas; [ reflexivity | ] - | ]. - { erewrite (interp_compile (ContextOk:=PositiveContextOk)) with (e':=e _); - [ reflexivity | auto | .. | eassumption ]; - auto using name_list_unique_DefaultNamesFor. } - { erewrite (interp_compile (ContextOk:=PositiveContextOk)) with (e':=e _); - [ reflexivity | auto | .. | eassumption ]; - auto using name_list_unique_DefaultNamesFor. } - { intro; eapply wf_map_cast with (t := Arrow _ _) (fValues := empty); eauto using PositiveContextOk with typeclass_instances. - { eapply (wf_compile (ContextOk:=PositiveContextOk) (make_var':=fun _ => id)) with (e':= e _); - [ auto | .. | eassumption ]; - auto using name_list_unique_DefaultNamesFor. } - { intros ???; rewrite lookupb_empty by apply PositiveContextOk; congruence. } } - { erewrite (interp_side_conditions_compile (ContextOk:=PositiveContextOk)) with (e':=e _); - [ assumption | auto | .. | eassumption ]; - auto using name_list_unique_DefaultNamesFor. } - Qed. -End language. |