aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic
diff options
context:
space:
mode:
authorGravatar Jason Gross <jgross@mit.edu>2016-11-08 12:31:57 -0500
committerGravatar Jason Gross <jgross@mit.edu>2016-11-08 12:31:57 -0500
commitc89a77f3b6de068aaf1b8cd2adad73ef64c7fb13 (patch)
tree9828bf562d4e511315713e077e116198de233226 /src/ModularArithmetic
parent80216fb6ef8d30096cfbfbf7cd633ca13b5df81c (diff)
Factor related_Z_op (except conditional_sub)
Diffstat (limited to 'src/ModularArithmetic')
-rw-r--r--src/ModularArithmetic/ModularBaseSystemListZOperationsProofs.v13
1 files changed, 13 insertions, 0 deletions
diff --git a/src/ModularArithmetic/ModularBaseSystemListZOperationsProofs.v b/src/ModularArithmetic/ModularBaseSystemListZOperationsProofs.v
new file mode 100644
index 000000000..bb833507f
--- /dev/null
+++ b/src/ModularArithmetic/ModularBaseSystemListZOperationsProofs.v
@@ -0,0 +1,13 @@
+Require Import Coq.ZArith.ZArith.
+Require Import Crypto.ModularArithmetic.ModularBaseSystemListZOperations.
+Require Import Crypto.Util.Tuple.
+Require Import Crypto.Util.ZUtil.
+
+Local Open Scope Z_scope.
+
+Lemma neg_nonneg : forall x y, 0 <= ModularBaseSystemListZOperations.neg x y.
+Proof. Admitted.
+Hint Resolve neg_nonneg : zarith.
+Lemma neg_upperbound : forall x y, ModularBaseSystemListZOperations.neg x y <= Z.ones x.
+Proof. Admitted.
+Hint Resolve neg_upperbound : zarith.