aboutsummaryrefslogtreecommitdiff
path: root/src/Util
Commit message (Collapse)AuthorAge
* Add decidable equality with nilGravatar Jason Gross2017-08-13
|
* Make some tactics a bit more powerfulGravatar Jason Gross2017-07-08
|
* More fine-grained tactics importsGravatar Jason Gross2017-07-08
|
* More fine-grained importsGravatar Jason Gross2017-07-08
|
* Add UnfoldArgGravatar Jason Gross2017-07-08
|
* prove an admit in ArithmeticSynthesisTestGravatar Andres Erbsen2017-07-06
|
* Add wrappers for subborrow and add_with_get_carry so they work when it is ↵Gravatar jadep2017-06-29
| | | | not known that they split on a power of 2
* remove unused admit (has been moved to Tuple.v)Gravatar jadep2017-06-26
|
* Prove map2_appendGravatar Jason Gross2017-06-25
|
* write and prove Tuple.map2_cpsGravatar jadep2017-06-25
|
* Fix a typo in push_Zmod that was causing loopingGravatar Jason Gross2017-06-22
|
* Fix some minor naming bugs in sig_assoc tacticsGravatar Jason Gross2017-06-22
|
* src/Demo.v: a 200-line introduction to BaseSystem ideasGravatar Andres Erbsen2017-06-21
|
* Prove In_to_list_left_tl, In_left_hd, to_list_left_appendGravatar Jason Gross2017-06-21
|
* Add is_bounded_by_None_repeat_In_iff_ltGravatar Jason Gross2017-06-20
|
* Add fold_left_orb_true, fold_left_orb_pullGravatar Jason Gross2017-06-20
|
* Add is_bounded_by_None_repeat_In_iffGravatar Jason Gross2017-06-20
|
* [Require NatUtil] should not change [tauto]Gravatar Jason Gross2017-06-19
| | | | | | | | | Work around [bug #5444](https://coq.inria.fr/bugs/show_bug.cgi?id=5444), [Require Nsatz] should not change the behavior of [tauto]. Because [tauto] is stupid and checks to see whether or not [Classical_Prop] has been *required* to decide whether or not to use classical axioms. Aren't side-effects of [Require] wonderful? Since we're not actually using nsatz or psatz in NatUtil, we now simply [Require Import Lia].
* Add ModInvGravatar Jason Gross2017-06-18
| | | | This closes #209.
* Stronger zero_boundsGravatar Jason Gross2017-06-18
|
* Add div_nonneg to zarithGravatar Jason Gross2017-06-18
|
* Add Z.div_nonnegGravatar Jason Gross2017-06-18
|
* Add eq_ZToWordGravatar Jason Gross2017-06-17
|
* Unfold Z.mul_split_at_bitwidth for reificationGravatar Jason Gross2017-06-17
| | | | Also reimplement it with a shift and a mask
* finish tuple-ifying Montgomery APIGravatar jadep2017-06-16
|
* CPSify Saturated API in preparation for CPSifying Montgomery (see #194)Gravatar jadep2017-06-15
|
* Don't force [Require Import String] for debug msgsGravatar Jason Gross2017-06-15
|
* Fix a changed case in the proof in loop.vGravatar Jason Gross2017-06-15
|
* Better for_loop induction principleGravatar Jason Gross2017-06-15
| | | | Don't require that the test be strict
* Export ZUtil.Z2Nat in ZUtilGravatar Jason Gross2017-06-15
|
* Add ZUtil.Z2NatGravatar Jason Gross2017-06-15
|
* Add for_cps_unroll1Gravatar Jason Gross2017-06-15
| | | | It unrolls a for-loop once at the head of the loop
* Add eq_loop_cps_large_nGravatar Jason Gross2017-06-15
|
* move CPS notations to Util.CPSNotationsGravatar Andres Erbsen2017-06-15
|
* Loop changes, ScalarMultBase_correct with admitsGravatar Andres Erbsen2017-06-14
|
* loops WIPGravatar Andres Erbsen2017-06-14
|
* ScalarMult: Z -> G -> G (closes #193)Gravatar Andres Erbsen2017-06-14
|
* Add mul_split_at_bitwidth, define things in terms of thatGravatar Jason Gross2017-06-13
| | | | | This will make it easier on the reflective machinery, because it won't have to carry around such large constants.
* Add Z.peano_rect_strongGravatar Jason Gross2017-06-13
| | | | This version provides hypotheses about the non{negativity,positivity} of the Z.
* Add dec_eq_comparisonGravatar Jason Gross2017-06-13
|
* Add Z.peano_rectGravatar Jason Gross2017-06-13
|
* Add Z.mul_splitGravatar Jason Gross2017-06-13
|
* Fix zrange notation levelsGravatar Jason Gross2017-06-12
| | | | So that it doesn't interfere with [~> R] and [A ~> B].
* Add unfold lemmas for id_with_altGravatar Jason Gross2017-06-11
|
* Add IdfunWithAltGravatar Jason Gross2017-06-11
|
* Add script to remake Tactics.v fileGravatar Jason Gross2017-06-11
|
* Add clearbody_allGravatar Jason Gross2017-06-11
|
* Fix loop notations, add for loopsGravatar Jason Gross2017-06-11
|
* Reserve some more notationsGravatar Jason Gross2017-06-11
|
* cps notations WIP...Gravatar Andres Erbsen2017-06-11
|