aboutsummaryrefslogtreecommitdiff
path: root/src/Rewriter/ToFancyWithCasts.v
diff options
context:
space:
mode:
Diffstat (limited to 'src/Rewriter/ToFancyWithCasts.v')
-rw-r--r--src/Rewriter/ToFancyWithCasts.v47
1 files changed, 47 insertions, 0 deletions
diff --git a/src/Rewriter/ToFancyWithCasts.v b/src/Rewriter/ToFancyWithCasts.v
new file mode 100644
index 000000000..714ea071e
--- /dev/null
+++ b/src/Rewriter/ToFancyWithCasts.v
@@ -0,0 +1,47 @@
+Require Import Coq.ZArith.ZArith.
+Require Import Crypto.Language.
+Require Import Crypto.LanguageWf.
+Require Import Crypto.Util.ZRange.
+Require Import Crypto.RewriterProofsTactics.
+Require Import Crypto.RewriterRulesProofs.
+
+Module Compilers.
+ Import Language.Compilers.
+ Import Language.Compilers.defaults.
+ Import LanguageWf.Compilers.
+ Import RewriterProofsTactics.Compilers.RewriteRules.GoalType.
+ Import RewriterProofsTactics.Compilers.RewriteRules.Tactic.
+
+ Module Import RewriteRules.
+ Section __.
+ Context (invert_low invert_high : Z (*log2wordmax*) -> Z -> @option Z)
+ (value_range flag_range : zrange)
+ (Hlow : forall s v v', invert_low s v = Some v' -> v = Z.land v' (2^(s/2)-1))
+ (Hhigh : forall s v v', invert_high s v = Some v' -> v = Z.shiftr v' (s/2)).
+
+ Definition VerifiedRewriterToFancyWithCasts : VerifiedRewriter.
+ Proof using All. make_rewriter false (@fancy_with_casts_rewrite_rules_proofs invert_low invert_high value_range flag_range Hlow Hhigh). Defined.
+
+ Definition RewriteToFancyWithCasts {t} : Expr t -> Expr t.
+ Proof using invert_low invert_high value_range flag_range.
+ let v := (eval hnf in (@Rewrite VerifiedRewriterToFancyWithCasts t)) in exact v.
+ Defined.
+
+ Lemma Wf_RewriteToFancyWithCasts {t} e (Hwf : Wf e) : Wf (@RewriteToFancyWithCasts t e).
+ Proof using All. now apply VerifiedRewriterToFancyWithCasts. Qed.
+
+ Lemma Interp_gen_RewriteToFancyWithCasts {cast_outside_of_range t} e (Hwf : Wf e)
+ : expr.Interp (@ident.gen_interp cast_outside_of_range) (@RewriteToFancyWithCasts t e)
+ == expr.Interp (@ident.gen_interp cast_outside_of_range) e.
+ Proof using All. now apply VerifiedRewriterToFancyWithCasts. Qed.
+
+ Lemma Interp_RewriteToFancyWithCasts {t} e (Hwf : Wf e) : Interp (@RewriteToFancyWithCasts t e) == Interp e.
+ Proof using All. apply Interp_gen_RewriteToFancyWithCasts; assumption. Qed.
+ End __.
+ End RewriteRules.
+
+ Module Export Hints.
+ Hint Resolve Wf_RewriteToFancyWithCasts : wf.
+ Hint Rewrite @Interp_gen_RewriteToFancyWithCasts @Interp_RewriteToFancyWithCasts : interp.
+ End Hints.
+End Compilers.