aboutsummaryrefslogtreecommitdiff
path: root/src/Arithmetic/Saturated.v
Commit message (Expand)AuthorAge
* proved eval_mod and eval_div (last remaining eval_ admits in Saturated)Gravatar jadep2017-06-27
* Add a comment for nonzero_cpsGravatar Jason Gross2017-06-26
* Factor out admitted proof into admitted lemmaGravatar Jason Gross2017-06-26
* Add nonzero synthesisGravatar Jason Gross2017-06-26
* Prove map2_zselectGravatar Jason Gross2017-06-25
* Fixes #219Gravatar jadep2017-06-25
* made conditional_add a wrapper, defined and proved sub_then_maybe_addGravatar jadep2017-06-24
* Make a 'conditionals' section in Columns, and move conditional_add thereGravatar jadep2017-06-24
* Prove In_to_list_left_tl, In_left_hd, to_list_left_appendGravatar Jason Gross2017-06-21
* Prove some admitted lemmas about uweightGravatar Jason Gross2017-06-21
* changed number of limbs partway through conditional_sub; was n, now S nGravatar jadep2017-06-20
* Remove duplicate [small p] hypothesis from small_conditional_subGravatar Jason Gross2017-06-20
* Add conditional_sub_id to uncps globallyGravatar Jason Gross2017-06-20
* defined conditional_sub (see #207) -- small_conditional_sub admitted, eval_co...Gravatar jadep2017-06-20
* rename Columns.sub_cps to make it clear that no balance is addedGravatar jadep2017-06-20
* Don't depend on classical axioms for small_addGravatar Jason Gross2017-06-20
* Weaken preconditions on small_addGravatar Jason Gross2017-06-20
* Strip trailing whitespaceGravatar Jason Gross2017-06-20
* fixed precondition on small_addGravatar jadep2017-06-19
* proved small_scmulGravatar jadep2017-06-18
* proved eval_scmulGravatar jadep2017-06-18
* proved small_zeroGravatar jadep2017-06-18
* proved small_drop_highGravatar jadep2017-06-18
* proved eval_drop_highGravatar jadep2017-06-18
* define strong small and re-prove small_add and small_compact with that defini...Gravatar jadep2017-06-18
* make scmul discard its carry in a saner way; rather than concatenating it in ...Gravatar jadep2017-06-18
* Drop the 0-carry bit before bounds analysisGravatar Jason Gross2017-06-17
* Fix scmul bounds issueGravatar jadep2017-06-17
* More eye-catching naming scheme for nm in saturatedGravatar Jason Gross2017-06-17
* Make use of non-uniform tuple-based addGravatar Jason Gross2017-06-17
* finish tuple-ifying Montgomery APIGravatar jadep2017-06-16
* Switch to using tuples for word-by-word montgomeryGravatar Jason Gross2017-06-16
* CPSify montgomery wbw reductionGravatar Jason Gross2017-06-15
* CPSify Saturated API in preparation for CPSifying Montgomery (see #194)Gravatar jadep2017-06-15
* Fill in mul_split to wbw montgomeryGravatar Jason Gross2017-06-13
* finish computational portions of operations needed for Montgomery, and sketch...Gravatar jadep2017-06-12
* add zero (as per #157)Gravatar jadep2017-06-08
* start saturated-arithmetic API for use in Montgomery (see discussion in #157)Gravatar jadep2017-06-08
* Don't rely on autogenerated namesGravatar Jason Gross2017-06-05
* Strip trailing whitespaceGravatar Jason Gross2017-06-02
* remove redundant definitionGravatar jadep2017-05-14
* make freeze use the correct versions of add_get_carry and zselectGravatar jadep2017-05-14
* move some lemmas to Core and define a tuple-select operationGravatar jadep2017-05-01
* Fix base-case for compact_digit (for a list [x;y], we want to do div/mod on x...Gravatar jadep2017-05-01
* proved freeze, removed initial carry step (the correctness proof of that step...Gravatar jadep2017-05-01
* prove compact obeys div/mod ruleGravatar jadep2017-05-01
* prove compact_digit obeys div/mod ruleGravatar jadep2017-05-01
* first attempts at freezeGravatar jadep2017-05-01
* More comment on Saturated.v, explaining representation and the [compact] oper...Gravatar jadep2017-04-11
* rename-everythingGravatar Andres Erbsen2017-04-06