aboutsummaryrefslogtreecommitdiff
path: root/_CoqProject
Commit message (Collapse)AuthorAge
* Don't include extraction .vo files in the all targetGravatar Jason Gross2019-04-11
| | | | | We run coqc on these files via the c-files target, which is also included in the all target
* sed s'/RewriterProofs/RewriterAll/g'Gravatar Jason Gross2019-04-11
|
* Make a single tactic to build the rewriterGravatar Jason Gross2019-04-11
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Parallelize across different rewriters, rather than across different parts of the rewriter. After | File Name | Before || Change | % Change ----------------------------------------------------------------------------------------------- 20m38.03s | Total | 20m17.67s || +0m20.36s | +1.67% ----------------------------------------------------------------------------------------------- N/A | RewriterFull.vo | 1m11.76s || -1m11.76s | -100.00% 0m56.15s | Rewriter/ToFancyWithCasts.vo | N/A || +0m56.14s | ∞ N/A | RewriterRulesInterpGood.vo | 0m51.06s || -0m51.06s | -100.00% 0m45.62s | Rewriter/NBE.vo | N/A || +0m45.61s | ∞ 0m44.32s | Rewriter/ArithWithCasts.vo | N/A || +0m44.32s | ∞ 0m24.56s | Rewriter/Arith.vo | N/A || +0m24.55s | ∞ N/A | RewriterRulesGood.vo | 0m21.60s || -0m21.60s | -100.00% 1m34.27s | RewriterWf2.vo | 1m43.16s || -0m08.88s | -8.61% 3m21.20s | p384_32.c | 3m28.08s || -0m06.87s | -3.30% 1m40.72s | Fancy/Barrett256.vo | 1m43.94s || -0m03.21s | -3.09% 0m41.11s | p521_64.c | 0m38.11s || +0m03.00s | +7.87% 0m47.88s | p521_32.c | 0m44.98s || +0m02.90s | +6.44% 0m23.68s | ExtractionOCaml/word_by_word_montgomery | 0m21.56s || +0m02.12s | +9.83% 0m58.92s | ExtractionHaskell/word_by_word_montgomery | 0m57.87s || +0m01.05s | +1.81% 0m20.05s | p448_solinas_64.c | 0m18.72s || +0m01.33s | +7.10% 0m15.19s | ExtractionOCaml/word_by_word_montgomery.ml | 0m13.76s || +0m01.42s | +10.39% 0m14.64s | ExtractionOCaml/unsaturated_solinas | 0m13.55s || +0m01.08s | +8.04% 0m09.19s | ExtractionOCaml/saturated_solinas | 0m10.69s || -0m01.50s | -14.03% 0m08.65s | ExtractionOCaml/unsaturated_solinas.ml | 0m09.85s || -0m01.19s | -12.18% 0m07.71s | ExtractionOCaml/saturated_solinas.ml | 0m06.26s || +0m01.45s | +23.16% 0m05.93s | ExtractionHaskell/saturated_solinas.hs | 0m04.71s || +0m01.21s | +25.90% 0m01.16s | Rewriter/StripLiteralCasts.vo | N/A || +0m01.15s | ∞ 0m01.14s | Rewriter/ToFancy.vo | N/A || +0m01.13s | ∞ 0m44.44s | RewriterInterpProofs1.vo | 0m45.18s || -0m00.74s | -1.63% 0m39.85s | ExtractionHaskell/unsaturated_solinas | 0m40.68s || -0m00.82s | -2.04% 0m36.42s | PushButtonSynthesis/UnsaturatedSolinas.vo | 0m36.44s || -0m00.01s | -0.05% 0m36.21s | RewriterWf1.vo | 0m36.91s || -0m00.69s | -1.89% 0m34.81s | Fancy/Montgomery256.vo | 0m34.38s || +0m00.42s | +1.25% 0m30.85s | ExtractionHaskell/saturated_solinas | 0m31.77s || -0m00.91s | -2.89% 0m27.26s | PushButtonSynthesis/WordByWordMontgomery.vo | 0m27.09s || +0m00.17s | +0.62% 0m26.88s | SlowPrimeSynthesisExamples.vo | 0m27.32s || -0m00.44s | -1.61% 0m20.88s | PushButtonSynthesis/BarrettReduction.vo | 0m21.17s || -0m00.29s | -1.36% 0m18.08s | secp256k1_32.c | 0m18.44s || -0m00.36s | -1.95% 0m17.39s | p256_32.c | 0m17.74s || -0m00.34s | -1.97% 0m15.12s | p434_64.c | 0m14.68s || +0m00.43s | +2.99% 0m09.02s | p224_32.c | 0m08.11s || +0m00.91s | +11.22% 0m07.91s | p384_64.c | 0m07.92s || -0m00.00s | -0.12% 0m07.89s | ExtractionHaskell/word_by_word_montgomery.hs | 0m07.50s || +0m00.38s | +5.19% 0m07.02s | ExtractionHaskell/unsaturated_solinas.hs | 0m07.60s || -0m00.58s | -7.63% 0m06.91s | BoundsPipeline.vo | 0m06.92s || -0m00.00s | -0.14% 0m03.56s | PushButtonSynthesis/Primitives.vo | 0m03.53s || +0m00.03s | +0.84% 0m03.39s | PushButtonSynthesis/SmallExamples.vo | 0m03.25s || +0m00.14s | +4.30% 0m03.32s | PushButtonSynthesis/SaturatedSolinas.vo | 0m03.14s || +0m00.17s | +5.73% 0m02.83s | curve25519_32.c | 0m02.41s || +0m00.41s | +17.42% 0m02.72s | PushButtonSynthesis/FancyMontgomeryReduction.vo | 0m02.62s || +0m00.10s | +3.81% 0m01.91s | secp256k1_64.c | 0m01.89s || +0m00.02s | +1.05% 0m01.75s | curve25519_64.c | 0m02.14s || -0m00.39s | -18.22% 0m01.60s | p224_64.c | 0m01.60s || +0m00.00s | +0.00% 0m01.43s | p256_64.c | 0m01.82s || -0m00.39s | -21.42% 0m01.30s | CLI.vo | 0m01.35s || -0m00.05s | -3.70% 0m01.22s | StandaloneOCamlMain.vo | 0m01.07s || +0m00.14s | +14.01% 0m01.18s | CompilersTestCases.vo | 0m01.14s || +0m00.04s | +3.50% 0m01.12s | StandaloneHaskellMain.vo | 0m01.14s || -0m00.01s | -1.75% 0m00.84s | RewriterProofsTactics.vo | N/A || +0m00.84s | ∞ 0m00.83s | RewriterProofs.vo | 0m01.06s || -0m00.23s | -21.69%
* Automate more of the rewriter, and factor out rule-specific thingsGravatar Jason Gross2019-04-11
|
* run make update-_CoqProjectGravatar jadep2019-04-03
|
* rename some thingsGravatar jadep2019-04-03
|
* update _CoqProject, fix indentations, and prune dependencies of new ↵Gravatar jadep2019-04-03
| | | | Arithmetic files
* Add Z.combine_at_bitwidthGravatar Jason Gross2019-04-02
|
* Factor out rewriter rulesGravatar Jason Gross2019-03-31
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Move rewrite rule definitions, and the proofs about them, into separate files. We don't yet make use of the separate interp proofs of rewrite rules; the next step is to refactor the interp proof machinery so that we can easily prove the relevant interp relations, given the equality proofs in `src/RewriterRulesProofs.v` After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------- 23m01.93s | Total | 22m37.08s || +0m24.84s | +1.83% -------------------------------------------------------------------------------------------- 0m24.10s | RewriterRulesProofs.vo | N/A || +0m24.10s | ∞ 1m12.13s | Rewriter.vo | 1m20.61s || -0m08.48s | -10.51% 0m41.17s | ExtractionHaskell/unsaturated_solinas | 0m37.57s || +0m03.60s | +9.58% 1m42.40s | Fancy/Barrett256.vo | 1m40.22s || +0m02.18s | +2.17% 0m45.56s | p521_32.c | 0m48.16s || -0m02.59s | -5.39% 0m14.48s | ExtractionOCaml/word_by_word_montgomery.ml | 0m12.47s || +0m02.00s | +16.11% 1m48.48s | RewriterWf2.vo | 1m46.70s || +0m01.77s | +1.66% 0m15.06s | ExtractionOCaml/unsaturated_solinas | 0m14.06s || +0m01.00s | +7.11% 0m06.26s | ExtractionHaskell/unsaturated_solinas.hs | 0m07.29s || -0m01.03s | -14.12% 0m04.71s | ExtractionHaskell/saturated_solinas.hs | 0m06.05s || -0m01.33s | -22.14% 3m22.17s | p384_32.c | 3m23.06s || -0m00.88s | -0.43% 1m57.31s | RewriterRulesInterpGood.vo | 1m56.61s || +0m00.70s | +0.60% 1m35.20s | RewriterRulesGood.vo | 1m35.80s || -0m00.59s | -0.62% 0m57.50s | ExtractionHaskell/word_by_word_montgomery | 0m56.53s || +0m00.96s | +1.71% 0m45.71s | RewriterInterpProofs1.vo | 0m46.13s || -0m00.42s | -0.91% 0m39.66s | p521_64.c | 0m38.90s || +0m00.75s | +1.95% 0m36.22s | PushButtonSynthesis/UnsaturatedSolinas.vo | 0m36.42s || -0m00.20s | -0.54% 0m34.39s | Fancy/Montgomery256.vo | 0m34.45s || -0m00.06s | -0.17% 0m33.16s | RewriterWf1.vo | 0m32.96s || +0m00.19s | +0.60% 0m32.21s | ExtractionHaskell/saturated_solinas | 0m31.53s || +0m00.67s | +2.15% 0m26.94s | PushButtonSynthesis/WordByWordMontgomery.vo | 0m27.20s || -0m00.25s | -0.95% 0m25.89s | SlowPrimeSynthesisExamples.vo | 0m25.59s || +0m00.30s | +1.17% 0m23.37s | ExtractionOCaml/word_by_word_montgomery | 0m22.90s || +0m00.47s | +2.05% 0m21.19s | PushButtonSynthesis/BarrettReduction.vo | 0m20.79s || +0m00.40s | +1.92% 0m18.30s | p256_32.c | 0m18.54s || -0m00.23s | -1.29% 0m18.29s | p448_solinas_64.c | 0m18.58s || -0m00.28s | -1.56% 0m17.92s | secp256k1_32.c | 0m18.41s || -0m00.48s | -2.66% 0m14.06s | p434_64.c | 0m13.92s || +0m00.14s | +1.00% 0m11.61s | ExtractionOCaml/saturated_solinas | 0m11.57s || +0m00.03s | +0.34% 0m08.90s | p224_32.c | 0m09.12s || -0m00.21s | -2.41% 0m08.49s | ExtractionOCaml/unsaturated_solinas.ml | 0m08.85s || -0m00.35s | -4.06% 0m08.45s | ExtractionHaskell/word_by_word_montgomery.hs | 0m08.62s || -0m00.16s | -1.97% 0m08.02s | p384_64.c | 0m07.04s || +0m00.97s | +13.92% 0m07.01s | ExtractionOCaml/saturated_solinas.ml | 0m06.57s || +0m00.43s | +6.69% 0m06.67s | BoundsPipeline.vo | 0m06.87s || -0m00.20s | -2.91% 0m03.39s | PushButtonSynthesis/Primitives.vo | 0m03.44s || -0m00.04s | -1.45% 0m03.36s | PushButtonSynthesis/SmallExamples.vo | 0m03.38s || -0m00.02s | -0.59% 0m03.23s | PushButtonSynthesis/SaturatedSolinas.vo | 0m03.21s || +0m00.02s | +0.62% 0m03.04s | curve25519_32.c | 0m02.68s || +0m00.35s | +13.43% 0m02.74s | PushButtonSynthesis/MontgomeryReduction.vo | 0m02.55s || +0m00.19s | +7.45% 0m02.19s | curve25519_64.c | 0m01.81s || +0m00.37s | +20.99% 0m01.72s | secp256k1_64.c | 0m01.46s || +0m00.26s | +17.80% 0m01.56s | p256_64.c | 0m01.22s || +0m00.34s | +27.86% 0m01.49s | p224_64.c | 0m01.56s || -0m00.07s | -4.48% 0m01.32s | CLI.vo | 0m01.32s || +0m00.00s | +0.00% 0m01.14s | StandaloneHaskellMain.vo | 0m01.08s || +0m00.05s | +5.55% 0m01.06s | CompilersTestCases.vo | 0m01.04s || +0m00.02s | +1.92% 0m01.06s | StandaloneOCamlMain.vo | 0m01.12s || -0m00.06s | -5.35% 0m01.00s | RewriterProofs.vo | 0m01.13s || -0m00.12s | -11.50% 0m00.64s | RewriterRules.vo | N/A || +0m00.64s | ∞
* Add constr_fail and constr_fail_withGravatar Jason Gross2019-03-31
| | | | | | | | | | | | | Rather than taking the convention that failures during constr construction emit a type error from `I : I` with the actual error message `idtac`d above them (because Coq has no way to emit multiple things on stderr), we instead factor everything through a new `constr_fail` or `constr_fail_with msg_tac`, which emit more helpful messages instructing the user to look in `*coq*` or to use `Fail`/`try` to see the more informative error message. When we can make our own version that does both `idtac` and `fail` (c.f. https://github.com/coq/coq/issues/3913), then we can do something a bit more sane, hopefully.
* Remove GlobalTacticalsGravatar Jason Gross2019-03-08
| | | | | | | | It turns out they don't actually work. See https://github.com/coq/coq/issues/9719, https://github.com/coq/coq/issues/9718, https://github.com/coq/coq/issues/9717, https://github.com/coq/coq/issues/9462#issuecomment-470822923
* Add some gtacticsGravatar Jason Gross2019-03-08
|
* Make [reflect] a typeclass and add a bunch of lemmasGravatar Jason Gross2019-03-04
|
* Add better computation of carry chainGravatar Jason Gross2019-01-26
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | We port the computation of the carry chain from generate_parameters.py to Coq, for unsaturated solinas. Note that while we now bounds-check p448, we do not yet support goldilocks nor karatsuba. However, there is still an issue with the synthesized p448 code, which is that on 64-bit, it tries to use 256-bit and 512-bit integers. I'm not sure what's up with that. Partial progress towards #507 After | File Name | Before || Change | % Change ------------------------------------------------------------------------------------------ 8m51.64s | Total | 8m34.60s || +0m17.04s | +3.31% ------------------------------------------------------------------------------------------ 0m15.16s | p448_solinas_64.c | N/A || +0m15.16s | ∞ 3m09.12s | p384_32.c | 3m09.36s || -0m00.24s | -0.12% 0m44.99s | ExtractionHaskell/word_by_word_montgomery | 0m44.91s || +0m00.08s | +0.17% 0m39.58s | p521_32.c | 0m39.22s || +0m00.35s | +0.91% 0m32.54s | p521_64.c | 0m32.49s || +0m00.04s | +0.15% 0m30.87s | ExtractionHaskell/unsaturated_solinas | 0m31.04s || -0m00.16s | -0.54% 0m24.31s | ExtractionHaskell/saturated_solinas | 0m24.32s || -0m00.01s | -0.04% 0m18.62s | PushButtonSynthesis/UnsaturatedSolinas.vo | 0m17.90s || +0m00.72s | +4.02% 0m17.53s | ExtractionOCaml/word_by_word_montgomery | 0m17.44s || +0m00.08s | +0.51% 0m13.36s | secp256k1_32.c | 0m13.58s || -0m00.22s | -1.62% 0m13.21s | p256_32.c | 0m13.15s || +0m00.06s | +0.45% 0m11.47s | p484_64.c | 0m11.39s || +0m00.08s | +0.70% 0m11.27s | ExtractionOCaml/unsaturated_solinas | 0m10.71s || +0m00.55s | +5.22% 0m10.48s | ExtractionOCaml/word_by_word_montgomery.ml | 0m10.34s || +0m00.14s | +1.35% 0m07.97s | ExtractionOCaml/saturated_solinas | 0m07.98s || -0m00.01s | -0.12% 0m07.05s | ExtractionOCaml/unsaturated_solinas.ml | 0m06.98s || +0m00.06s | +1.00% 0m06.58s | ExtractionHaskell/word_by_word_montgomery.hs | 0m06.48s || +0m00.09s | +1.54% 0m06.09s | p224_32.c | 0m06.04s || +0m00.04s | +0.82% 0m05.24s | p384_64.c | 0m05.34s || -0m00.09s | -1.87% 0m05.13s | ExtractionOCaml/saturated_solinas.ml | 0m05.19s || -0m00.06s | -1.15% 0m05.00s | ExtractionHaskell/unsaturated_solinas.hs | 0m04.98s || +0m00.01s | +0.40% 0m04.14s | ExtractionHaskell/saturated_solinas.hs | 0m04.04s || +0m00.09s | +2.47% 0m02.22s | curve25519_32.c | 0m02.22s || +0m00.00s | +0.00% 0m01.49s | curve25519_64.c | 0m01.53s || -0m00.04s | -2.61% 0m01.46s | CLI.vo | 0m01.44s || +0m00.02s | +1.38% 0m01.29s | SlowPrimeSynthesisExamples.vo | 0m01.24s || +0m00.05s | +4.03% 0m01.08s | p256_64.c | 0m01.00s || +0m00.08s | +8.00% 0m01.06s | StandaloneOCamlMain.vo | 0m00.96s || +0m00.10s | +10.41% 0m01.06s | secp256k1_64.c | 0m01.17s || -0m00.10s | -9.40% 0m01.02s | p224_64.c | 0m01.08s || -0m00.06s | -5.55% 0m00.99s | StandaloneHaskellMain.vo | 0m01.08s || -0m00.09s | -8.33% 0m00.27s | TAPSort.vo | N/A || +0m00.27s | ∞
* Split up PushButtonSynthesis.vGravatar Jason Gross2019-01-18
| | | | Closes #497
* Rename Translation.vGravatar jadep2019-01-17
|
* separate toplevel2 into several files; fix up final barrett proofGravatar jadep2019-01-17
|
* Move StringMap into Strings/Gravatar Jason Gross2019-01-15
|
* Add StringMapGravatar Jason Gross2019-01-15
|
* Add String_as_OTGravatar Jason Gross2019-01-15
| | | | | Copied verbatim from https://github.com/mit-plv/fiat/blob/master/src/Common/String_as_OT.v
* Autocompute s and c in WBW MontgomeryGravatar Jason Gross2019-01-14
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This allows us to support primes which are not a power of 2. We also add p484 as an example. To support this, I added a small parser combinator library which can parse arithmetic expressions involving `()^*/+-` and decimal digits. Closes #486 Closes #342 After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------- 22m14.42s | Total | 12m14.76s || +9m59.65s | +81.61% -------------------------------------------------------------------------------------------- 9m41.91s | p484_32.c | N/A || +9m41.90s | ∞ 0m11.51s | p484_64.c | N/A || +0m11.50s | ∞ 3m16.22s | p384_32.c | 3m12.02s || +0m04.19s | +2.18% 4m12.18s | PushButtonSynthesis.vo | 4m10.16s || +0m02.02s | +0.80% 0m45.08s | ExtractionHaskell/word_by_word_montgomery | 0m45.24s || -0m00.16s | -0.35% 0m38.14s | p521_32.c | 0m38.12s || +0m00.02s | +0.05% 0m31.80s | p521_64.c | 0m31.78s || +0m00.01s | +0.06% 0m31.09s | ExtractionHaskell/unsaturated_solinas | 0m30.77s || +0m00.32s | +1.03% 0m24.18s | ExtractionHaskell/saturated_solinas | 0m24.21s || -0m00.03s | -0.12% 0m17.38s | ExtractionOCaml/word_by_word_montgomery | 0m17.35s || +0m00.02s | +0.17% 0m13.39s | secp256k1_32.c | 0m13.59s || -0m00.19s | -1.47% 0m13.14s | p256_32.c | 0m13.04s || +0m00.10s | +0.76% 0m10.58s | ExtractionOCaml/unsaturated_solinas | 0m10.73s || -0m00.15s | -1.39% 0m10.23s | ExtractionOCaml/word_by_word_montgomery.ml | 0m10.34s || -0m00.10s | -1.06% 0m07.88s | ExtractionOCaml/saturated_solinas | 0m07.94s || -0m00.06s | -0.75% 0m06.78s | ExtractionOCaml/unsaturated_solinas.ml | 0m06.86s || -0m00.08s | -1.16% 0m06.28s | ExtractionHaskell/word_by_word_montgomery.hs | 0m06.42s || -0m00.13s | -2.18% 0m06.00s | p224_32.c | 0m05.97s || +0m00.03s | +0.50% 0m05.50s | p384_64.c | 0m05.35s || +0m00.15s | +2.80% 0m05.28s | ExtractionOCaml/saturated_solinas.ml | 0m05.08s || +0m00.20s | +3.93% 0m05.10s | ExtractionHaskell/unsaturated_solinas.hs | 0m04.98s || +0m00.11s | +2.40% 0m04.12s | ExtractionHaskell/saturated_solinas.hs | 0m04.15s || -0m00.03s | -0.72% 0m02.14s | curve25519_32.c | 0m02.28s || -0m00.13s | -6.14% 0m01.44s | CLI.vo | 0m01.42s || +0m00.02s | +1.40% 0m01.44s | curve25519_64.c | 0m01.57s || -0m00.13s | -8.28% 0m01.14s | StandaloneOCamlMain.vo | 0m01.11s || +0m00.02s | +2.70% 0m01.12s | p256_64.c | 0m00.98s || +0m00.14s | +14.28% 0m01.11s | StandaloneHaskellMain.vo | 0m01.17s || -0m00.05s | -5.12% 0m01.03s | secp256k1_64.c | 0m01.15s || -0m00.11s | -10.43% 0m01.02s | p224_64.c | 0m00.99s || +0m00.03s | +3.03% 0m00.21s | Util/Strings/ParseArithmetic.vo | N/A || +0m00.21s | ∞
* remove old pipelineGravatar Andres Erbsen2019-01-09
|
* move src/Experiments/NewPipeline/ to src/Gravatar Andres Erbsen2019-01-09
|
* new pipeline: refactor glue, split into more filesGravatar Jason Gross2019-01-05
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP WIP Try to remove assumption that s = weight n After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 14m03.04s | Total | 20m54.46s || -6m51.41s | -32.79% -------------------------------------------------------------------------------------------------------------------- 0m01.18s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 6m18.83s || -6m17.64s | -99.68% N/A | Experiments/NewPipeline/Toplevel1.vo | 4m36.32s || -4m36.31s | -100.00% 4m17.06s | Experiments/NewPipeline/PushButtonSynthesis.vo | N/A || +4m17.06s | ∞ 1m28.64s | Experiments/NewPipeline/Toplevel2.vo | 1m38.21s || -0m09.57s | -9.74% 3m10.57s | p384_32.c | 3m18.05s || -0m07.48s | -3.77% 0m06.36s | Experiments/NewPipeline/BoundsPipeline.vo | N/A || +0m06.36s | ∞ 0m06.16s | Experiments/NewPipeline/COperationSpecifications.vo | N/A || +0m06.16s | ∞ 0m05.66s | p384_64.c | 0m10.80s || -0m05.14s | -47.59% 0m38.24s | p521_32.c | 0m41.31s || -0m03.07s | -7.43% 0m31.64s | p521_64.c | 0m33.94s || -0m02.29s | -6.77% 0m45.06s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m43.83s || +0m01.23s | +2.80% 0m30.57s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m29.56s || +0m01.01s | +3.41% 0m13.52s | secp256k1_32.c | 0m14.60s || -0m01.08s | -7.39% 0m01.00s | p256_64.c | 0m02.03s || -0m01.02s | -50.73% 0m24.19s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m23.62s || +0m00.57s | +2.41% 0m16.66s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m16.40s || +0m00.26s | +1.58% 0m13.34s | p256_32.c | 0m14.00s || -0m00.66s | -4.71% 0m10.40s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m10.08s || +0m00.32s | +3.17% 0m10.11s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m09.81s || +0m00.29s | +3.05% 0m07.84s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m07.66s || +0m00.17s | +2.34% 0m07.09s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m06.62s || +0m00.46s | +7.09% 0m06.89s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m06.42s || +0m00.46s | +7.32% 0m06.26s | p224_32.c | 0m06.54s || -0m00.28s | -4.28% 0m05.24s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.99s || +0m00.25s | +5.01% 0m04.96s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.94s || +0m00.01s | +0.40% 0m04.19s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m04.10s || +0m00.09s | +2.19% 0m02.13s | curve25519_32.c | 0m02.30s || -0m00.16s | -7.39% 0m01.46s | curve25519_64.c | 0m01.65s || -0m00.18s | -11.51% 0m01.44s | Experiments/NewPipeline/CLI.vo | 0m01.37s || +0m00.06s | +5.10% 0m01.31s | Experiments/NewPipeline/StandaloneOCamlMain.vo | 0m01.30s || +0m00.01s | +0.76% 0m01.26s | Experiments/NewPipeline/StandaloneHaskellMain.vo | 0m01.25s || +0m00.01s | +0.80% 0m01.15s | secp256k1_64.c | 0m01.91s || -0m00.76s | -39.79% 0m01.03s | p224_64.c | 0m02.02s || -0m00.99s | -49.00% 0m00.44s | Experiments/NewPipeline/PushButtonSynthesis/ReificationCache.vo | N/A || +0m00.44s | ∞
* Add has_body tacticGravatar Jason Gross2018-12-21
|
* Finish rewriter proofs modulo funextGravatar Jason Gross2018-12-19
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Other than the use of function extensionality in a particular place, this completes the proofs of the rewriter. It was rather painful to figure out the right way to phrase rewriter correctness. I tried a number of more lax approaches (e.g., various variants of saying what it means for two rawexprs to be equivalent, saying what it means for two values to be equivalent, etc), but ran into issues with incomparable relations. The right approach was to find the most precise thing that could be said, and to relate each kind of thing (rawexpr, value, expr, etc) to an interpreted value, and push that around throughout the proof. The only exception to this pattern is `eval_decision_tree`, for which a fine-grained notion of rawexpr equivalence can be stated (basically, the equivalence-closure of the reveal-rawexpr operation), and a couple of `Proper` lemmas can be proven about this relation. After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 22m34.75s | Total | 21m57.98s || +0m36.77s | +2.78% -------------------------------------------------------------------------------------------------------------------- 0m45.98s | Experiments/NewPipeline/RewriterInterpProofs1.vo | N/A || +0m45.97s | ∞ 3m14.10s | p384_32.c | 3m20.53s || -0m06.43s | -3.20% 1m36.96s | Experiments/NewPipeline/Toplevel2.vo | 1m34.65s || +0m02.31s | +2.44% 0m29.87s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m31.03s || -0m01.16s | -3.73% 6m18.63s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 6m18.96s || -0m00.32s | -0.08% 4m40.50s | Experiments/NewPipeline/Toplevel1.vo | 4m40.32s || +0m00.18s | +0.06% 0m45.34s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m45.43s || -0m00.08s | -0.19% 0m44.53s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m44.71s || -0m00.17s | -0.40% 0m39.82s | p521_32.c | 0m39.83s || -0m00.00s | -0.02% 0m33.14s | p521_64.c | 0m33.22s || -0m00.07s | -0.24% 0m26.94s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m27.04s || -0m00.09s | -0.36% 0m23.22s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m23.82s || -0m00.60s | -2.51% 0m18.91s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m18.82s || +0m00.08s | +0.47% 0m14.02s | p256_32.c | 0m14.38s || -0m00.36s | -2.50% 0m13.92s | secp256k1_32.c | 0m14.42s || -0m00.50s | -3.46% 0m10.83s | p384_64.c | 0m10.97s || -0m00.14s | -1.27% 0m09.84s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m10.12s || -0m00.27s | -2.76% 0m06.58s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m06.62s || -0m00.04s | -0.60% 0m06.42s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m07.11s || -0m00.69s | -9.70% 0m06.37s | p224_32.c | 0m06.42s || -0m00.04s | -0.77% 0m05.02s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.92s || +0m00.09s | +2.03% 0m04.91s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m05.52s || -0m00.60s | -11.05% 0m04.11s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m04.44s || -0m00.33s | -7.43% 0m02.21s | curve25519_32.c | 0m02.36s || -0m00.14s | -6.35% 0m02.08s | p224_64.c | 0m02.08s || +0m00.00s | +0.00% 0m01.94s | p256_64.c | 0m01.87s || +0m00.06s | +3.74% 0m01.87s | secp256k1_64.c | 0m02.07s || -0m00.19s | -9.66% 0m01.51s | curve25519_64.c | 0m01.54s || -0m00.03s | -1.94% 0m01.50s | Experiments/NewPipeline/CLI.vo | 0m01.42s || +0m00.08s | +5.63% 0m01.29s | Experiments/NewPipeline/StandaloneHaskellMain.vo | 0m01.25s || +0m00.04s | +3.20% 0m01.28s | Experiments/NewPipeline/StandaloneOCamlMain.vo | 0m01.22s || +0m00.06s | +4.91% 0m01.12s | Experiments/NewPipeline/RewriterProofs.vo | 0m00.90s || +0m00.22s | +24.44%
* Add ZRange.OperationBoundsGravatar Jason Gross2018-12-11
|
* Add related_sigT_by_eqGravatar Jason Gross2018-11-16
|
* Add PositiveSet FactsGravatar Jason Gross2018-10-29
|
* Add some lemmas about ex, and, eqGravatar Jason Gross2018-10-29
|
* Add CPSId tacticsGravatar Jason Gross2018-10-28
|
* Add some equality lemmas about Positive{Map,Set}Gravatar Jason Gross2018-10-23
|
* Add interp-correctness condition for rewriterGravatar Jason Gross2018-10-11
| | | | | | | | | | | | The NBE-rewrite rules are proven correct. The arith and fancy rewrite rules are reduced to lemmas about Z, most of which are inconsistent (and therefore indicate rewrite rules which are missing side-conditions). One bad rewrite rule was found in this process, and corrected in 0842563b23f8d780f4ff1080d7620fc3f368191f The next step after this will be using the rewrite rule correctness to prove the rewriter correct.
* Rename [normalize_commutative_identifier] file to match tactic nameGravatar Jason Gross2018-10-10
|
* Add [normalize_commutative_identifier] tacticGravatar Jason Gross2018-10-10
|
* Add ListUtil.ForallInGravatar Jason Gross2018-10-09
|
* Add some lemmas about Bool.reflectGravatar Jason Gross2018-09-27
|
* Add list_elementwise_eqlistAGravatar Jason Gross2018-09-14
|
* Add PrimitiveSigmaGravatar Jason Gross2018-09-14
|
* Add a rudimentary arg parse moduleGravatar Jason Gross2018-08-30
|
* Add src/Util/PER.vGravatar Jason Gross2018-08-29
|
* Minor improvements to various ZUtil things; boundsGravatar Jason Gross2018-08-25
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | We improve the linear_substitute tactic to handle Z.opp. Also, the ZRange Z.land and Z.lor bounds are now done. After | File Name | Before || Change | % Change ----------------------------------------------------------------------------------------------------------------------- 68m36.35s | Total | 68m21.13s || +0m15.22s | +0.37% ----------------------------------------------------------------------------------------------------------------------- 0m12.24s | Util/ZRange/LandLorBounds | N/A || +0m12.24s | ∞ 0m06.17s | Util/ZUtil/LandLorBounds | 0m14.63s || -0m08.46s | -57.82% 8m48.80s | Experiments/SimplyTypedArithmetic | 8m45.78s || +0m03.01s | +0.57% 4m40.18s | Experiments/NewPipeline/Toplevel1 | 4m38.02s || +0m02.16s | +0.77% 3m45.94s | Curves/Montgomery/XZProofs | 3m44.89s || +0m01.05s | +0.46% 0m32.78s | Compilers/Z/ArithmeticSimplifierWf | 0m31.13s || +0m01.65s | +5.30% 6m03.08s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 6m02.74s || +0m00.33s | +0.09% 4m10.59s | Experiments/NewPipeline/RewriterRulesGood | 4m10.73s || -0m00.13s | -0.05% 2m10.48s | Specific/X25519/C64/ladderstep | 2m11.19s || -0m00.71s | -0.54% 1m51.84s | Specific/NISTP256/AMD64/femul | 1m51.84s || +0m00.00s | +0.00% 1m43.72s | Experiments/NewPipeline/Toplevel2 | 1m43.20s || +0m00.51s | +0.50% 1m31.20s | Experiments/NewPipeline/Arithmetic | 1m30.61s || +0m00.59s | +0.65% 1m29.07s | Spec/Test/X25519 | 1m29.18s || -0m00.11s | -0.12% 1m24.10s | Experiments/NewPipeline/RewriterWf2 | 1m23.42s || +0m00.67s | +0.81% 1m18.68s | Specific/X2448/Karatsuba/C64/femul | 1m18.59s || +0m00.09s | +0.11% 1m17.29s | Experiments/NewPipeline/Rewriter | 1m17.46s || -0m00.17s | -0.21% 0m59.90s | Specific/X25519/C32/femul | 0m59.59s || +0m00.30s | +0.52% 0m51.72s | Demo | 0m51.78s || -0m00.06s | -0.11% 0m50.38s | Compilers/Z/ArithmeticSimplifierInterp | 0m50.01s || +0m00.37s | +0.73% 0m49.23s | Compilers/Z/Named/RewriteAddToAdcInterp | 0m48.92s || +0m00.30s | +0.63% 0m43.78s | Specific/X25519/C32/fesquare | 0m43.51s || +0m00.27s | +0.62% 0m43.02s | Arithmetic/Karatsuba | 0m42.29s || +0m00.73s | +1.72% 0m42.02s | Experiments/NewPipeline/AbstractInterpretationWf | 0m42.36s || -0m00.33s | -0.80% 0m38.40s | p521_32.c | 0m38.57s || -0m00.17s | -0.44% 0m37.34s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.02s || +0m00.32s | +0.86% 0m36.09s | Spec/Ed25519 | 0m36.03s || +0m00.06s | +0.16% 0m35.63s | Experiments/NewPipeline/LanguageInversion | 0m35.62s || +0m00.01s | +0.02% 0m34.48s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.53s || -0m00.05s | -0.14% 0m33.82s | Specific/X25519/C32/freeze | 0m34.09s || -0m00.27s | -0.79% 0m32.01s | p521_64.c | 0m32.30s || -0m00.28s | -0.89% 0m27.47s | Specific/NISTP256/AMD128/femul | 0m27.77s || -0m00.30s | -1.08% 0m26.65s | Primitives/EdDSARepChange | 0m26.80s || -0m00.15s | -0.55% 0m25.91s | Experiments/NewPipeline/UnderLetsProofs | 0m25.65s || +0m00.26s | +1.01% 0m25.41s | Specific/X25519/C32/fecarry | 0m25.35s || +0m00.05s | +0.23% 0m25.40s | Experiments/NewPipeline/AbstractInterpretationZRangeProofs | 0m24.94s || +0m00.45s | +1.84% 0m23.63s | p384_32.c | 0m23.59s || +0m00.03s | +0.16% 0m22.51s | Experiments/NewPipeline/LanguageWf | 0m22.62s || -0m00.10s | -0.48% 0m21.78s | Arithmetic/Core | 0m21.55s || +0m00.23s | +1.06% 0m21.47s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.96s || +0m00.50s | +2.43% 0m21.43s | Specific/X25519/C32/fesub | 0m21.62s || -0m00.19s | -0.87% 0m20.97s | Specific/NISTP256/AMD64/fesub | 0m20.87s || +0m00.09s | +0.47% 0m20.68s | Specific/X25519/C64/femul | 0m20.39s || +0m00.28s | +1.42% 0m19.56s | Specific/X25519/C32/Synthesis | 0m19.55s || +0m00.00s | +0.05% 0m19.18s | Specific/X25519/C32/feadd | 0m19.13s || +0m00.05s | +0.26% 0m19.06s | Specific/NISTP256/AMD64/feadd | 0m19.12s || -0m00.06s | -0.31% 0m18.85s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m19.00s || -0m00.14s | -0.78% 0m18.04s | Compilers/Z/CNotations | 0m17.97s || +0m00.07s | +0.38% 0m17.68s | Specific/X25519/C64/freeze | 0m17.66s || +0m00.01s | +0.11% 0m17.44s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Dependent/Proofs | 0m17.56s || -0m00.11s | -0.68% 0m17.01s | Specific/X25519/C64/fesquare | 0m16.94s || +0m00.07s | +0.41% 0m15.88s | Specific/NISTP256/AMD64/feopp | 0m16.01s || -0m00.13s | -0.81% 0m14.93s | Specific/NISTP256/AMD128/fesub | 0m14.82s || +0m00.10s | +0.74% 0m14.89s | Specific/NISTP256/AMD128/feadd | 0m15.02s || -0m00.12s | -0.86% 0m14.33s | Specific/NISTP256/AMD64/fenz | 0m14.34s || -0m00.00s | -0.06% 0m14.12s | Specific/X25519/C64/fecarry | 0m14.02s || +0m00.09s | +0.71% 0m14.00s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.77s || +0m00.23s | +1.67% 0m13.66s | Arithmetic/Saturated/AddSub | 0m13.84s || -0m00.17s | -1.30% 0m13.53s | Specific/NISTP256/AMD128/fenz | 0m13.56s || -0m00.03s | -0.22% 0m13.18s | Specific/X25519/C64/fesub | 0m12.97s || +0m00.20s | +1.61% 0m13.10s | Experiments/NewPipeline/CStringification | 0m13.06s || +0m00.03s | +0.30% 0m12.48s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m12.53s || -0m00.04s | -0.39% 0m12.42s | Compilers/Z/Syntax/Equality | 0m12.57s || -0m00.15s | -1.19% 0m12.08s | Specific/NISTP256/AMD128/feopp | 0m12.18s || -0m00.09s | -0.82% 0m12.00s | Specific/X25519/C64/feadd | 0m11.94s || +0m00.06s | +0.50% 0m11.80s | Experiments/NewPipeline/GENERATEDIdentifiersWithoutTypesProofs | 0m11.72s || +0m00.08s | +0.68% 0m11.46s | Arithmetic/Saturated/MontgomeryAPI | 0m11.59s || -0m00.12s | -1.12% 0m10.69s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.49s || +0m00.19s | +1.90% 0m10.66s | Arithmetic/Saturated/Core | 0m10.78s || -0m00.11s | -1.11% 0m10.64s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Proofs | 0m10.62s || +0m00.02s | +0.18% 0m09.82s | Specific/X2448/Karatsuba/C64/Synthesis | 0m09.83s || -0m00.00s | -0.10% 0m09.44s | Util/ZRange/CornersMonotoneBounds | 0m09.37s || +0m00.07s | +0.74% 0m09.33s | LegacyArithmetic/Double/Proofs/Multiply | 0m09.28s || +0m00.05s | +0.53% 0m08.92s | LegacyArithmetic/ArchitectureToZLikeProofs | 0m08.73s || +0m00.18s | +2.17% 0m08.74s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.56s || +0m00.17s | +2.10% 0m08.50s | p384_64.c | 0m08.60s || -0m00.09s | -1.16% 0m08.32s | LegacyArithmetic/Double/Proofs/ShiftRightDoubleWordImmediate | 0m08.25s || +0m00.07s | +0.84% 0m08.12s | Experiments/NewPipeline/GENERATEDIdentifiersWithoutTypes | 0m08.20s || -0m00.08s | -0.97% 0m07.89s | Arithmetic/MontgomeryReduction/Proofs | 0m08.08s || -0m00.19s | -2.35% 0m06.98s | Specific/NISTP256/AMD64/Synthesis | 0m07.00s || -0m00.01s | -0.28% 0m06.62s | Arithmetic/Saturated/MulSplit | 0m06.62s || +0m00.00s | +0.00% 0m06.42s | Compilers/Z/Bounds/InterpretationLemmas/PullCast | 0m06.44s || -0m00.02s | -0.31% 0m06.41s | Util/FixedWordSizesEquality | 0m06.51s || -0m00.09s | -1.53% 0m06.33s | Util/ZUtil/Modulo | 0m06.10s || +0m00.23s | +3.77% 0m06.20s | Util/ZUtil/Morphisms | 0m06.25s || -0m00.04s | -0.79% 0m06.18s | Arithmetic/BarrettReduction/Generalized | 0m06.20s || -0m00.02s | -0.32% 0m05.92s | Specific/X25519/C64/Synthesis | 0m05.90s || +0m00.01s | +0.33% 0m05.70s | LegacyArithmetic/Pow2BaseProofs | 0m05.73s || -0m00.03s | -0.52% 0m05.66s | LegacyArithmetic/Double/Proofs/RippleCarryAddSub | 0m05.62s || +0m00.04s | +0.71% 0m05.59s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.60s || -0m00.00s | -0.17% 0m05.54s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.36s || +0m00.17s | +3.35% 0m05.45s | LegacyArithmetic/Double/Proofs/SpreadLeftImmediate | 0m05.37s || +0m00.08s | +1.48% 0m05.41s | Compilers/Z/HexNotationConstants | 0m05.40s || +0m00.00s | +0.18% 0m04.77s | Experiments/NewPipeline/RewriterWf1 | 0m04.78s || -0m00.01s | -0.20% 0m04.69s | Specific/Framework/ArithmeticSynthesis/Montgomery | 0m04.58s || +0m00.11s | +2.40% 0m04.64s | Arithmetic/BarrettReduction/HAC | 0m04.53s || +0m00.10s | +2.42% 0m04.50s | Compilers/Z/Bounds/Pipeline/Definition | 0m04.61s || -0m00.11s | -2.38% 0m04.36s | Compilers/Z/BinaryNotationConstants | 0m04.34s || +0m00.02s | +0.46% 0m04.06s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.06s || +0m00.00s | +0.00% 0m03.94s | Experiments/NewPipeline/MiscCompilerPassesProofs | 0m03.94s || +0m00.00s | +0.00% 0m03.90s | Arithmetic/MontgomeryReduction/WordByWord/Proofs | 0m03.78s || +0m00.12s | +3.17% 0m03.90s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.88s || +0m00.02s | +0.51% 0m03.76s | p256_32.c | 0m03.81s || -0m00.05s | -1.31% 0m03.76s | secp256k1_32.c | 0m03.86s || -0m00.10s | -2.59% 0m03.68s | LegacyArithmetic/Double/Proofs/ShiftRight | 0m03.60s || +0m00.08s | +2.22% 0m03.67s | Util/ZUtil/LandLorShiftBounds | 0m03.60s || +0m00.06s | +1.94% 0m03.57s | Util/ZUtil/Shift | 0m03.53s || +0m00.04s | +1.13% 0m03.50s | Compilers/Z/Bounds/InterpretationLemmas/IsBoundedBy | 0m03.45s || +0m00.04s | +1.44% 0m03.49s | Compilers/Z/ArithmeticSimplifier | 0m03.48s || +0m00.01s | +0.28% 0m03.32s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.30s || +0m00.02s | +0.60% 0m03.31s | LegacyArithmetic/InterfaceProofs | 0m03.28s || +0m00.03s | +0.91% 0m03.27s | Specific/NISTP256/AMD128/Synthesis | 0m03.30s || -0m00.02s | -0.90% 0m03.18s | Util/ZUtil/Div | 0m03.19s || -0m00.00s | -0.31% 0m03.06s | LegacyArithmetic/Double/Proofs/Decode | 0m03.11s || -0m00.04s | -1.60% 0m03.06s | LegacyArithmetic/Double/Proofs/ShiftLeft | 0m03.04s || +0m00.02s | +0.65% 0m02.96s | Util/WordUtil | 0m02.98s || -0m00.02s | -0.67% 0m02.86s | LegacyArithmetic/ZBoundedZ | 0m02.86s || +0m00.00s | +0.00% 0m02.60s | LegacyArithmetic/BarretReduction | 0m02.66s || -0m00.06s | -2.25% 0m02.54s | Arithmetic/Saturated/Freeze | 0m02.60s || -0m00.06s | -2.30% 0m02.50s | Arithmetic/ModularArithmeticTheorems | 0m02.48s || +0m00.02s | +0.80% 0m02.34s | Specific/NISTP256/FancyMachine256/Montgomery | 0m02.34s || +0m00.00s | +0.00% 0m02.33s | Specific/NISTP256/FancyMachine256/Core | 0m02.33s || +0m00.00s | +0.00% 0m02.26s | Specific/NISTP256/FancyMachine256/Barrett | 0m02.29s || -0m00.03s | -1.31% 0m02.25s | Compilers/Z/RewriteAddToAdcInterp | 0m02.09s || +0m00.16s | +7.65% 0m02.19s | Compilers/Z/Bounds/Relax | 0m02.20s || -0m00.01s | -0.45% 0m02.17s | curve25519_32.c | 0m02.16s || +0m00.00s | +0.46% 0m02.13s | Util/ZUtil/Quot | 0m02.13s || +0m00.00s | +0.00% 0m02.12s | Specific/Framework/ArithmeticSynthesis/Defaults | 0m02.19s || -0m00.06s | -3.19% 0m02.12s | Util/ZRange/SplitBounds | 0m02.06s || +0m00.06s | +2.91% 0m02.11s | p224_32.c | 0m02.10s || +0m00.00s | +0.47% 0m01.90s | Compilers/Z/JavaNotations | 0m01.90s || +0m00.00s | +0.00% 0m01.89s | Util/ZUtil/AddGetCarry | 0m01.90s || -0m00.01s | -0.52% 0m01.78s | Specific/Framework/ReificationTypes | 0m01.70s || +0m00.08s | +4.70% 0m01.76s | LegacyArithmetic/MontgomeryReduction | 0m01.76s || +0m00.00s | +0.00% 0m01.73s | Util/ZUtil/Pow2Mod | 0m01.68s || +0m00.05s | +2.97% 0m01.65s | Arithmetic/CoreUnfolder | 0m01.67s || -0m00.02s | -1.19% 0m01.55s | p224_64.c | 0m01.69s || -0m00.13s | -8.28% 0m01.54s | Specific/Framework/OutputType | 0m01.48s || +0m00.06s | +4.05% 0m01.54s | Util/ZUtil/Ones | 0m01.42s || +0m00.12s | +8.45% 0m01.52s | p256_64.c | 0m01.64s || -0m00.11s | -7.31% 0m01.50s | secp256k1_64.c | 0m01.63s || -0m00.12s | -7.97% 0m01.48s | Specific/Framework/ArithmeticSynthesis/Base | 0m01.53s || -0m00.05s | -3.26% 0m01.44s | Arithmetic/BarrettReduction/Wikipedia | 0m01.39s || +0m00.05s | +3.59% 0m01.43s | Experiments/NewPipeline/CLI | 0m01.42s || +0m00.01s | +0.70% 0m01.43s | LegacyArithmetic/Double/Proofs/BitwiseOr | 0m01.39s || +0m00.04s | +2.87% 0m01.37s | curve25519_64.c | 0m01.38s || -0m00.00s | -0.72% 0m01.36s | Util/QUtil | 0m01.36s || +0m00.00s | +0.00% 0m01.34s | Arithmetic/PrimeFieldTheorems | 0m01.24s || +0m00.10s | +8.06% 0m01.34s | Specific/Framework/ArithmeticSynthesis/Karatsuba | 0m01.37s || -0m00.03s | -2.18% 0m01.31s | Util/ZUtil/Testbit | 0m01.24s || +0m00.07s | +5.64% 0m01.30s | Util/ZRange/BasicLemmas | 0m01.23s || +0m00.07s | +5.69% 0m01.26s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.26s || +0m00.00s | +0.00% 0m01.25s | Compilers/Z/Syntax/Util | 0m01.17s || +0m00.08s | +6.83% 0m01.23s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.23s || +0m00.00s | +0.00% 0m01.19s | Experiments/NewPipeline/Language | 0m01.14s || +0m00.05s | +4.38% 0m01.18s | LegacyArithmetic/Double/Proofs/LoadImmediate | 0m01.12s || +0m00.05s | +5.35% 0m01.14s | Arithmetic/Saturated/CoreUnfolder | 0m01.16s || -0m00.02s | -1.72% 0m01.08s | Compilers/Z/RewriteAddToAdcWf | 0m01.09s || -0m00.01s | -0.91% 0m01.07s | Experiments/NewPipeline/CompilersTestCases | 0m01.02s || +0m00.05s | +4.90% 0m01.05s | Experiments/NewPipeline/AbstractInterpretation | 0m01.05s || +0m00.00s | +0.00% 0m01.01s | Util/ZUtil/Stabilization | 0m00.94s || +0m00.07s | +7.44% 0m00.99s | Experiments/NewPipeline/RewriterProofs | 0m00.89s || +0m00.09s | +11.23% 0m00.98s | Util/ZUtil/Modulo/PullPush | 0m00.95s || +0m00.03s | +3.15% 0m00.97s | Arithmetic/Saturated/WrappersUnfolder | 0m01.01s || -0m00.04s | -3.96% 0m00.94s | Compilers/Z/CommonSubexpressionElimination | 0m00.95s || -0m00.01s | -1.05% 0m00.94s | Specific/Framework/SynthesisFramework | 0m01.07s || -0m00.13s | -12.14% 0m00.90s | Compilers/Z/Bounds/Pipeline/ReflectiveTactics | 0m00.93s || -0m00.03s | -3.22% 0m00.88s | Arithmetic/Saturated/UniformWeight | 0m01.02s || -0m00.14s | -13.72% 0m00.88s | Specific/Framework/ArithmeticSynthesis/Freeze | 0m00.84s || +0m00.04s | +4.76% 0m00.87s | Specific/Framework/MontgomeryReificationTypesPackage | 0m00.79s || +0m00.07s | +10.12% 0m00.85s | Specific/Framework/ArithmeticSynthesis/MontgomeryPackage | 0m00.72s || +0m00.13s | +18.05% 0m00.84s | Specific/Framework/IntegrationTestDisplayCommon | 0m01.00s || -0m00.16s | -16.00% 0m00.84s | Util/NumTheoryUtil | 0m00.87s || -0m00.03s | -3.44% 0m00.80s | Arithmetic/MontgomeryReduction/WordByWord/Definition | 0m00.74s || +0m00.06s | +8.10% 0m00.80s | Arithmetic/Saturated/MulSplitUnfolder | 0m00.94s || -0m00.13s | -14.89% 0m00.78s | Specific/Framework/MontgomeryReificationTypes | 0m00.72s || +0m00.06s | +8.33% 0m00.78s | Util/ZUtil/Log2 | 0m00.80s || -0m00.02s | -2.50% 0m00.77s | Util/ZUtil/Divide | 0m00.76s || +0m00.01s | +1.31% 0m00.77s | Util/ZUtil/ZSimplify/Simple | 0m00.80s || -0m00.03s | -3.75% 0m00.76s | Specific/Framework/ArithmeticSynthesis/HelperTactics | 0m00.72s || +0m00.04s | +5.55% 0m00.76s | Util/ZUtil/EquivModulo | 0m00.77s || -0m00.01s | -1.29% 0m00.74s | Experiments/NewPipeline/MiscCompilerPasses | 0m00.74s || +0m00.00s | +0.00% 0m00.74s | Specific/Framework/ArithmeticSynthesis/DefaultsPackage | 0m00.71s || +0m00.03s | +4.22% 0m00.74s | Specific/Framework/ArithmeticSynthesis/FreezePackage | 0m00.72s || +0m00.02s | +2.77% 0m00.74s | Specific/Framework/ArithmeticSynthesis/KaratsubaPackage | 0m00.68s || +0m00.05s | +8.82% 0m00.74s | Util/ZUtil/CC | 0m00.78s || -0m00.04s | -5.12% 0m00.73s | Arithmetic/Saturated/FreezeUnfolder | 0m00.77s || -0m00.04s | -5.19% 0m00.72s | Specific/Framework/ArithmeticSynthesis/LadderstepPackage | 0m00.66s || +0m00.05s | +9.09% 0m00.71s | Arithmetic/Saturated/Wrappers | 0m00.75s || -0m00.04s | -5.33% 0m00.70s | Specific/Framework/ArithmeticSynthesis/BasePackage | 0m00.76s || -0m00.06s | -7.89% 0m00.70s | Specific/Framework/ArithmeticSynthesis/SquareFromMul | 0m00.73s || -0m00.03s | -4.10% 0m00.68s | Util/ZUtil/Rshi | 0m00.72s || -0m00.03s | -5.55% 0m00.67s | Specific/Framework/ReificationTypesPackage | 0m00.72s || -0m00.04s | -6.94% 0m00.65s | Arithmetic/Saturated/UniformWeightInstances | 0m00.69s || -0m00.03s | -5.79% 0m00.65s | LegacyArithmetic/Double/Proofs/SelectConditional | 0m00.65s || +0m00.00s | +0.00% 0m00.64s | Specific/Framework/ArithmeticSynthesis/Ladderstep | 0m00.75s || -0m00.10s | -14.66% 0m00.63s | Compilers/Z/Named/RewriteAddToAdc | 0m00.60s || +0m00.03s | +5.00% 0m00.61s | Compilers/Z/Bounds/MapCastByDeBruijnInterp | 0m00.58s || +0m00.03s | +5.17% 0m00.61s | Compilers/Z/Bounds/Pipeline | 0m00.68s || -0m00.07s | -10.29% 0m00.60s | Compilers/Z/Bounds/InterpretationLemmas/Tactics | 0m00.92s || -0m00.32s | -34.78% 0m00.57s | Compilers/Z/ArithmeticSimplifierUtil | 0m00.46s || +0m00.10s | +23.91% 0m00.57s | Compilers/Z/Reify | 0m00.59s || -0m00.02s | -3.38% 0m00.56s | Compilers/Z/CommonSubexpressionEliminationWf | 0m00.52s || +0m00.04s | +7.69% 0m00.56s | Compilers/Z/MapCastByDeBruijnInterp | 0m00.53s || +0m00.03s | +5.66% 0m00.54s | Compilers/Z/Bounds/Pipeline/Glue | 0m00.59s || -0m00.04s | -8.47% 0m00.54s | Compilers/Z/Bounds/RoundUpLemmas | 0m00.55s || -0m00.01s | -1.81% 0m00.54s | Compilers/Z/InlineConstAndOpInterp | 0m00.54s || +0m00.00s | +0.00% 0m00.54s | LegacyArithmetic/Double/Core | 0m00.60s || -0m00.05s | -9.99% 0m00.53s | Util/NUtil | 0m00.52s || +0m00.01s | +1.92% 0m00.52s | Arithmetic/ModularArithmeticPre | 0m00.52s || +0m00.00s | +0.00% 0m00.52s | Compilers/Z/CommonSubexpressionEliminationInterp | 0m00.52s || +0m00.00s | +0.00% 0m00.52s | Compilers/Z/MapCastByDeBruijn | 0m00.46s || +0m00.06s | +13.04% 0m00.52s | Compilers/Z/RewriteAddToAdc | 0m00.50s || +0m00.02s | +4.00% 0m00.51s | LegacyArithmetic/ArchitectureToZLike | 0m00.54s || -0m00.03s | -5.55% 0m00.50s | Compilers/Z/Bounds/Interpretation | 0m00.50s || +0m00.00s | +0.00% 0m00.50s | Compilers/Z/Bounds/MapCastByDeBruijn | 0m00.49s || +0m00.01s | +2.04% 0m00.50s | Compilers/ZExtended/MapBaseType | 0m00.48s || +0m00.02s | +4.16% 0m00.49s | Compilers/Z/Bounds/MapCastByDeBruijnWf | 0m00.50s || -0m00.01s | -2.00% 0m00.49s | LegacyArithmetic/Double/Proofs/ShiftLeftRightTactic | 0m00.49s || +0m00.00s | +0.00% 0m00.49s | Specific/Framework/IntegrationTestDisplayCommonTactics | 0m00.46s || +0m00.02s | +6.52% 0m00.48s | Compilers/Z/InlineConstAndOpByRewriteInterp | 0m00.48s || +0m00.00s | +0.00% 0m00.48s | Spec/EdDSA | 0m00.70s || -0m00.21s | -31.42% 0m00.47s | Compilers/Z/GeneralizeVarWf | 0m00.48s || -0m00.01s | -2.08% 0m00.47s | Compilers/Z/Inline | 0m00.44s || +0m00.02s | +6.81% 0m00.47s | Compilers/Z/InlineConstAndOpByRewriteWf | 0m00.43s || +0m00.03s | +9.30% 0m00.47s | Compilers/Z/InlineConstAndOpWf | 0m00.48s || -0m00.01s | -2.08% 0m00.47s | Compilers/Z/InlineInterp | 0m00.45s || +0m00.01s | +4.44% 0m00.47s | Compilers/Z/Syntax | 0m00.54s || -0m00.07s | -12.96% 0m00.45s | Compilers/Z/InlineConstAndOpByRewrite | 0m00.42s || +0m00.03s | +7.14% 0m00.45s | Compilers/Z/InlineWf | 0m00.42s || +0m00.03s | +7.14% 0m00.45s | Compilers/Z/InterpSideConditions | 0m00.46s || -0m00.01s | -2.17% 0m00.45s | Compilers/Z/Named/DeadCodeEliminationInterp | 0m00.49s || -0m00.03s | -8.16% 0m00.45s | Compilers/ZExtended/Syntax | 0m00.41s || +0m00.04s | +9.75% 0m00.45s | Util/ZUtil | 0m00.42s || +0m00.03s | +7.14% 0m00.44s | Compilers/Z/InlineConstAndOp | 0m00.44s || +0m00.00s | +0.00% 0m00.44s | Compilers/Z/MapCastByDeBruijnWf | 0m00.46s || -0m00.02s | -4.34% 0m00.43s | Compilers/Z/FoldTypes | 0m00.46s || -0m00.03s | -6.52% 0m00.42s | Compilers/Z/GeneralizeVarInterp | 0m00.44s || -0m00.02s | -4.54% 0m00.41s | Experiments/NewPipeline/UnderLets | 0m00.51s || -0m00.10s | -19.60% 0m00.40s | Util/ZRange/Operations | 0m00.44s || -0m00.03s | -9.09% 0m00.40s | Util/ZUtil/CPS | 0m00.42s || -0m00.01s | -4.76% 0m00.39s | Compilers/ZExtended/Syntax/Util | 0m00.36s || +0m00.03s | +8.33% 0m00.38s | Compilers/Z/Bounds/Pipeline/OutputType | 0m00.40s || -0m00.02s | -5.00% 0m00.38s | Compilers/Z/GeneralizeVar | 0m00.35s || +0m00.03s | +8.57% 0m00.38s | Compilers/Z/Named/DeadCodeElimination | 0m00.44s || -0m00.06s | -13.63% 0m00.38s | Compilers/ZExtended/InlineConstAndOpInterp | 0m00.32s || +0m00.06s | +18.75% 0m00.36s | Util/ZUtil/MulSplit | 0m00.30s || +0m00.06s | +20.00% 0m00.36s | Util/ZUtil/ZSimplify/Core | 0m00.35s || +0m00.01s | +2.85% 0m00.35s | Compilers/ZExtended/InlineConstAndOpByRewriteInterp | 0m00.32s || +0m00.02s | +9.37% 0m00.35s | Compilers/ZExtended/InlineConstAndOpByRewriteWf | 0m00.34s || +0m00.00s | +2.94% 0m00.34s | Arithmetic/MontgomeryReduction/Definition | 0m00.38s || -0m00.03s | -10.52% 0m00.34s | Compilers/ZExtended/InlineConstAndOpWf | 0m00.33s || +0m00.01s | +3.03% 0m00.34s | Util/ZUtil/Tactics/Ztestbit | 0m00.41s || -0m00.06s | -17.07% 0m00.33s | Compilers/ZExtended/InlineConstAndOpByRewrite | 0m00.33s || +0m00.00s | +0.00% 0m00.33s | Spec/ModularArithmetic | 0m00.35s || -0m00.01s | -5.71% 0m00.32s | Compilers/Z/OpInversion | 0m00.34s || -0m00.02s | -5.88% 0m00.32s | Compilers/Z/TypeInversion | 0m00.34s || -0m00.02s | -5.88% 0m00.32s | Compilers/ZExtended/InlineConstAndOp | 0m00.33s || -0m00.01s | -3.03% 0m00.32s | Util/ZUtil/Tactics | 0m00.29s || +0m00.03s | +10.34% 0m00.32s | Util/ZUtil/Tactics/SimplifyFractionsLe | 0m00.34s || -0m00.02s | -5.88% 0m00.32s | Util/ZUtil/Tactics/ZeroBounds | 0m00.33s || -0m00.01s | -3.03% 0m00.31s | Util/ZUtil/Hints | 0m00.32s || -0m00.01s | -3.12% 0m00.31s | Util/ZUtil/Tactics/PullPush/Modulo | 0m00.32s || -0m00.01s | -3.12% 0m00.30s | Util/ZUtil/ZSimplify | 0m00.28s || +0m00.01s | +7.14% 0m00.30s | Util/ZUtil/Zselect | 0m00.27s || +0m00.02s | +11.11% 0m00.29s | Util/ZUtil/Land | 0m00.30s || -0m00.01s | -3.33% 0m00.29s | Util/ZUtil/Tactics/PullPush | 0m00.28s || +0m00.00s | +3.57% 0m00.28s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Definition | 0m00.24s || +0m00.04s | +16.66% 0m00.28s | Util/ZUtil/Definitions | 0m00.30s || -0m00.01s | -6.66% 0m00.28s | Util/ZUtil/Tactics/LinearSubstitute | 0m00.34s || -0m00.06s | -17.64% 0m00.27s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Dependent/Definition | 0m00.28s || -0m00.01s | -3.57% 0m00.27s | Util/ZUtil/AddModulo | 0m00.26s || +0m00.01s | +3.84% 0m00.27s | Util/ZUtil/Opp | 0m00.32s || -0m00.04s | -15.62%
* Bump bbvGravatar Jason Gross2018-08-24
|
* Add Z.land, Z.lor bounds stuff to zutil, also split up ZUtilGravatar Jason Gross2018-08-23
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | The file src/Util/ZUtil.v no longer exports any lemmas, nor does it contain any lemmas. Instead, it pulls in all of the various ZUtil files so that `Search` will pick up the relevant lemma, and allow users to `Require Import` the relevant file. This allows more parallelization in the build. It also prevents needlessly rebuilding lots of files whenever we change anything anywhere in ZUtil. From this point forward, no file in the development should `Require` `Crypto.Util.ZUtil` itself. After | File Name | Before || Change | % Change ----------------------------------------------------------------------------------------------------------------------- 73m47.61s | Total | 73m49.49s || -0m01.87s | -0.04% ----------------------------------------------------------------------------------------------------------------------- 0m14.49s | Util/ZUtil/LandLorBounds | N/A || +0m14.49s | ∞ 0m00.42s | Util/ZUtil | 0m11.07s || -0m10.65s | -96.20% 0m03.54s | Util/ZUtil/LandLorShiftBounds | N/A || +0m03.54s | ∞ 0m03.49s | Util/ZUtil/Shift | N/A || +0m03.49s | ∞ 4m09.67s | Experiments/NewPipeline/RewriterRulesGood | 4m07.61s || +0m02.05s | +0.83% 1m22.68s | Experiments/NewPipeline/RewriterWf2 | 1m20.22s || +0m02.46s | +3.06% 1m21.09s | Compilers/Named/MapCastInterp | 1m23.14s || -0m02.04s | -2.46% 0m17.79s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Dependent/Proofs | 0m20.61s || -0m02.82s | -13.68% 0m08.00s | Arithmetic/MontgomeryReduction/Proofs | 0m10.90s || -0m02.90s | -26.60% 0m05.46s | LegacyArithmetic/Double/Proofs/SpreadLeftImmediate | 0m08.07s || -0m02.61s | -32.34% 8m39.34s | Experiments/SimplyTypedArithmetic | 8m38.00s || +0m01.34s | +0.25% 1m30.51s | Spec/Test/X25519 | 1m28.92s || +0m01.59s | +1.78% 1m16.98s | Experiments/NewPipeline/Rewriter | 1m18.02s || -0m01.03s | -1.33% 0m25.51s | Experiments/NewPipeline/UnderLetsProofs | 0m27.02s || -0m01.50s | -5.58% 0m10.75s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Proofs | 0m12.00s || -0m01.25s | -10.41% 0m09.28s | LegacyArithmetic/Double/Proofs/Multiply | 0m10.97s || -0m01.69s | -15.40% 0m05.70s | LegacyArithmetic/Double/Proofs/RippleCarryAddSub | 0m07.01s || -0m01.30s | -18.68% 0m03.36s | LegacyArithmetic/InterfaceProofs | 0m04.67s || -0m01.31s | -28.05% 0m01.43s | Util/ZUtil/Ones | N/A || +0m01.42s | ∞ 0m01.37s | Arithmetic/BarrettReduction/Wikipedia | 0m02.38s || -0m01.00s | -42.43% 6m02.75s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 6m03.58s || -0m00.82s | -0.22% 4m45.52s | Experiments/NewPipeline/Toplevel1 | 4m45.02s || +0m00.50s | +0.17% 3m46.16s | Curves/Montgomery/XZProofs | 3m45.20s || +0m00.96s | +0.42% 2m11.24s | Specific/X25519/C64/ladderstep | 2m11.78s || -0m00.53s | -0.40% 1m52.27s | Specific/NISTP256/AMD64/femul | 1m52.36s || -0m00.08s | -0.08% 1m43.21s | Experiments/NewPipeline/Toplevel2 | 1m43.70s || -0m00.48s | -0.47% 1m30.09s | Experiments/NewPipeline/Arithmetic | 1m29.59s || +0m00.50s | +0.55% 1m18.58s | Specific/X2448/Karatsuba/C64/femul | 1m19.45s || -0m00.87s | -1.09% 0m59.72s | Specific/X25519/C32/femul | 1m00.00s || -0m00.28s | -0.46% 0m52.94s | Demo | 0m52.24s || +0m00.69s | +1.33% 0m48.98s | Compilers/Z/Named/RewriteAddToAdcInterp | 0m49.12s || -0m00.14s | -0.28% 0m47.34s | Compilers/Z/ArithmeticSimplifierInterp | 0m47.24s || +0m00.10s | +0.21% 0m43.02s | Specific/X25519/C32/fesquare | 0m43.06s || -0m00.03s | -0.09% 0m42.02s | Arithmetic/Karatsuba | 0m42.08s || -0m00.05s | -0.14% 0m41.76s | Experiments/NewPipeline/AbstractInterpretationWf | 0m42.33s || -0m00.57s | -1.34% 0m38.51s | p521_32.c | 0m38.75s || -0m00.24s | -0.61% 0m37.14s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.22s || -0m00.07s | -0.21% 0m36.10s | Spec/Ed25519 | 0m36.23s || -0m00.12s | -0.35% 0m35.83s | Experiments/NewPipeline/LanguageInversion | 0m35.71s || +0m00.11s | +0.33% 0m34.38s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.91s || -0m00.52s | -1.51% 0m33.32s | Specific/X25519/C32/freeze | 0m33.32s || +0m00.00s | +0.00% 0m31.92s | p521_64.c | 0m32.20s || -0m00.28s | -0.86% 0m31.32s | Compilers/Z/ArithmeticSimplifierWf | 0m30.82s || +0m00.50s | +1.62% 0m28.96s | Compilers/CommonSubexpressionEliminationWf | 0m29.19s || -0m00.23s | -0.78% 0m27.73s | Specific/NISTP256/AMD128/femul | 0m27.70s || +0m00.03s | +0.10% 0m26.79s | Primitives/EdDSARepChange | 0m26.90s || -0m00.10s | -0.40% 0m25.27s | Specific/X25519/C32/fecarry | 0m25.34s || -0m00.07s | -0.27% 0m24.87s | Experiments/NewPipeline/AbstractInterpretationZRangeProofs | 0m25.26s || -0m00.39s | -1.54% 0m23.71s | p384_32.c | 0m23.60s || +0m00.10s | +0.46% 0m22.37s | Experiments/NewPipeline/LanguageWf | 0m22.49s || -0m00.11s | -0.53% 0m21.43s | Arithmetic/Core | 0m21.60s || -0m00.17s | -0.78% 0m21.41s | Specific/X25519/C32/fesub | 0m21.28s || +0m00.12s | +0.61% 0m20.86s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.26s || +0m00.59s | +2.96% 0m20.86s | Specific/NISTP256/AMD64/fesub | 0m21.69s || -0m00.83s | -3.82% 0m20.53s | Specific/X25519/C64/femul | 0m20.54s || -0m00.00s | -0.04% 0m19.67s | Specific/X25519/C32/Synthesis | 0m19.54s || +0m00.13s | +0.66% 0m19.44s | Curves/Edwards/XYZT/Basic | 0m19.05s || +0m00.39s | +2.04% 0m19.30s | Specific/NISTP256/AMD64/feadd | 0m19.35s || -0m00.05s | -0.25% 0m19.23s | Specific/X25519/C32/feadd | 0m19.20s || +0m00.03s | +0.15% 0m18.84s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.60s || +0m00.23s | +1.29% 0m18.07s | Compilers/Named/MapCastWf | 0m17.87s || +0m00.19s | +1.11% 0m18.01s | Compilers/Z/CNotations | 0m18.15s || -0m00.13s | -0.77% 0m17.50s | Specific/X25519/C64/freeze | 0m17.52s || -0m00.01s | -0.11% 0m17.03s | Specific/X25519/C64/fesquare | 0m17.14s || -0m00.10s | -0.64% 0m16.10s | Curves/Edwards/AffineProofs | 0m15.80s || +0m00.30s | +1.89% 0m15.71s | Specific/NISTP256/AMD64/feopp | 0m15.97s || -0m00.25s | -1.62% 0m15.62s | Compilers/Named/ContextProperties/SmartMap | 0m15.57s || +0m00.04s | +0.32% 0m15.35s | Compilers/Named/ContextProperties/NameUtil | 0m15.30s || +0m00.04s | +0.32% 0m15.04s | Specific/NISTP256/AMD128/fesub | 0m15.16s || -0m00.12s | -0.79% 0m14.88s | Specific/NISTP256/AMD128/feadd | 0m14.83s || +0m00.05s | +0.33% 0m14.20s | Specific/NISTP256/AMD64/fenz | 0m14.56s || -0m00.36s | -2.47% 0m14.16s | Specific/X25519/C64/fecarry | 0m14.13s || +0m00.02s | +0.21% 0m13.78s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.54s || +0m00.24s | +1.77% 0m13.69s | Arithmetic/Saturated/AddSub | 0m13.66s || +0m00.02s | +0.21% 0m13.67s | Specific/NISTP256/AMD128/fenz | 0m13.69s || -0m00.01s | -0.14% 0m13.16s | Experiments/NewPipeline/CStringification | 0m13.08s || +0m00.08s | +0.61% 0m13.10s | Specific/X25519/C64/fesub | 0m13.16s || -0m00.06s | -0.45% 0m12.34s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m12.47s || -0m00.13s | -1.04% 0m12.29s | Specific/NISTP256/AMD128/feopp | 0m12.34s || -0m00.05s | -0.40% 0m12.26s | Compilers/Z/Syntax/Equality | 0m12.69s || -0m00.42s | -3.38% 0m11.94s | Specific/X25519/C64/feadd | 0m11.90s || +0m00.03s | +0.33% 0m11.87s | Primitives/MxDHRepChange | 0m11.76s || +0m00.10s | +0.93% 0m11.85s | Experiments/NewPipeline/GENERATEDIdentifiersWithoutTypesProofs | 0m11.66s || +0m00.18s | +1.62% 0m11.42s | Arithmetic/Saturated/MontgomeryAPI | 0m11.45s || -0m00.02s | -0.26% 0m10.69s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.30s || +0m00.38s | +3.78% 0m10.61s | Arithmetic/Saturated/Core | 0m10.66s || -0m00.05s | -0.46% 0m09.89s | Specific/X2448/Karatsuba/C64/Synthesis | 0m09.79s || +0m00.10s | +1.02% 0m09.35s | Util/ZRange/CornersMonotoneBounds | 0m09.90s || -0m00.55s | -5.55% 0m08.79s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.60s || +0m00.18s | +2.20% 0m08.64s | p384_64.c | 0m08.50s || +0m00.14s | +1.64% 0m08.63s | LegacyArithmetic/ArchitectureToZLikeProofs | 0m08.61s || +0m00.02s | +0.23% 0m08.49s | LegacyArithmetic/Double/Proofs/ShiftRightDoubleWordImmediate | 0m08.38s || +0m00.10s | +1.31% 0m08.19s | Compilers/Named/CompileInterpSideConditions | 0m07.78s || +0m00.40s | +5.26% 0m08.15s | Experiments/NewPipeline/GENERATEDIdentifiersWithoutTypes | 0m08.20s || -0m00.04s | -0.60% 0m07.98s | Compilers/Named/RegisterAssignInterp | 0m08.11s || -0m00.12s | -1.60% 0m07.81s | Arithmetic/BarrettReduction/RidiculousFish | 0m08.20s || -0m00.38s | -4.75% 0m07.45s | Compilers/InlineConstAndOpWf | 0m07.40s || +0m00.04s | +0.67% 0m07.01s | Specific/NISTP256/AMD64/Synthesis | 0m06.98s || +0m00.02s | +0.42% 0m06.55s | Compilers/Z/Bounds/InterpretationLemmas/PullCast | 0m06.44s || +0m00.10s | +1.70% 0m06.51s | Arithmetic/Saturated/MulSplit | 0m06.45s || +0m00.05s | +0.93% 0m06.40s | Util/FixedWordSizesEquality | 0m06.46s || -0m00.05s | -0.92% 0m06.28s | Arithmetic/BarrettReduction/Generalized | 0m06.64s || -0m00.35s | -5.42% 0m06.08s | Util/ZUtil/Modulo | 0m05.58s || +0m00.50s | +8.96% 0m06.07s | Compilers/InlineWf | 0m06.20s || -0m00.12s | -2.09% 0m06.04s | Util/ZUtil/Morphisms | 0m06.09s || -0m00.04s | -0.82% 0m05.94s | Specific/X25519/C64/Synthesis | 0m05.95s || -0m00.00s | -0.16% 0m05.66s | Compilers/LinearizeWf | 0m05.73s || -0m00.07s | -1.22% 0m05.64s | LegacyArithmetic/Pow2BaseProofs | 0m06.27s || -0m00.62s | -10.04% 0m05.60s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.45s || +0m00.14s | +2.75% 0m05.45s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.54s || -0m00.08s | -1.62% 0m05.29s | Compilers/Z/HexNotationConstants | 0m05.44s || -0m00.15s | -2.75% 0m05.02s | Compilers/WfProofs | 0m04.98s || +0m00.03s | +0.80% 0m04.76s | Experiments/NewPipeline/RewriterWf1 | 0m04.74s || +0m00.01s | +0.42% 0m04.69s | Specific/Framework/ArithmeticSynthesis/Montgomery | 0m04.71s || -0m00.01s | -0.42% 0m04.63s | Arithmetic/BarrettReduction/HAC | 0m05.14s || -0m00.50s | -9.92% 0m04.48s | Compilers/Z/Bounds/Pipeline/Definition | 0m04.68s || -0m00.19s | -4.27% 0m04.34s | Compilers/Z/BinaryNotationConstants | 0m04.39s || -0m00.04s | -1.13% 0m04.14s | Compilers/Named/CompileWf | 0m04.19s || -0m00.05s | -1.19% 0m04.02s | Experiments/NewPipeline/MiscCompilerPassesProofs | 0m03.98s || +0m00.03s | +1.00% 0m03.99s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m03.87s || +0m00.12s | +3.10% 0m03.90s | secp256k1_32.c | 0m03.91s || -0m00.01s | -0.25% 0m03.87s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.98s || -0m00.10s | -2.76% 0m03.83s | Arithmetic/MontgomeryReduction/WordByWord/Proofs | 0m03.72s || +0m00.10s | +2.95% 0m03.76s | p256_32.c | 0m03.81s || -0m00.05s | -1.31% 0m03.67s | LegacyArithmetic/Double/Proofs/ShiftRight | 0m03.59s || +0m00.08s | +2.22% 0m03.58s | Compilers/Z/ArithmeticSimplifier | 0m03.60s || -0m00.02s | -0.55% 0m03.48s | Compilers/Z/Bounds/InterpretationLemmas/IsBoundedBy | 0m03.46s || +0m00.02s | +0.57% 0m03.41s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.32s || +0m00.09s | +2.71% 0m03.28s | Specific/NISTP256/AMD128/Synthesis | 0m03.30s || -0m00.02s | -0.60% 0m03.24s | Util/ZUtil/Div | 0m02.78s || +0m00.46s | +16.54% 0m03.12s | LegacyArithmetic/Double/Proofs/ShiftLeft | 0m03.13s || -0m00.00s | -0.31% 0m03.05s | Compilers/InlineInterp | 0m02.91s || +0m00.13s | +4.81% 0m03.04s | LegacyArithmetic/Double/Proofs/Decode | 0m03.48s || -0m00.43s | -12.64% 0m02.98s | Compilers/Named/ContextProperties | 0m03.00s || -0m00.02s | -0.66% 0m02.90s | Compilers/TestCase | 0m02.89s || +0m00.00s | +0.34% 0m02.88s | LegacyArithmetic/ZBoundedZ | 0m03.85s || -0m00.97s | -25.19% 0m02.88s | Util/WordUtil | 0m02.90s || -0m00.02s | -0.68% 0m02.72s | Compilers/Named/CompileInterp | 0m02.74s || -0m00.02s | -0.72% 0m02.58s | Arithmetic/Saturated/Freeze | 0m02.56s || +0m00.02s | +0.78% 0m02.58s | LegacyArithmetic/BarretReduction | 0m02.72s || -0m00.14s | -5.14% 0m02.54s | Compilers/Named/ContextProperties/Proper | 0m02.61s || -0m00.06s | -2.68% 0m02.40s | Arithmetic/ModularArithmeticTheorems | 0m03.33s || -0m00.93s | -27.92% 0m02.38s | Specific/NISTP256/FancyMachine256/Montgomery | 0m02.33s || +0m00.04s | +2.14% 0m02.30s | Specific/NISTP256/FancyMachine256/Core | 0m02.28s || +0m00.02s | +0.87% 0m02.27s | Compilers/CommonSubexpressionEliminationProperties | 0m02.20s || +0m00.06s | +3.18% 0m02.22s | Compilers/Z/Bounds/Relax | 0m02.21s || +0m00.01s | +0.45% 0m02.22s | Specific/NISTP256/FancyMachine256/Barrett | 0m02.27s || -0m00.04s | -2.20% 0m02.16s | Util/ZUtil/Quot | 0m02.08s || +0m00.08s | +3.84% 0m02.10s | Compilers/Named/NameUtilProperties | 0m02.04s || +0m00.06s | +2.94% 0m02.10s | Compilers/Z/RewriteAddToAdcInterp | 0m02.14s || -0m00.04s | -1.86% 0m02.10s | p224_32.c | 0m02.11s || -0m00.00s | -0.47% 0m02.09s | Specific/Framework/ArithmeticSynthesis/Defaults | 0m02.11s || -0m00.02s | -0.94% 0m02.07s | Util/ZRange/SplitBounds | 0m02.01s || +0m00.06s | +2.98% 0m02.01s | curve25519_32.c | 0m02.02s || -0m00.01s | -0.49% 0m01.90s | Compilers/Z/JavaNotations | 0m01.96s || -0m00.06s | -3.06% 0m01.84s | LegacyArithmetic/MontgomeryReduction | 0m01.82s || +0m00.02s | +1.09% 0m01.84s | Util/ZUtil/AddGetCarry | 0m01.87s || -0m00.03s | -1.60% 0m01.73s | Util/ZUtil/Pow2Mod | 0m01.48s || +0m00.25s | +16.89% 0m01.68s | Compilers/Named/WfFromUnit | 0m01.70s || -0m00.02s | -1.17% 0m01.67s | Util/Tuple | 0m01.63s || +0m00.04s | +2.45% 0m01.66s | Arithmetic/CoreUnfolder | 0m01.66s || +0m00.00s | +0.00% 0m01.64s | secp256k1_64.c | 0m01.50s || +0m00.13s | +9.33% 0m01.63s | p256_64.c | 0m01.53s || +0m00.09s | +6.53% 0m01.56s | Specific/Framework/ReificationTypes | 0m01.71s || -0m00.14s | -8.77% 0m01.53s | p224_64.c | 0m01.52s || +0m00.01s | +0.65% 0m01.52s | Specific/Framework/ArithmeticSynthesis/Base | 0m01.49s || +0m00.03s | +2.01% 0m01.50s | Compilers/Relations | 0m01.48s || +0m00.02s | +1.35% 0m01.47s | Specific/Framework/OutputType | 0m01.48s || -0m00.01s | -0.67% 0m01.45s | Compilers/Named/InterpretToPHOASWf | 0m01.48s || -0m00.03s | -2.02% 0m01.45s | Experiments/NewPipeline/CLI | 0m01.41s || +0m00.04s | +2.83% 0m01.40s | LegacyArithmetic/Double/Proofs/BitwiseOr | 0m01.28s || +0m00.11s | +9.37% 0m01.39s | curve25519_64.c | 0m01.38s || +0m00.01s | +0.72% 0m01.37s | Arithmetic/PrimeFieldTheorems | 0m01.30s || +0m00.07s | +5.38% 0m01.32s | Curves/Edwards/XYZT/Precomputed | 0m01.28s || +0m00.04s | +3.12% 0m01.30s | Specific/Framework/ArithmeticSynthesis/Karatsuba | 0m01.34s || -0m00.04s | -2.98% 0m01.28s | Util/QUtil | 0m01.52s || -0m00.24s | -15.78% 0m01.25s | Util/ZUtil/Testbit | 0m01.06s || +0m00.18s | +17.92% 0m01.23s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.23s || +0m00.00s | +0.00% 0m01.22s | Arithmetic/Saturated/CoreUnfolder | 0m01.12s || +0m00.09s | +8.92% 0m01.20s | Experiments/NewPipeline/Language | 0m01.22s || -0m00.02s | -1.63% 0m01.20s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.30s || -0m00.10s | -7.69% 0m01.19s | LegacyArithmetic/Double/Proofs/LoadImmediate | 0m01.40s || -0m00.20s | -15.00% 0m01.18s | LegacyArithmetic/BaseSystemProofs | 0m01.24s || -0m00.06s | -4.83% 0m01.18s | Util/ZRange/BasicLemmas | 0m01.18s || +0m00.00s | +0.00% 0m01.17s | Compilers/LinearizeInterp | 0m01.19s || -0m00.02s | -1.68% 0m01.17s | Experiments/NewPipeline/CompilersTestCases | 0m01.07s || +0m00.09s | +9.34% 0m01.14s | Compilers/Z/Syntax/Util | 0m00.84s || +0m00.29s | +35.71% 0m01.11s | Compilers/MultiSizeTest | 0m01.13s || -0m00.01s | -1.76% 0m01.08s | Compilers/Z/RewriteAddToAdcWf | 0m01.08s || +0m00.00s | +0.00% 0m01.06s | Experiments/NewPipeline/AbstractInterpretation | 0m01.07s || -0m00.01s | -0.93% 0m01.00s | Experiments/NewPipeline/RewriterProofs | 0m00.90s || +0m00.09s | +11.11% 0m01.00s | Specific/X25519/C32/CurveParameters | 0m00.95s || +0m00.05s | +5.26% 0m00.96s | Arithmetic/Saturated/WrappersUnfolder | 0m01.08s || -0m00.12s | -11.11% 0m00.96s | Compilers/Named/InterpretToPHOASInterp | 0m01.02s || -0m00.06s | -5.88% 0m00.96s | Specific/Framework/SynthesisFramework | 0m01.10s || -0m00.14s | -12.72% 0m00.95s | Util/ZUtil/Stabilization | 0m01.02s || -0m00.07s | -6.86% 0m00.92s | Specific/Framework/IntegrationTestDisplayCommon | 0m00.98s || -0m00.05s | -6.12% 0m00.90s | Compilers/Z/Bounds/Pipeline/ReflectiveTactics | 0m00.88s || +0m00.02s | +2.27% 0m00.89s | Compilers/Z/CommonSubexpressionElimination | 0m00.98s || -0m00.08s | -9.18% 0m00.89s | Util/NumTheoryUtil | 0m01.21s || -0m00.31s | -26.44% 0m00.86s | Arithmetic/Saturated/FreezeUnfolder | 0m00.80s || +0m00.05s | +7.49% 0m00.86s | Compilers/Named/FMapContext | 0m00.82s || +0m00.04s | +4.87% 0m00.85s | Arithmetic/Saturated/UniformWeight | 0m00.93s || -0m00.08s | -8.60% 0m00.84s | Specific/Framework/ArithmeticSynthesis/Freeze | 0m00.89s || -0m00.05s | -5.61% 0m00.82s | Compilers/Named/CompileProperties | 0m00.84s || -0m00.02s | -2.38% 0m00.82s | Compilers/Named/InterpSideConditionsInterp | 0m00.80s || +0m00.01s | +2.49% 0m00.82s | Specific/Framework/ArithmeticSynthesis/MontgomeryPackage | 0m00.83s || -0m00.01s | -1.20% 0m00.82s | Util/CPSUtil | 0m00.72s || +0m00.09s | +13.88% 0m00.81s | Compilers/InlineConstAndOpInterp | 0m00.79s || +0m00.02s | +2.53% 0m00.81s | Util/ZUtil/CC | 0m00.74s || +0m00.07s | +9.45% 0m00.80s | Compilers/InterpByIsoProofs | 0m00.84s || -0m00.03s | -4.76% 0m00.80s | Util/ZUtil/Log2 | N/A || +0m00.80s | ∞ 0m00.79s | Specific/Framework/IntegrationTestTemporaryMiscCommon | 0m00.76s || +0m00.03s | +3.94% 0m00.78s | Arithmetic/Saturated/MulSplitUnfolder | 0m00.91s || -0m00.13s | -14.28% 0m00.76s | Compilers/Named/AListContext | 0m01.10s || -0m00.34s | -30.90% 0m00.76s | Util/ZUtil/Divide | N/A || +0m00.76s | ∞ 0m00.75s | Specific/Framework/ArithmeticSynthesis/SquareFromMul | 0m00.71s || +0m00.04s | +5.63% 0m00.75s | Util/ZUtil/EquivModulo | 0m00.68s || +0m00.06s | +10.29% 0m00.74s | Compilers/MapCastByDeBruijnInterp | 0m00.86s || -0m00.12s | -13.95% 0m00.74s | Specific/Framework/ArithmeticSynthesis/LadderstepPackage | 0m00.72s || +0m00.02s | +2.77% 0m00.74s | Specific/Framework/MontgomeryReificationTypesPackage | 0m00.71s || +0m00.03s | +4.22% 0m00.73s | Arithmetic/MontgomeryReduction/WordByWord/Definition | 0m00.77s || -0m00.04s | -5.19% 0m00.73s | Util/ZUtil/Tactics/RewriteModSmall | 0m00.80s || -0m00.07s | -8.75% 0m00.72s | Specific/Framework/ReificationTypesPackage | 0m00.75s || -0m00.03s | -4.00% 0m00.72s | Util/ZUtil/Le | 0m00.30s || +0m00.42s | +140.00% 0m00.72s | Util/ZUtil/Rshi | 0m00.74s || -0m00.02s | -2.70% 0m00.72s | Util/ZUtil/Z2Nat | 0m00.31s || +0m00.41s | +132.25% 0m00.71s | Compilers/Z/Bounds/Pipeline | 0m00.66s || +0m00.04s | +7.57% 0m00.70s | Experiments/NewPipeline/MiscCompilerPasses | 0m00.70s || +0m00.00s | +0.00% 0m00.70s | Specific/Framework/MontgomeryReificationTypes | 0m00.75s || -0m00.05s | -6.66% 0m00.69s | Compilers/CommonSubexpressionEliminationInterp | 0m00.66s || +0m00.02s | +4.54% 0m00.69s | Specific/Framework/ArithmeticSynthesis/DefaultsPackage | 0m00.74s || -0m00.05s | -6.75% 0m00.69s | Specific/Framework/ArithmeticSynthesis/HelperTactics | 0m00.69s || +0m00.00s | +0.00% 0m00.69s | Specific/Framework/ArithmeticSynthesis/KaratsubaPackage | 0m00.68s || +0m00.00s | +1.47% 0m00.68s | Arithmetic/Saturated/Wrappers | 0m00.70s || -0m00.01s | -2.85% 0m00.68s | Specific/Framework/ArithmeticSynthesis/BasePackage | 0m00.72s || -0m00.03s | -5.55% 0m00.68s | Specific/Framework/ArithmeticSynthesis/FreezePackage | 0m00.72s || -0m00.03s | -5.55% 0m00.68s | Specific/Framework/ArithmeticSynthesis/Ladderstep | 0m00.72s || -0m00.03s | -5.55% 0m00.67s | Arithmetic/Saturated/UniformWeightInstances | 0m00.68s || -0m00.01s | -1.47% 0m00.67s | Compilers/SmartMap | 0m00.70s || -0m00.02s | -4.28% 0m00.67s | LegacyArithmetic/Double/Proofs/SelectConditional | 0m00.69s || -0m00.01s | -2.89% 0m00.65s | Compilers/CommonSubexpressionElimination | 0m00.65s || +0m00.00s | +0.00% 0m00.63s | Compilers/MapCastByDeBruijnWf | 0m00.63s || +0m00.00s | +0.00% 0m00.62s | LegacyArithmetic/Interface | 0m00.74s || -0m00.12s | -16.21% 0m00.61s | Compilers/Named/WfInterp | 0m00.58s || +0m00.03s | +5.17% 0m00.60s | Compilers/InputSyntax | 0m00.50s || +0m00.09s | +19.99% 0m00.60s | Compilers/MapBaseTypeWf | 0m00.58s || +0m00.02s | +3.44% 0m00.60s | Compilers/Z/Bounds/MapCastByDeBruijnWf | 0m00.53s || +0m00.06s | +13.20% 0m00.60s | Compilers/Z/Bounds/Pipeline/Glue | 0m00.61s || -0m00.01s | -1.63% 0m00.60s | Util/NUtil | 0m00.69s || -0m00.08s | -13.04% 0m00.60s | Util/ZUtil/Lnot | N/A || +0m00.60s | ∞ 0m00.60s | Util/ZUtil/Mul | N/A || +0m00.60s | ∞ 0m00.59s | Compilers/Z/Bounds/MapCastByDeBruijnInterp | 0m00.59s || +0m00.00s | +0.00% 0m00.58s | Compilers/InterpWfRel | 0m00.52s || +0m00.05s | +11.53% 0m00.58s | Compilers/Z/Bounds/RoundUpLemmas | 0m00.52s || +0m00.05s | +11.53% 0m00.58s | Compilers/Z/Reify | 0m00.60s || -0m00.02s | -3.33% 0m00.58s | LegacyArithmetic/Double/Core | 0m00.58s || +0m00.00s | +0.00% 0m00.58s | Spec/EdDSA | 0m00.60s || -0m00.02s | -3.33% 0m00.57s | Arithmetic/ModularArithmeticPre | 0m00.60s || -0m00.03s | -5.00% 0m00.57s | Compilers/Z/Named/RewriteAddToAdc | 0m00.69s || -0m00.12s | -17.39% 0m00.56s | Compilers/Z/Bounds/InterpretationLemmas/Tactics | 0m00.60s || -0m00.03s | -6.66% 0m00.56s | Util/HList | 0m00.50s || +0m00.06s | +12.00% 0m00.55s | Compilers/Z/FoldTypes | 0m00.48s || +0m00.07s | +14.58% 0m00.52s | Compilers/Z/MapCastByDeBruijnInterp | 0m00.55s || -0m00.03s | -5.45% 0m00.52s | Compilers/Z/Syntax | 0m00.52s || +0m00.00s | +0.00% 0m00.52s | Util/Decidable/Decidable2Bool | 0m00.53s || -0m00.01s | -1.88% 0m00.52s | Util/ZBounded | 0m00.46s || +0m00.06s | +13.04% 0m00.51s | Compilers/Z/Bounds/Interpretation | 0m00.50s || +0m00.01s | +2.00% 0m00.50s | Compilers/GeneralizeVarInterp | 0m00.48s || +0m00.02s | +4.16% 0m00.50s | Compilers/Z/CommonSubexpressionEliminationWf | 0m00.56s || -0m00.06s | -10.71% 0m00.50s | Compilers/Z/RewriteAddToAdc | 0m00.65s || -0m00.15s | -23.07% 0m00.50s | LegacyArithmetic/ArchitectureToZLike | 0m00.51s || -0m00.01s | -1.96% 0m00.49s | Compilers/GeneralizeVarWf | 0m00.49s || +0m00.00s | +0.00% 0m00.49s | Compilers/InlineConstAndOpByRewriteWf | 0m00.51s || -0m00.02s | -3.92% 0m00.49s | Compilers/Z/ArithmeticSimplifierUtil | 0m00.50s || -0m00.01s | -2.00% 0m00.49s | Compilers/Z/InlineInterp | 0m00.54s || -0m00.05s | -9.25% 0m00.49s | Compilers/Z/InlineWf | 0m00.49s || +0m00.00s | +0.00% 0m00.48s | Compilers/Reify | 0m00.46s || +0m00.01s | +4.34% 0m00.48s | Compilers/Z/Bounds/MapCastByDeBruijn | 0m00.53s || -0m00.05s | -9.43% 0m00.48s | Compilers/Z/GeneralizeVarInterp | 0m00.46s || +0m00.01s | +4.34% 0m00.48s | Compilers/Z/InlineConstAndOpByRewrite | 0m00.51s || -0m00.03s | -5.88% 0m00.48s | Compilers/Z/InlineConstAndOpByRewriteInterp | 0m00.46s || +0m00.01s | +4.34% 0m00.48s | Compilers/Z/InlineConstAndOpInterp | 0m00.50s || -0m00.02s | -4.00% 0m00.48s | Experiments/NewPipeline/UnderLets | 0m00.46s || +0m00.01s | +4.34% 0m00.47s | Compilers/InterpWf | 0m00.49s || -0m00.02s | -4.08% 0m00.47s | Compilers/Named/PositiveContext/DefaultsProperties | 0m00.45s || +0m00.01s | +4.44% 0m00.47s | Compilers/Z/InterpSideConditions | 0m00.51s || -0m00.04s | -7.84% 0m00.46s | Compilers/InterpProofs | 0m00.44s || +0m00.02s | +4.54% 0m00.46s | Compilers/Named/DeadCodeEliminationInterp | 0m00.50s || -0m00.03s | -7.99% 0m00.46s | Compilers/Z/CommonSubexpressionEliminationInterp | 0m00.56s || -0m00.10s | -17.85% 0m00.46s | Compilers/Z/InlineConstAndOp | 0m00.50s || -0m00.03s | -7.99% 0m00.46s | Compilers/Z/MapCastByDeBruijn | 0m00.43s || +0m00.03s | +6.97% 0m00.46s | LegacyArithmetic/Double/Proofs/ShiftLeftRightTactic | 0m00.58s || -0m00.11s | -20.68% 0m00.46s | Specific/Framework/CurveParameters | 0m00.45s || +0m00.01s | +2.22% 0m00.45s | Compilers/Z/Inline | 0m00.55s || -0m00.10s | -18.18% 0m00.45s | Specific/X25519/C64/CurveParameters | 0m00.44s || +0m00.01s | +2.27% 0m00.44s | Compilers/InlineConstAndOpByRewriteInterp | 0m00.48s || -0m00.03s | -8.33% 0m00.44s | Compilers/Z/MapCastByDeBruijnWf | 0m00.57s || -0m00.12s | -22.80% 0m00.44s | Compilers/ZExtended/Syntax | 0m00.42s || +0m00.02s | +4.76% 0m00.44s | LegacyArithmetic/BaseSystem | 0m00.60s || -0m00.15s | -26.66% 0m00.44s | Util/ZRange | 0m00.44s || +0m00.00s | +0.00% 0m00.43s | Compilers/Named/WeakListContext | 0m00.44s || -0m00.01s | -2.27% 0m00.43s | Compilers/ZExtended/MapBaseType | 0m00.44s || -0m00.01s | -2.27% 0m00.43s | Specific/Framework/IntegrationTestDisplayCommonTactics | 0m00.49s || -0m00.06s | -12.24% 0m00.43s | Util/NUtil/WithoutReferenceToZ | N/A || +0m00.43s | ∞ 0m00.43s | Util/ZUtil/CPS | 0m00.44s || -0m00.01s | -2.27% 0m00.42s | Compilers/Named/InterpSideConditions | 0m00.32s || +0m00.09s | +31.24% 0m00.42s | Compilers/Z/GeneralizeVar | 0m00.39s || +0m00.02s | +7.69% 0m00.42s | Compilers/Z/GeneralizeVarWf | 0m00.46s || -0m00.04s | -8.69% 0m00.42s | Compilers/Z/InlineConstAndOpWf | 0m00.54s || -0m00.12s | -22.22% 0m00.42s | Compilers/Z/Named/DeadCodeEliminationInterp | 0m00.46s || -0m00.04s | -8.69% 0m00.42s | LegacyArithmetic/ZBounded | 0m00.59s || -0m00.17s | -28.81% 0m00.42s | Specific/Framework/RawCurveParameters | 0m00.41s || +0m00.01s | +2.43% 0m00.42s | Util/ZRange/Operations | 0m00.52s || -0m00.10s | -19.23% 0m00.41s | Compilers/Z/TypeInversion | 0m00.36s || +0m00.04s | +13.88% 0m00.40s | Compilers/GeneralizeVar | 0m00.35s || +0m00.05s | +14.28% 0m00.40s | Compilers/InlineConstAndOp | 0m00.39s || +0m00.01s | +2.56% 0m00.40s | Compilers/Z/InlineConstAndOpByRewriteWf | 0m00.49s || -0m00.08s | -18.36% 0m00.39s | Compilers/Named/RegisterAssign | 0m00.36s || +0m00.03s | +8.33% 0m00.38s | Compilers/Inline | 0m00.39s || -0m00.01s | -2.56% 0m00.38s | Compilers/Named/Wf | 0m00.37s || +0m00.01s | +2.70% 0m00.38s | Compilers/StripExpr | 0m00.33s || +0m00.04s | +15.15% 0m00.38s | Compilers/Z/Named/DeadCodeElimination | 0m00.35s || +0m00.03s | +8.57% 0m00.38s | Specific/Framework/CurveParametersPackage | 0m00.34s || +0m00.03s | +11.76% 0m00.38s | Specific/NISTP256/AMD128/CurveParameters | 0m00.36s || +0m00.02s | +5.55% 0m00.38s | Specific/NISTP256/AMD64/CurveParameters | 0m00.40s || -0m00.02s | -5.00% 0m00.38s | Specific/X2448/Karatsuba/C64/CurveParameters | 0m00.36s || +0m00.02s | +5.55% 0m00.38s | Util/ZUtil/Definitions | 0m00.29s || +0m00.09s | +31.03% 0m00.37s | Compilers/Z/Bounds/Pipeline/OutputType | 0m00.35s || +0m00.02s | +5.71% 0m00.36s | Compilers/Named/Compile | 0m00.34s || +0m00.01s | +5.88% 0m00.36s | Compilers/Named/ContextProperties/Tactics | 0m00.38s || -0m00.02s | -5.26% 0m00.36s | Compilers/Named/DeadCodeElimination | 0m00.36s || +0m00.00s | +0.00% 0m00.36s | Compilers/Named/EstablishLiveness | 0m00.36s || +0m00.00s | +0.00% 0m00.36s | Compilers/Named/GetNames | 0m00.35s || +0m00.01s | +2.85% 0m00.36s | Compilers/Named/MapCast | 0m00.36s || +0m00.00s | +0.00% 0m00.36s | Util/ZUtil/Tactics/SimplifyFractionsLe | 0m00.31s || +0m00.04s | +16.12% 0m00.36s | Util/ZUtil/Tactics/ZeroBounds | 0m00.35s || +0m00.01s | +2.85% 0m00.35s | Compilers/Named/ContextOn | 0m00.33s || +0m00.01s | +6.06% 0m00.35s | Compilers/Named/PositiveContext/Defaults | 0m00.42s || -0m00.07s | -16.66% 0m00.35s | Compilers/ZExtended/InlineConstAndOpInterp | 0m00.35s || +0m00.00s | +0.00% 0m00.35s | Compilers/ZExtended/Syntax/Util | 0m00.37s || -0m00.02s | -5.40% 0m00.35s | LegacyArithmetic/Pow2Base | 0m00.46s || -0m00.11s | -23.91% 0m00.35s | Util/ZUtil/Odd | N/A || +0m00.35s | ∞ 0m00.35s | Util/ZUtil/Pow | N/A || +0m00.35s | ∞ 0m00.35s | Util/ZUtil/Pow2 | N/A || +0m00.35s | ∞ 0m00.34s | Compilers/InlineConstAndOpByRewrite | 0m00.35s || -0m00.00s | -2.85% 0m00.34s | Compilers/Named/CountLets | 0m00.34s || +0m00.00s | +0.00% 0m00.34s | Compilers/Named/MapType | 0m00.34s || +0m00.00s | +0.00% 0m00.34s | Compilers/Named/PositiveContext | 0m00.38s || -0m00.03s | -10.52% 0m00.34s | Compilers/Named/Syntax | 0m00.34s || +0m00.00s | +0.00% 0m00.34s | Compilers/Tuple | 0m00.34s || +0m00.00s | +0.00% 0m00.34s | Compilers/ZExtended/InlineConstAndOpByRewriteInterp | 0m00.35s || -0m00.00s | -2.85% 0m00.34s | Compilers/ZExtended/InlineConstAndOpWf | 0m00.34s || +0m00.00s | +0.00% 0m00.34s | Util/ZUtil/Land | 0m00.29s || +0m00.05s | +17.24% 0m00.34s | Util/ZUtil/N2Z | N/A || +0m00.34s | ∞ 0m00.34s | Util/ZUtil/Tactics/PullPush/Modulo | 0m00.33s || +0m00.01s | +3.03% 0m00.34s | Util/ZUtil/Tactics/Ztestbit | 0m00.36s || -0m00.01s | -5.55% 0m00.33s | Arithmetic/MontgomeryReduction/Definition | 0m00.52s || -0m00.19s | -36.53% 0m00.33s | Compilers/CountLets | 0m00.30s || +0m00.03s | +10.00% 0m00.33s | Compilers/FoldTypes | 0m00.31s || +0m00.02s | +6.45% 0m00.33s | Compilers/InterpByIso | 0m00.35s || -0m00.01s | -5.71% 0m00.33s | Compilers/MapCastByDeBruijn | 0m00.60s || -0m00.26s | -44.99% 0m00.33s | Compilers/Named/ContextDefinitions | 0m00.36s || -0m00.02s | -8.33% 0m00.33s | Compilers/Named/SmartMap | 0m00.32s || +0m00.01s | +3.12% 0m00.33s | Util/BoundedWord | 0m00.43s || -0m00.09s | -23.25% 0m00.33s | Util/ZUtil/Hints | 0m00.33s || +0m00.00s | +0.00% 0m00.33s | Util/ZUtil/Hints/ZArith | 0m00.33s || +0m00.00s | +0.00% 0m00.32s | Compilers/FilterLive | 0m00.35s || -0m00.02s | -8.57% 0m00.32s | Compilers/MapBaseType | 0m00.32s || +0m00.00s | +0.00% 0m00.32s | Compilers/Named/ExprInversion | 0m00.34s || -0m00.02s | -5.88% 0m00.32s | Compilers/Named/IdContext | 0m00.31s || +0m00.01s | +3.22% 0m00.32s | Compilers/Named/InterpretToPHOAS | 0m00.35s || -0m00.02s | -8.57% 0m00.32s | Compilers/ZExtended/InlineConstAndOp | 0m00.34s || -0m00.02s | -5.88% 0m00.32s | Util/IdfunWithAlt | 0m00.32s || +0m00.00s | +0.00% 0m00.32s | Util/ZRange/Show | 0m00.32s || +0m00.00s | +0.00% 0m00.32s | Util/ZUtil/DistrIf | N/A || +0m00.32s | ∞ 0m00.32s | Util/ZUtil/Opp | N/A || +0m00.32s | ∞ 0m00.31s | Compilers/CommonSubexpressionEliminationDenote | 0m00.38s || -0m00.07s | -18.42% 0m00.31s | Compilers/Linearize | 0m00.34s || -0m00.03s | -8.82% 0m00.31s | Compilers/Named/Context | 0m00.34s || -0m00.03s | -8.82% 0m00.31s | Spec/ModularArithmetic | 0m00.41s || -0m00.09s | -24.39% 0m00.31s | Util/ZUtil/Tactics | 0m00.29s || +0m00.02s | +6.89% 0m00.30s | Compilers/Z/OpInversion | 0m00.35s || -0m00.04s | -14.28% 0m00.30s | Compilers/ZExtended/InlineConstAndOpByRewrite | 0m00.34s || -0m00.04s | -11.76% 0m00.30s | Compilers/ZExtended/InlineConstAndOpByRewriteWf | 0m00.33s || -0m00.03s | -9.09% 0m00.30s | Util/ZUtil/MulSplit | 0m00.37s || -0m00.07s | -18.91% 0m00.28s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Definition | 0m00.26s || +0m00.02s | +7.69% 0m00.27s | Util/ZUtil/AddModulo | 0m00.25s || +0m00.02s | +8.00% 0m00.27s | Util/ZUtil/Tactics/PullPush | 0m00.26s || +0m00.01s | +3.84% 0m00.25s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Dependent/Definition | 0m00.24s || +0m00.01s | +4.16% 0m00.24s | Util/ZUtil/Zselect | 0m00.25s || -0m00.01s | -4.00%
* Add more operation-specific proofsGravatar Jason Gross2018-08-21
|
* Add the file proving split_bounds correctGravatar Jason Gross2018-08-13
|
* Split up rewrite rules proofs into multiple filesGravatar Jason Gross2018-08-13
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This may help with travis timing, and should help with local build-times too, a bit. After | File Name | Before || Change | % Change --------------------------------------------------------------------------------------------------------------------- 27m47.33s | Total | 27m47.30s || +0m00.02s | +0.00% --------------------------------------------------------------------------------------------------------------------- 0m00.96s | Experiments/NewPipeline/RewriterProofs | 10m55.28s || -10m54.31s | -99.85% 9m36.19s | Experiments/NewPipeline/RewriterRulesGood | N/A || +9m36.19s | ∞ 1m12.65s | Experiments/NewPipeline/RewriterWf2 | N/A || +1m12.65s | ∞ 0m04.35s | Experiments/NewPipeline/RewriterWf1 | N/A || +0m04.34s | ∞ 5m55.46s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m55.87s || -0m00.41s | -0.11% 4m32.42s | Experiments/NewPipeline/Toplevel1 | 4m31.54s || +0m00.87s | +0.32% 1m38.81s | Experiments/NewPipeline/Toplevel2 | 1m39.00s || -0m00.18s | -0.19% 0m38.16s | p521_32.c | 0m38.11s || +0m00.04s | +0.13% 0m37.22s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.41s || -0m00.18s | -0.50% 0m34.44s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.37s || +0m00.07s | +0.20% 0m31.84s | p521_64.c | 0m31.70s || +0m00.14s | +0.44% 0m21.46s | p384_32.c | 0m21.46s || +0m00.00s | +0.00% 0m21.02s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.67s || +0m00.34s | +1.69% 0m18.81s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.92s || -0m00.11s | -0.58% 0m13.83s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.95s || -0m00.11s | -0.86% 0m10.56s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.55s || +0m00.00s | +0.09% 0m08.57s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.51s || +0m00.06s | +0.70% 0m08.14s | p384_64.c | 0m08.14s || +0m00.00s | +0.00% 0m05.53s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.49s || +0m00.04s | +0.72% 0m05.46s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.34s || +0m00.12s | +2.24% 0m04.05s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.06s || -0m00.00s | -0.24% 0m03.88s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.84s || +0m00.04s | +1.04% 0m03.40s | secp256k1_32.c | 0m03.22s || +0m00.17s | +5.59% 0m03.31s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.34s || -0m00.02s | -0.89% 0m03.24s | p256_32.c | 0m03.20s || +0m00.04s | +1.25% 0m02.09s | curve25519_32.c | 0m01.95s || +0m00.13s | +7.17% 0m01.91s | p224_32.c | 0m01.92s || -0m00.01s | -0.52% 0m01.57s | p224_64.c | 0m01.42s || +0m00.15s | +10.56% 0m01.44s | p256_64.c | 0m01.41s || +0m00.03s | +2.12% 0m01.39s | Experiments/NewPipeline/CLI | 0m01.42s || -0m00.03s | -2.11% 0m01.38s | secp256k1_64.c | 0m01.38s || +0m00.00s | +0.00% 0m01.33s | curve25519_64.c | 0m01.34s || -0m00.01s | -0.74% 0m01.26s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.26s || +0m00.00s | +0.00% 0m01.20s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.24s || -0m00.04s | -3.22%
* Start setting up abs-int interp proofsGravatar Jason Gross2018-08-06
|
* Add related_iff_app_curriedGravatar Jason Gross2018-08-06
|
* Add GENERATEDIdentifiersWithoutTypesProofs.vGravatar Jason Gross2018-08-02
|
generated by cgit v1.2.3 (git 2.39.1) at 2024-04-29 07:32:15 +0000