aboutsummaryrefslogtreecommitdiff
path: root/src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v
diff options
context:
space:
mode:
authorGravatar Jason Gross <jgross@mit.edu>2016-04-19 12:07:44 -0400
committerGravatar Jason Gross <jgross@mit.edu>2016-04-19 12:09:24 -0400
commita75a26ca7f6c66b0d85f79315b9f8d7550cd5066 (patch)
tree06985149c98be9c6561772436da9dfea9a96c929 /src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v
parentccd934fbd94229469a8da90b52be16545d31e191 (diff)
Add a tactic for field inequalities
Pair programming with Andres, a better proof of unifiedAddM1'_rep, some progress on twistedAddAssoc.
Diffstat (limited to 'src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v')
-rw-r--r--src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v22
1 files changed, 20 insertions, 2 deletions
diff --git a/src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v b/src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v
index 3740f5a29..6ea5ec283 100644
--- a/src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v
+++ b/src/CompleteEdwardsCurve/CompleteEdwardsCurveTheorems.v
@@ -57,8 +57,26 @@ Section CompleteEdwardsCurveTheorems.
Proof.
(* The Ltac takes ~15s, the Qed no longer takes longer than I have had patience for *)
Edefn; F_field_simplify_eq; try abstract (rewrite ?@F_pow_2_r in *; clear_prm; F_nsatz);
- repeat split; match goal with [ |- _ = 0%F -> False ] => admit end;
- fail "unreachable".
+ pose proof (@edwardsAddCompletePlus _ _ _ _ two_lt_q nonzero_a square_a nonsquare_d);
+ pose proof (@edwardsAddCompleteMinus _ _ _ _ two_lt_q nonzero_a square_a nonsquare_d);
+ cbv beta iota in *;
+ repeat split.
+ { field_nonzero idtac. }
+ { field_nonzero idtac. }
+ 2: field_nonzero idtac.
+ 2: field_nonzero idtac.
+ 3: field_nonzero idtac.
+ 3: field_nonzero idtac.
+ 4: field_nonzero idtac.
+ 4: field_nonzero idtac.
+ 4:field_nonzero idtac.
+ 3:field_nonzero idtac.
+ 2:field_nonzero idtac.
+ 1:field_nonzero idtac.
+ admit.
+ admit.
+ admit.
+ admit.
Qed.
Lemma zeroIsIdentity : forall P, (P + zero = P)%E.