Commit message (Collapse) | Author | Age | ||
---|---|---|---|---|
... | ||||
* | | Changed name of [carry_and_reduce_single] to [carry_single], since it does ↵ | jadep | 2016-07-21 | |
| | | | | | | | | not perform reduction | |||
| * | Split up proof in BarrettReduction.Z | Jason Gross | 2016-07-21 | |
| | | | | | | | | | | | | In particular, we do equality reasoning in one place and inequality reasoning in another. This makes it very clear how the inequality reasoning follows from the equality reasoning. | |||
| * | Add another ZUtil lemma | Jason Gross | 2016-07-21 | |
| | | ||||
| * | Another ZUtil lemma | Jason Gross | 2016-07-21 | |
| | | ||||
| * | Fix broken proofs | Jason Gross | 2016-07-21 | |
| | | ||||
| * | Add more ZUtil | Jason Gross | 2016-07-21 | |
| | | ||||
| * | More ZUtil helper lemmas | Jason Gross | 2016-07-21 | |
| | | ||||
| * | Add more ZUtil lemmas | Jason Gross | 2016-07-21 | |
| | | | | | | | | We really want rewrite mod AC here... | |||
| * | Add ZUtil lemmas | Jason Gross | 2016-07-21 | |
|/ | ||||
* | Removed lingering print statement. | jadep | 2016-07-21 | |
| | ||||
* | Merge branch 'master' of github.com:mit-plv/fiat-crypto | jadep | 2016-07-21 | |
|\ | ||||
* | | Fixes #29 | jadep | 2016-07-21 | |
| | | ||||
* | | re-introduced extra field isomorphism layer for 8.4 compatibility and better ↵ | jadep | 2016-07-21 | |
| | | | | | | | | organization of reasoning. | |||
| * | ed25519 spec: small cleanup | Andres Erbsen | 2016-07-21 | |
| | | ||||
| * | automate a proof | Andres Erbsen | 2016-07-20 | |
| | | ||||
| * | compute on [F q]! | Andres Erbsen | 2016-07-20 | |
| | | ||||
| * | experiments wd25519: simplify proof for a | Andres Erbsen | 2016-07-20 | |
| | | ||||
* | | Merge branch 'master' of github.com:mit-plv/fiat-crypto | jadep | 2016-07-20 | |
|\| | ||||
* | | merge | jadep | 2016-07-20 | |
|\ \ | ||||
| | * | Move mul_rep_extended (do we actually care about this?) | Jason Gross | 2016-07-20 | |
| |/ | ||||
| * | Don't use auto with * | Jason Gross | 2016-07-20 | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | It's fragile and slow. Now we're 45 seconds faster. After | File Name | Before || Change ------------------------------------------------------------------------------- 1m03.42s | Total | 1m49.00s || -0m45.57s ------------------------------------------------------------------------------- 0m20.01s | ModularArithmetic/ModularBaseSystemProofs | 1m05.69s || -0m45.67s 0m32.14s | Specific/GF25519 | 0m31.92s || +0m00.21s 0m07.05s | Specific/GF1305 | 0m07.07s || -0m00.02s 0m02.84s | ModularArithmetic/ModularBaseSystemOpt | 0m02.90s || -0m00.06s 0m00.69s | Experiments/SpecificCurve25519 | 0m00.69s || +0m00.00s 0m00.69s | ModularArithmetic/ModularBaseSystemInterface | 0m00.73s || -0m00.04s | |||
* | | restructured ModularBaseSystem pipeline to put tuple conversion before ↵ | jadep | 2016-07-20 | |
| | | | | | | | | ModularBaseSystem is fully defined, rather than after ModularBaseSystemOpt | |||
| * | Absolutize some imports | Jason Gross | 2016-07-20 | |
| | | ||||
| * | Remove dependency of ext_base on pseudomersenne | Jason Gross | 2016-07-20 | |
| | | ||||
| * | Add Z.lt_le_incl to zarith | Jason Gross | 2016-07-20 | |
| | | ||||
| * | Add another lemma about +, <= to arith | Jason Gross | 2016-07-20 | |
| | | ||||
| * | Use a proof that doesn't require as many assumptions in extended_base_length | Jason Gross | 2016-07-20 | |
| | | ||||
| * | Work around bad design in Coq | Jason Gross | 2016-07-19 | |
| | | | | | | | | | | This is https://coq.inria.fr/bugs/show_bug.cgi?id=4949, [intuition] should not use [auto with *] by default | |||
| * | Add a distr_length database | Jason Gross | 2016-07-19 | |
| | | ||||
| * | Remove stuff from PseudoMersenneBaseParamProofs.v | Jason Gross | 2016-07-19 | |
| | | ||||
| * | {base} -> base | Jason Gross | 2016-07-19 | |
| | | ||||
| * | Move two_k_nonzero to PseudoMersenneBaseParamProofs.v | Jason Gross | 2016-07-19 | |
| | | | | | | | | It has nothing to do with ext_base | |||
| * | Fix side-condition from previous commit | Jason Gross | 2016-07-19 | |
| | | ||||
| * | Add another lemma to distr_length | Jason Gross | 2016-07-19 | |
| | | ||||
* | | merge | jadep | 2016-07-19 | |
|\| | ||||
* | | Converted non-canonicalization sections of ModularBaseSystemProofs to tuples. | jadep | 2016-07-19 | |
| | | ||||
| * | Use update_nth in add_to_nth (#26) | Jason Gross | 2016-07-19 | |
| | | | | | | | | | | | | It leads to a slightly more transparent and clearer definition. If I got everything right, nothing should depend on the judgmental definition of [add_to_nth] anymore. | |||
* | | merge | jadep | 2016-07-19 | |
|\ \ | ||||
| | * | ext_base: now defined in terms of ext_limb_widths | Jason Gross | 2016-07-18 | |
| | | | ||||
| | * | Add a lemma about base_from_limb_widths and app | Jason Gross | 2016-07-18 | |
| | | | ||||
| | * | Add a lemma about sum_firstn | Jason Gross | 2016-07-18 | |
| | | | ||||
| | * | Add a ListUtil lemma | Jason Gross | 2016-07-18 | |
| | | | ||||
| | * | Move more proofs earlier | Jason Gross | 2016-07-18 | |
| | | | ||||
| | * | Make Pow2BaseProofs independent of the def of add_to_nth | Jason Gross | 2016-07-18 | |
| | | | ||||
| | * | Silence a warning | Jason Gross | 2016-07-18 | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | File "./src/Experiments/GenericFieldPow.v", line 130, characters 4-471: Warning: Casts are ignored in patterns [cast-in-pattern,automation] @andres-erbsen Did you intend for the cast at https://github.com/mit-plv/fiat-crypto/commit/6823b63275333ebb11c7f84068894f76cdb06068#diff-078114b2627a38e74938989c7ca2f6d1R131 to have semantic meaning for some reason, performance or otherwise? | |||
| | * | Express carry_simple in terms of carry_gen | Jason Gross | 2016-07-18 | |
| | | | | | | | | | | | | | | | | | | Also make much of the remaining code outside of Pow2BaseProofs independent of the precise definition of carry_simple. (We use [Local Opaque] to enforce this modularity. | |||
| | * | Fix for Coq 8.4 (missing lemmas) | Jason Gross | 2016-07-18 | |
| | | | ||||
| | * | Fix for Coq 8.4 (omega used to be weaker) | Jason Gross | 2016-07-18 | |
| | | | ||||
| | * | Add more distr_length proofs in BaseSystemProofs | Jason Gross | 2016-07-18 | |
| | | | ||||
| | * | Add more natsimplify le_dec lemmas | Jason Gross | 2016-07-18 | |
| | | |