aboutsummaryrefslogtreecommitdiff
path: root/src/Arithmetic/Saturated.v
Commit message (Expand)AuthorAge
* partition -> Partition.partition to prevent confusion with List.partitionGravatar jadep2019-04-03
* update _CoqProject, fix indentations, and prune dependencies of new Arithmeti...Gravatar jadep2019-04-03
* split up Arithmetic (imports etc. not yet fixed, does not build)Gravatar jadep2019-04-03
* create directory for saturated arithmetic in preparation for splitting into m...Gravatar jadep2017-06-29
* Merge branch 'addsubchains'Gravatar jadep2017-06-29
|\
* | new add/carry chain logic with admitted proofsGravatar jadep2017-06-29
* | Skeleton for add/subtract chains (see #222)Gravatar jadep2017-06-29
| * Fix the sense of op_{get,with}_carry in SaturatedGravatar Jason Gross2017-06-29
| * Fix type signatures of saturated things for WBWGravatar Jason Gross2017-06-29
| * new add/carry chain logic with admitted proofsGravatar jadep2017-06-29
| * Skeleton for add/subtract chains (see #222)Gravatar jadep2017-06-28
|/
* 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