aboutsummaryrefslogtreecommitdiff
path: root/src/Experiments
Commit message (Collapse)AuthorAge
* Finish interp proof of abstract interpretationGravatar Jason Gross2018-09-14
| | | | | | | This was an enormous pain, because although we don't actually bounds-analyze higher-order functions, we need to make sure that we discard the bounds information about them in exactly the same way in multiple places.
* Solve two more zrange goalsGravatar Jason Gross2018-09-12
|
* Make a recording of what zrange proofs are leftGravatar Jason Gross2018-09-12
|
* Add wf_from_flat_to_flatGravatar Jason Gross2018-09-12
|
* Help for fixpoint refolding in expr.interpGravatar Jason Gross2018-09-11
|
* Improve documentation of binariesGravatar Jason Gross2018-09-11
|
* Do less reduction in split_in_contextGravatar Jason Gross2018-08-29
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 54m00.14s | Total | 54m01.40s || -0m01.25s | -0.03% -------------------------------------------------------------------------------------------------------------------- 8m44.70s | Experiments/SimplyTypedArithmetic | 8m47.82s || -0m03.12s | -0.59% 4m42.62s | Experiments/NewPipeline/Toplevel1 | 4m41.46s || +0m01.16s | +0.41% 6m02.87s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 6m02.41s || +0m00.45s | +0.12% 4m11.22s | Experiments/NewPipeline/RewriterRulesGood | 4m10.37s || +0m00.84s | +0.33% 2m10.87s | Specific/X25519/C64/ladderstep | 2m11.16s || -0m00.28s | -0.22% 1m52.00s | Specific/NISTP256/AMD64/femul | 1m52.11s || -0m00.10s | -0.09% 1m44.19s | Experiments/NewPipeline/Toplevel2 | 1m44.18s || +0m00.00s | +0.00% 1m31.56s | Experiments/NewPipeline/Arithmetic | 1m31.54s || +0m00.02s | +0.02% 1m22.26s | Experiments/NewPipeline/RewriterWf2 | 1m22.63s || -0m00.36s | -0.44% 1m21.47s | Compilers/Named/MapCastInterp | 1m21.21s || +0m00.25s | +0.32% 1m18.74s | Specific/X2448/Karatsuba/C64/femul | 1m18.82s || -0m00.07s | -0.10% 0m59.94s | Specific/X25519/C32/femul | 0m59.63s || +0m00.30s | +0.51% 0m43.50s | Specific/X25519/C32/fesquare | 0m43.67s || -0m00.17s | -0.38% 0m41.97s | Experiments/NewPipeline/AbstractInterpretationWf | 0m41.98s || -0m00.00s | -0.02% 0m38.54s | p521_32.c | 0m38.49s || +0m00.04s | +0.12% 0m37.42s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.34s || +0m00.07s | +0.21% 0m34.28s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.28s || +0m00.00s | +0.00% 0m33.92s | Specific/X25519/C32/freeze | 0m33.78s || +0m00.14s | +0.41% 0m31.87s | p521_64.c | 0m32.02s || -0m00.15s | -0.46% 0m29.06s | Compilers/CommonSubexpressionEliminationWf | 0m29.05s || +0m00.00s | +0.03% 0m27.85s | Specific/NISTP256/AMD128/femul | 0m27.79s || +0m00.06s | +0.21% 0m25.54s | Experiments/NewPipeline/UnderLetsProofs | 0m25.62s || -0m00.08s | -0.31% 0m25.22s | Specific/X25519/C32/fecarry | 0m25.35s || -0m00.13s | -0.51% 0m23.60s | p384_32.c | 0m23.68s || -0m00.07s | -0.33% 0m22.47s | Experiments/NewPipeline/AbstractInterpretationZRangeProofs | 0m22.54s || -0m00.07s | -0.31% 0m22.45s | Experiments/NewPipeline/LanguageWf | 0m22.45s || +0m00.00s | +0.00% 0m21.36s | Specific/X25519/C32/fesub | 0m21.48s || -0m00.12s | -0.55% 0m20.99s | Specific/NISTP256/AMD64/fesub | 0m20.82s || +0m00.16s | +0.81% 0m20.96s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.94s || +0m00.01s | +0.09% 0m20.63s | Specific/X25519/C64/femul | 0m20.74s || -0m00.10s | -0.53% 0m19.94s | Specific/X25519/C32/Synthesis | 0m19.83s || +0m00.11s | +0.55% 0m19.19s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.89s || +0m00.30s | +1.58% 0m19.19s | Specific/X25519/C32/feadd | 0m19.18s || +0m00.01s | +0.05% 0m19.09s | Specific/NISTP256/AMD64/feadd | 0m19.03s || +0m00.05s | +0.31% 0m17.85s | Compilers/Named/MapCastWf | 0m17.83s || +0m00.02s | +0.11% 0m17.67s | Specific/X25519/C64/freeze | 0m17.67s || +0m00.00s | +0.00% 0m17.04s | Specific/X25519/C64/fesquare | 0m17.00s || +0m00.03s | +0.23% 0m15.86s | Specific/NISTP256/AMD64/feopp | 0m15.92s || -0m00.06s | -0.37% 0m15.52s | Compilers/Named/ContextProperties/SmartMap | 0m15.56s || -0m00.04s | -0.25% 0m15.22s | Compilers/Named/ContextProperties/NameUtil | 0m15.35s || -0m00.12s | -0.84% 0m15.08s | Specific/NISTP256/AMD128/feadd | 0m14.98s || +0m00.09s | +0.66% 0m14.67s | Specific/NISTP256/AMD128/fesub | 0m14.85s || -0m00.17s | -1.21% 0m14.28s | Specific/NISTP256/AMD64/fenz | 0m14.27s || +0m00.00s | +0.07% 0m14.19s | Specific/X25519/C64/fecarry | 0m14.22s || -0m00.03s | -0.21% 0m14.02s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.88s || +0m00.13s | +1.00% 0m13.86s | Specific/NISTP256/AMD128/fenz | 0m13.72s || +0m00.13s | +1.02% 0m13.08s | Specific/X25519/C64/fesub | 0m13.06s || +0m00.01s | +0.15% 0m12.50s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m12.50s || +0m00.00s | +0.00% 0m12.39s | Util/ZRange/LandLorBounds | 0m12.36s || +0m00.03s | +0.24% 0m12.31s | Specific/NISTP256/AMD128/feopp | 0m12.29s || +0m00.02s | +0.16% 0m11.95s | Specific/X25519/C64/feadd | 0m11.88s || +0m00.06s | +0.58% 0m10.54s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.66s || -0m00.12s | -1.12% 0m09.87s | Specific/X2448/Karatsuba/C64/Synthesis | 0m09.88s || -0m00.01s | -0.10% 0m08.60s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.54s || +0m00.06s | +0.70% 0m08.49s | p384_64.c | 0m08.56s || -0m00.07s | -0.81% 0m08.03s | Compilers/Named/RegisterAssignInterp | 0m08.06s || -0m00.03s | -0.37% 0m07.57s | Compilers/Named/CompileInterpSideConditions | 0m07.59s || -0m00.01s | -0.26% 0m07.40s | Compilers/InlineConstAndOpWf | 0m07.38s || +0m00.02s | +0.27% 0m07.06s | Specific/NISTP256/AMD64/Synthesis | 0m07.16s || -0m00.10s | -1.39% 0m06.44s | Compilers/Z/Bounds/InterpretationLemmas/PullCast | 0m06.56s || -0m00.11s | -1.82% 0m06.20s | Compilers/InlineWf | 0m06.30s || -0m00.09s | -1.58% 0m06.05s | Specific/X25519/C64/Synthesis | 0m06.03s || +0m00.01s | +0.33% 0m05.68s | Compilers/LinearizeWf | 0m05.74s || -0m00.06s | -1.04% 0m05.58s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.49s || +0m00.08s | +1.63% 0m05.55s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.42s || +0m00.12s | +2.39% 0m05.10s | Compilers/WfProofs | 0m05.02s || +0m00.08s | +1.59% 0m04.67s | Experiments/NewPipeline/RewriterWf1 | 0m04.73s || -0m00.06s | -1.26% 0m04.56s | Compilers/Z/Bounds/Pipeline/Definition | 0m04.56s || +0m00.00s | +0.00% 0m04.14s | Compilers/Named/CompileWf | 0m04.12s || +0m00.01s | +0.48% 0m04.06s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.12s || -0m00.06s | -1.45% 0m04.02s | Experiments/NewPipeline/MiscCompilerPassesProofs | 0m03.96s || +0m00.05s | +1.51% 0m03.89s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.89s || +0m00.00s | +0.00% 0m03.80s | p256_32.c | 0m03.74s || +0m00.05s | +1.60% 0m03.75s | secp256k1_32.c | 0m03.86s || -0m00.10s | -2.84% 0m03.67s | Compilers/EtaWf | 0m03.73s || -0m00.06s | -1.60% 0m03.44s | Compilers/Z/Bounds/InterpretationLemmas/IsBoundedBy | 0m03.42s || +0m00.02s | +0.58% 0m03.41s | Specific/NISTP256/AMD128/Synthesis | 0m03.34s || +0m00.07s | +2.09% 0m03.29s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.29s || +0m00.00s | +0.00% 0m02.99s | Compilers/InlineInterp | 0m03.08s || -0m00.08s | -2.92% 0m02.99s | Compilers/Named/ContextProperties | 0m02.96s || +0m00.03s | +1.01% 0m02.88s | Compilers/TestCase | 0m02.85s || +0m00.02s | +1.05% 0m02.66s | Compilers/Named/CompileInterp | 0m02.68s || -0m00.02s | -0.74% 0m02.32s | Specific/NISTP256/FancyMachine256/Core | 0m02.26s || +0m00.06s | +2.65% 0m02.32s | Specific/NISTP256/FancyMachine256/Montgomery | 0m02.29s || +0m00.02s | +1.31% 0m02.26s | Specific/NISTP256/FancyMachine256/Barrett | 0m02.28s || -0m00.02s | -0.87% 0m02.18s | Compilers/Z/Bounds/Relax | 0m02.22s || -0m00.04s | -1.80% 0m02.10s | p224_32.c | 0m02.09s || +0m00.01s | +0.47% 0m02.08s | Compilers/Z/RewriteAddToAdcInterp | 0m02.09s || -0m00.00s | -0.47% 0m02.02s | Compilers/Named/NameUtilProperties | 0m02.06s || -0m00.04s | -1.94% 0m02.01s | curve25519_32.c | 0m02.02s || -0m00.01s | -0.49% 0m01.98s | Compilers/WfReflective | 0m01.85s || +0m00.12s | +7.02% 0m01.68s | Compilers/Named/WfFromUnit | 0m01.61s || +0m00.06s | +4.34% 0m01.67s | p224_64.c | 0m01.68s || -0m00.01s | -0.59% 0m01.65s | secp256k1_64.c | 0m01.64s || +0m00.01s | +0.60% 0m01.64s | p256_64.c | 0m01.52s || +0m00.11s | +7.89% 0m01.52s | Compilers/Relations | 0m01.60s || -0m00.08s | -5.00% 0m01.45s | Compilers/Named/InterpretToPHOASWf | 0m01.53s || -0m00.08s | -5.22% 0m01.44s | Experiments/NewPipeline/CLI | 0m01.40s || +0m00.04s | +2.85% 0m01.39s | curve25519_64.c | 0m01.37s || +0m00.01s | +1.45% 0m01.28s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.24s || +0m00.04s | +3.22% 0m01.25s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.29s || -0m00.04s | -3.10% 0m01.21s | Compilers/LinearizeInterp | 0m01.20s || +0m00.01s | +0.83% 0m01.07s | Specific/Framework/SynthesisFramework | 0m01.11s || -0m00.04s | -3.60% 0m01.03s | Compilers/Z/RewriteAddToAdcWf | 0m01.08s || -0m00.05s | -4.62% 0m00.98s | Compilers/Z/Bounds/Pipeline/ReflectiveTactics | 0m01.01s || -0m00.03s | -2.97% 0m00.96s | Compilers/Named/InterpretToPHOASInterp | 0m01.03s || -0m00.07s | -6.79% 0m00.96s | Specific/Framework/IntegrationTestDisplayCommon | 0m00.95s || +0m00.01s | +1.05% 0m00.90s | Experiments/NewPipeline/RewriterProofs | 0m00.94s || -0m00.03s | -4.25% 0m00.89s | Compilers/Named/CompileProperties | 0m00.83s || +0m00.06s | +7.22% 0m00.82s | Compilers/InterpByIsoProofs | 0m00.90s || -0m00.08s | -8.88% 0m00.80s | Compilers/InlineConstAndOpInterp | 0m00.74s || +0m00.06s | +8.10% 0m00.74s | Compilers/MapCastByDeBruijnInterp | 0m00.85s || -0m00.10s | -12.94% 0m00.73s | Compilers/CommonSubexpressionEliminationInterp | 0m00.78s || -0m00.05s | -6.41% 0m00.66s | Compilers/Z/Bounds/Pipeline | 0m00.72s || -0m00.05s | -8.33% 0m00.65s | Compilers/MapCastByDeBruijnWf | 0m00.62s || +0m00.03s | +4.83% 0m00.60s | Compilers/MapBaseTypeWf | 0m00.61s || -0m00.01s | -1.63% 0m00.59s | Compilers/Z/Reify | 0m00.60s || -0m00.01s | -1.66% 0m00.58s | Compilers/Z/Bounds/InterpretationLemmas/Tactics | 0m00.58s || +0m00.00s | +0.00% 0m00.56s | Compilers/InputSyntax | 0m00.51s || +0m00.05s | +9.80% 0m00.56s | Compilers/Z/Bounds/Pipeline/Glue | 0m00.55s || +0m00.01s | +1.81% 0m00.55s | Compilers/InterpWfRel | 0m00.55s || +0m00.00s | +0.00% 0m00.54s | Compilers/InterpWf | 0m00.47s || +0m00.07s | +14.89% 0m00.54s | Compilers/Z/Bounds/MapCastByDeBruijnInterp | 0m00.53s || +0m00.01s | +1.88% 0m00.54s | Compilers/Z/Bounds/RoundUpLemmas | 0m00.60s || -0m00.05s | -9.99% 0m00.53s | Compilers/InlineConstAndOpByRewriteWf | 0m00.56s || -0m00.03s | -5.35% 0m00.53s | Compilers/Z/Bounds/MapCastByDeBruijn | 0m00.51s || +0m00.02s | +3.92% 0m00.53s | Compilers/Z/Bounds/MapCastByDeBruijnWf | 0m00.56s || -0m00.03s | -5.35% 0m00.53s | Compilers/Z/GeneralizeVarWf | 0m00.49s || +0m00.04s | +8.16% 0m00.53s | Compilers/Z/MapCastByDeBruijnInterp | 0m00.54s || -0m00.01s | -1.85% 0m00.52s | Compilers/GeneralizeVarInterp | 0m00.52s || +0m00.00s | +0.00% 0m00.52s | Compilers/Z/InlineInterp | 0m00.48s || +0m00.04s | +8.33% 0m00.51s | Compilers/Z/InlineWf | 0m00.44s || +0m00.07s | +15.90% 0m00.50s | Compilers/Z/Bounds/Interpretation | 0m00.51s || -0m00.01s | -1.96% 0m00.50s | Compilers/Z/CommonSubexpressionEliminationInterp | 0m00.49s || +0m00.01s | +2.04% 0m00.49s | Compilers/Z/GeneralizeVarInterp | 0m00.45s || +0m00.03s | +8.88% 0m00.49s | Compilers/Z/InlineConstAndOpWf | 0m00.46s || +0m00.02s | +6.52% 0m00.48s | Compilers/InterpProofs | 0m00.46s || +0m00.01s | +4.34% 0m00.48s | Compilers/InterpRewriting | 0m00.43s || +0m00.04s | +11.62% 0m00.48s | Compilers/Reify | 0m00.54s || -0m00.06s | -11.11% 0m00.48s | Specific/Framework/IntegrationTestDisplayCommonTactics | 0m00.52s || -0m00.04s | -7.69% 0m00.47s | Compilers/Z/CommonSubexpressionEliminationWf | 0m00.50s || -0m00.03s | -6.00% 0m00.47s | Compilers/Z/MapCastByDeBruijnWf | 0m00.48s || -0m00.01s | -2.08% 0m00.47s | Compilers/Z/Named/DeadCodeEliminationInterp | 0m00.44s || +0m00.02s | +6.81% 0m00.46s | Compilers/Named/DeadCodeEliminationInterp | 0m00.55s || -0m00.09s | -16.36% 0m00.45s | Compilers/Z/InlineConstAndOpByRewriteWf | 0m00.45s || +0m00.00s | +0.00% 0m00.45s | Compilers/Z/InlineConstAndOpInterp | 0m00.49s || -0m00.03s | -8.16% 0m00.43s | Compilers/GeneralizeVarWf | 0m00.46s || -0m00.03s | -6.52% 0m00.42s | Compilers/Z/Bounds/Pipeline/OutputType | 0m00.40s || +0m00.01s | +4.99% 0m00.35s | Compilers/ZExtended/InlineConstAndOpWf | 0m00.32s || +0m00.02s | +9.37% 0m00.32s | Compilers/ZExtended/InlineConstAndOpByRewriteWf | 0m00.32s || +0m00.00s | +0.00% 0m00.30s | Compilers/Named/ContextProperties/Tactics | 0m00.37s || -0m00.07s | -18.91% 0m00.30s | Compilers/ZExtended/InlineConstAndOpInterp | 0m00.40s || -0m00.10s | -25.00% 0m00.06s | Util/Tactics/SplitInContext | 0m00.06s || +0m00.00s | +0.00% 0m00.05s | Util/Tactics | 0m00.06s || -0m00.00s | -16.66%
* Do almost all ZRange proofsGravatar Jason Gross2018-08-25
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | We haven't done most of the fancy machine operations (and, in fact, most of that bounds analysis is wrong in theory even if it's correct on the inputs that we see), but the rest is done. After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 17m45.36s | Total | 17m48.00s || -0m02.63s | -0.24% -------------------------------------------------------------------------------------------------------------------- 4m34.24s | Experiments/NewPipeline/Toplevel1 | 4m36.34s || -0m02.10s | -0.75% 0m21.01s | Experiments/NewPipeline/AbstractInterpretationZRangeProofs | 0m23.78s || -0m02.76s | -11.64% 6m03.20s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 6m01.29s || +0m01.90s | +0.52% 1m44.40s | Experiments/NewPipeline/Toplevel2 | 1m43.68s || +0m00.71s | +0.69% 0m38.53s | p521_32.c | 0m38.56s || -0m00.03s | -0.07% 0m37.22s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.36s || -0m00.14s | -0.37% 0m35.10s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.95s || +0m00.14s | +0.42% 0m32.10s | p521_64.c | 0m32.20s || -0m00.10s | -0.31% 0m23.75s | p384_32.c | 0m23.76s || -0m00.01s | -0.04% 0m20.06s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.38s || -0m00.32s | -1.57% 0m18.77s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.77s || +0m00.00s | +0.00% 0m13.63s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.52s || +0m00.11s | +0.81% 0m11.74s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m11.72s || +0m00.01s | +0.17% 0m10.38s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.40s || -0m00.01s | -0.19% 0m08.66s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.61s || +0m00.05s | +0.58% 0m08.50s | p384_64.c | 0m08.48s || +0m00.01s | +0.23% 0m05.46s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.52s || -0m00.05s | -1.08% 0m05.35s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.40s || -0m00.05s | -0.92% 0m03.98s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.04s || -0m00.06s | -1.48% 0m03.91s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m03.93s || -0m00.02s | -0.50% 0m03.90s | p256_32.c | 0m03.87s || +0m00.02s | +0.77% 0m03.76s | secp256k1_32.c | 0m03.73s || +0m00.02s | +0.80% 0m03.16s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.25s || -0m00.08s | -2.76% 0m02.21s | p224_32.c | 0m02.10s || +0m00.10s | +5.23% 0m02.15s | curve25519_32.c | 0m02.07s || +0m00.08s | +3.86% 0m01.67s | p224_64.c | 0m01.68s || -0m00.01s | -0.59% 0m01.65s | secp256k1_64.c | 0m01.66s || -0m00.01s | -0.60% 0m01.51s | p256_64.c | 0m01.66s || -0m00.14s | -9.03% 0m01.43s | Experiments/NewPipeline/CLI | 0m01.46s || -0m00.03s | -2.05% 0m01.38s | curve25519_64.c | 0m01.39s || -0m00.01s | -0.71% 0m01.28s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.26s || +0m00.02s | +1.58% 0m01.28s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.18s || +0m00.10s | +8.47%
* Fix proofs broken by changes to cc_m proofsGravatar Jason Gross2018-08-24
|
* Import prim token notations before using themGravatar Jason Gross2018-08-24
| | | | | | | | | | | This is required for compatibility with https://github.com/coq/coq/pull/8064, where prim token notations no longer follow `Require`, but instead follow `Import`. c.f. https://github.com/coq/coq/pull/8064#issuecomment-415493362 Almost all changes were made via https://gist.github.com/JasonGross/5d4558edf8f5c2c548a3d96c17820169#file-fix-py
* 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 absint proofsGravatar Jason Gross2018-08-21
|
* Add more operation-specific proofsGravatar Jason Gross2018-08-21
|
* Do most of abs-int interp proofsGravatar Jason Gross2018-08-21
|
* Revert "Revert "Add more instances for type.related""Gravatar Jason Gross2018-08-20
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This reverts commit 29f1c8b447294b4a0a6a5127c6db23d54d43343f. Try to be more judicious about instances After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 23m59.08s | Total | 23m59.43s || -0m00.35s | -0.02% -------------------------------------------------------------------------------------------------------------------- 6m01.99s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 6m01.02s || +0m00.97s | +0.26% 4m33.50s | Experiments/NewPipeline/Toplevel1 | 4m33.17s || +0m00.32s | +0.12% 3m55.15s | Experiments/NewPipeline/RewriterRulesGood | 3m55.63s || -0m00.47s | -0.20% 1m42.17s | Experiments/NewPipeline/Toplevel2 | 1m41.96s || +0m00.20s | +0.20% 1m15.45s | Experiments/NewPipeline/RewriterWf2 | 1m15.27s || +0m00.18s | +0.23% 0m41.06s | Experiments/NewPipeline/AbstractInterpretationWf | 0m41.12s || -0m00.05s | -0.14% 0m38.69s | p521_32.c | 0m38.51s || +0m00.17s | +0.46% 0m37.17s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.32s || -0m00.14s | -0.40% 0m35.00s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.57s || +0m00.42s | +1.24% 0m32.11s | p521_64.c | 0m32.07s || +0m00.03s | +0.12% 0m24.43s | Experiments/NewPipeline/UnderLetsProofs | 0m24.43s || +0m00.00s | +0.00% 0m23.61s | p384_32.c | 0m23.62s || -0m00.01s | -0.04% 0m21.24s | Experiments/NewPipeline/LanguageWf | 0m21.60s || -0m00.36s | -1.66% 0m20.37s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m21.14s || -0m00.76s | -3.64% 0m18.59s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.89s || -0m00.30s | -1.58% 0m13.57s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.87s || -0m00.29s | -2.16% 0m10.33s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.58s || -0m00.25s | -2.36% 0m08.70s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.63s || +0m00.06s | +0.81% 0m08.65s | p384_64.c | 0m08.48s || +0m00.16s | +2.00% 0m05.44s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.38s || +0m00.06s | +1.11% 0m05.36s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.50s || -0m00.13s | -2.54% 0m04.57s | Experiments/NewPipeline/RewriterWf1 | 0m04.56s || +0m00.01s | +0.21% 0m04.18s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m04.20s || -0m00.02s | -0.47% 0m03.98s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.90s || +0m00.08s | +2.05% 0m03.96s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.00s || -0m00.04s | -1.00% 0m03.92s | Experiments/NewPipeline/MiscCompilerPassesProofs | 0m03.86s || +0m00.06s | +1.55% 0m03.88s | secp256k1_32.c | 0m03.79s || +0m00.08s | +2.37% 0m03.74s | p256_32.c | 0m03.76s || -0m00.01s | -0.53% 0m03.16s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.37s || -0m00.20s | -6.23% 0m02.16s | curve25519_32.c | 0m02.15s || +0m00.01s | +0.46% 0m02.10s | p224_32.c | 0m02.10s || +0m00.00s | +0.00% 0m01.68s | p224_64.c | 0m01.68s || +0m00.00s | +0.00% 0m01.54s | p256_64.c | 0m01.57s || -0m00.03s | -1.91% 0m01.50s | secp256k1_64.c | 0m01.65s || -0m00.14s | -9.09% 0m01.39s | Experiments/NewPipeline/CLI | 0m01.35s || +0m00.03s | +2.96% 0m01.37s | curve25519_64.c | 0m01.37s || +0m00.00s | +0.00% 0m01.23s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.25s || -0m00.02s | -1.60% 0m01.22s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.21s || +0m00.01s | +0.82% 0m00.92s | Experiments/NewPipeline/RewriterProofs | 0m00.91s || +0m00.01s | +1.09%
* Revert "Add more instances for type.related"Gravatar Jason Gross2018-08-17
| | | | | | This reverts commit 68c4b1ad628b82503e674aa42435d1d4bfbcbe3f. I think it was making things too slow.
* Be more judicious about an instanceGravatar Jason Gross2018-08-17
|
* Add and_eqv_for_each_lhs_of_arrow_not_higher_orderGravatar Jason Gross2018-08-16
|
* Add andb_each_lhs_of_arrowGravatar Jason Gross2018-08-16
|
* Add more instances for type.relatedGravatar Jason Gross2018-08-16
|
* Fix another proof broken by wrong behavior of cbnGravatar Jason Gross2018-08-14
|
* Fix a proof broken by wrong behavior of cbnGravatar Jason Gross2018-08-14
|
* Fix some bounds analysisGravatar Jason Gross2018-08-13
|
* Move a lemmaGravatar Jason Gross2018-08-13
|
* Fix a wrong bound computation (on negatives), fix a proofGravatar Jason Gross2018-08-13
|
* Factor through is_tighter_than_bool, add ↵Gravatar Jason Gross2018-08-13
| | | | is_bounded_by_bool_Proper_if_sumbool_union
* Finish and enable rule-specific rewriter wf proofsGravatar Jason Gross2018-08-13
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 21m00.81s | Total | 18m22.02s || +2m38.79s | +14.40% -------------------------------------------------------------------------------------------------------------------- 3m52.84s | Experiments/NewPipeline/RewriterRulesGood | 1m15.03s || +2m37.81s | +210.32% 1m42.05s | Experiments/NewPipeline/Toplevel2 | 1m38.76s || +0m03.29s | +3.33% 6m00.91s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m58.65s || +0m02.26s | +0.63% 0m20.72s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m22.36s || -0m01.64s | -7.33% 0m13.79s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m15.45s || -0m01.66s | -10.74% 4m31.85s | Experiments/NewPipeline/Toplevel1 | 4m32.73s || -0m00.87s | -0.32% 0m39.20s | p521_32.c | 0m39.40s || -0m00.19s | -0.50% 0m37.30s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.02s || +0m00.27s | +0.75% 0m34.47s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m35.06s || -0m00.59s | -1.68% 0m32.64s | p521_64.c | 0m32.90s || -0m00.25s | -0.79% 0m23.65s | p384_32.c | 0m23.64s || +0m00.00s | +0.04% 0m18.84s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.62s || +0m00.21s | +1.18% 0m10.50s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.46s || +0m00.03s | +0.38% 0m08.62s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.57s || +0m00.04s | +0.58% 0m08.46s | p384_64.c | 0m08.44s || +0m00.02s | +0.23% 0m05.52s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.36s || +0m00.15s | +2.98% 0m05.45s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.44s || +0m00.00s | +0.18% 0m03.94s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m03.98s || -0m00.04s | -1.00% 0m03.88s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.09s || -0m00.20s | -5.13% 0m03.85s | secp256k1_32.c | 0m03.78s || +0m00.07s | +1.85% 0m03.77s | p256_32.c | 0m03.84s || -0m00.06s | -1.82% 0m03.33s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.13s || +0m00.20s | +6.38% 0m02.15s | p224_32.c | 0m02.27s || -0m00.12s | -5.28% 0m02.14s | curve25519_32.c | 0m02.21s || -0m00.06s | -3.16% 0m01.66s | p256_64.c | 0m01.53s || +0m00.12s | +8.49% 0m01.63s | secp256k1_64.c | 0m01.51s || +0m00.11s | +7.94% 0m01.53s | p224_64.c | 0m01.56s || -0m00.03s | -1.92% 0m01.43s | curve25519_64.c | 0m01.43s || +0m00.00s | +0.00% 0m01.30s | Experiments/NewPipeline/CLI | 0m01.41s || -0m00.10s | -7.80% 0m01.28s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.21s || +0m00.07s | +5.78% 0m01.20s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.23s || -0m00.03s | -2.43% 0m00.92s | Experiments/NewPipeline/RewriterProofs | 0m00.96s || -0m00.03s | -4.16%
* Finish rule-specific rewriter wf proofsGravatar Jason Gross2018-08-13
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | But don't run them yet, because they are really slow After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 19m35.38s | Total | 19m35.69s || -0m00.30s | -0.02% -------------------------------------------------------------------------------------------------------------------- 5m57.04s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m58.04s || -0m01.00s | -0.27% 1m12.61s | Experiments/NewPipeline/RewriterWf2 | 1m11.61s || +0m01.00s | +1.39% 4m32.41s | Experiments/NewPipeline/Toplevel1 | 4m33.28s || -0m00.87s | -0.31% 1m38.38s | Experiments/NewPipeline/Toplevel2 | 1m38.56s || -0m00.18s | -0.18% 1m16.21s | Experiments/NewPipeline/RewriterRulesGood | 1m16.18s || +0m00.03s | +0.03% 0m39.26s | p521_32.c | 0m39.50s || -0m00.24s | -0.60% 0m37.34s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.33s || +0m00.01s | +0.02% 0m34.83s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m35.33s || -0m00.50s | -1.41% 0m32.68s | p521_64.c | 0m32.73s || -0m00.04s | -0.15% 0m23.62s | p384_32.c | 0m23.67s || -0m00.05s | -0.21% 0m21.00s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.22s || +0m00.78s | +3.85% 0m18.92s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.62s || +0m00.30s | +1.61% 0m13.79s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.70s || +0m00.08s | +0.65% 0m10.70s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.51s || +0m00.18s | +1.80% 0m08.55s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.59s || -0m00.03s | -0.46% 0m08.43s | p384_64.c | 0m08.54s || -0m00.10s | -1.28% 0m05.62s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.34s || +0m00.28s | +5.24% 0m05.47s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.48s || -0m00.01s | -0.18% 0m04.40s | Experiments/NewPipeline/RewriterWf1 | 0m04.36s || +0m00.04s | +0.91% 0m03.97s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m03.89s || +0m00.08s | +2.05% 0m03.95s | secp256k1_32.c | 0m03.91s || +0m00.04s | +1.02% 0m03.92s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.01s || -0m00.08s | -2.24% 0m03.78s | p256_32.c | 0m03.77s || +0m00.00s | +0.26% 0m03.31s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.13s || +0m00.18s | +5.75% 0m02.14s | curve25519_32.c | 0m02.11s || +0m00.03s | +1.42% 0m02.14s | p224_32.c | 0m02.23s || -0m00.08s | -4.03% 0m01.55s | p224_64.c | 0m01.69s || -0m00.13s | -8.28% 0m01.54s | p256_64.c | 0m01.52s || +0m00.02s | +1.31% 0m01.52s | curve25519_64.c | 0m01.43s || +0m00.09s | +6.29% 0m01.49s | secp256k1_64.c | 0m01.65s || -0m00.15s | -9.69% 0m01.40s | Experiments/NewPipeline/CLI | 0m01.41s || -0m00.01s | -0.70% 0m01.29s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.23s || +0m00.06s | +4.87% 0m01.24s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.18s || +0m00.06s | +5.08% 0m00.88s | Experiments/NewPipeline/RewriterProofs | 0m00.94s || -0m00.05s | -6.38%
* Improvements in rewrite-rule-specific proofsGravatar Jason Gross2018-08-13
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | N.B. All that remains in the commented out bits is fixing the fact that in [make_rewrite_step] rules, we need to permit value expressions to be well-formed in any context where we add arbitrary well-formed things to the context (like subterms of the arguments we get). Note that the timing diff is off, because after a rebase, the previous commit no longer builds. After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 19m33.61s | Total | 8m20.18s || +11m13.42s | +134.63% -------------------------------------------------------------------------------------------------------------------- 5m57.63s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | N/A || +5m57.62s | ∞ 1m15.88s | Experiments/NewPipeline/RewriterRulesGood | 7m12.00s || -5m56.12s | -82.43% 4m33.68s | Experiments/NewPipeline/Toplevel1 | N/A || +4m33.68s | ∞ 1m38.58s | Experiments/NewPipeline/Toplevel2 | N/A || +1m38.57s | ∞ 0m39.26s | p521_32.c | N/A || +0m39.25s | ∞ 0m37.08s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | N/A || +0m37.07s | ∞ 0m34.84s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | N/A || +0m34.84s | ∞ 0m32.82s | p521_64.c | N/A || +0m32.82s | ∞ 0m23.70s | p384_32.c | N/A || +0m23.69s | ∞ 0m20.49s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | N/A || +0m20.48s | ∞ 0m18.70s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | N/A || +0m18.69s | ∞ 0m13.47s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | N/A || +0m13.47s | ∞ 0m10.38s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | N/A || +0m10.38s | ∞ 0m08.56s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | N/A || +0m08.56s | ∞ 0m08.50s | p384_64.c | N/A || +0m08.50s | ∞ 1m11.05s | Experiments/NewPipeline/RewriterWf2 | 1m03.76s || +0m07.28s | +11.43% 0m05.49s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | N/A || +0m05.49s | ∞ 0m05.36s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | N/A || +0m05.36s | ∞ 0m04.07s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | N/A || +0m04.07s | ∞ 0m03.89s | p256_32.c | N/A || +0m03.89s | ∞ 0m03.82s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | N/A || +0m03.81s | ∞ 0m03.74s | secp256k1_32.c | N/A || +0m03.74s | ∞ 0m03.16s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | N/A || +0m03.16s | ∞ 0m02.26s | p224_32.c | N/A || +0m02.25s | ∞ 0m02.09s | curve25519_32.c | N/A || +0m02.08s | ∞ 0m01.55s | p224_64.c | N/A || +0m01.55s | ∞ 0m01.53s | p256_64.c | N/A || +0m01.53s | ∞ 0m01.50s | secp256k1_64.c | N/A || +0m01.50s | ∞ 0m01.44s | curve25519_64.c | N/A || +0m01.43s | ∞ 0m01.41s | Experiments/NewPipeline/CLI | N/A || +0m01.40s | ∞ 0m01.21s | Experiments/NewPipeline/StandaloneHaskellMain | N/A || +0m01.20s | ∞ 0m01.20s | Experiments/NewPipeline/StandaloneOCamlMain | N/A || +0m01.19s | ∞ 0m04.36s | Experiments/NewPipeline/RewriterWf1 | 0m04.43s || -0m00.06s | -1.58% 0m00.92s | Experiments/NewPipeline/RewriterProofs | N/A || +0m00.92s | ∞
* 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%
* Prove rewrite-rule-independent parts of rewrite WfGravatar Jason Gross2018-08-13
| | | | | | | | | | | | | | | | We still need to prove things about the individual rewrite rules After | File Name | Before || Change | % Change ----------------------------------------------------------------------------------------------------- 23m03.10s | Total | 11m59.51s || +11m03.58s | +92.22% ----------------------------------------------------------------------------------------------------- 10m56.17s | Experiments/NewPipeline/RewriterProofs | 0m01.32s || +10m54.84s | +49609.84% 5m53.88s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m49.62s || +0m04.25s | +1.21% 1m37.55s | Experiments/NewPipeline/Toplevel2 | 1m33.45s || +0m04.09s | +4.38% 4m31.67s | Experiments/NewPipeline/Toplevel1 | 4m31.39s || +0m00.28s | +0.10% 0m01.45s | Experiments/NewPipeline/CLI | 0m01.34s || +0m00.10s | +8.20% 0m01.24s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.25s || -0m00.01s | -0.80% 0m01.14s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.15s || -0m00.01s | -0.86%
* Don't guarantee anything about casting outside of rangeGravatar Jason Gross2018-08-10
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | We used to claim that casts brought values into the intersection of the known range and the casted range. This is absurd, in the same way that it's absurd to claim that attempting to dereference a pointer guarantees that it's non-null. Instead, we pass through bounds that fit soundly within the casted range, and otherwise guarantee nothing about the bounds of the resulting code. After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 17m52.74s | Total | 17m53.29s || -0m00.55s | -0.05% -------------------------------------------------------------------------------------------------------------------- 4m33.01s | Experiments/NewPipeline/Toplevel1 | 4m31.90s || +0m01.11s | +0.40% 5m55.30s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m55.05s || +0m00.25s | +0.07% 1m36.16s | Experiments/NewPipeline/Toplevel2 | 1m35.88s || +0m00.28s | +0.29% 0m38.71s | Experiments/NewPipeline/AbstractInterpretationWf | 0m39.10s || -0m00.39s | -0.99% 0m38.52s | p521_32.c | 0m39.13s || -0m00.60s | -1.55% 0m37.12s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.32s || -0m00.20s | -0.53% 0m34.93s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.65s || +0m00.28s | +0.80% 0m32.10s | p521_64.c | 0m32.70s || -0m00.60s | -1.83% 0m23.76s | p384_32.c | 0m23.69s || +0m00.07s | +0.29% 0m20.25s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.70s || -0m00.44s | -2.17% 0m18.64s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.99s || -0m00.34s | -1.84% 0m13.72s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.78s || -0m00.05s | -0.43% 0m12.55s | Experiments/NewPipeline/CStringification | 0m12.58s || -0m00.02s | -0.23% 0m10.42s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.56s || -0m00.14s | -1.32% 0m08.64s | p384_64.c | 0m08.44s || +0m00.20s | +2.36% 0m08.59s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.51s || +0m00.08s | +0.94% 0m05.52s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.32s || +0m00.19s | +3.75% 0m05.34s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.47s || -0m00.12s | -2.37% 0m04.04s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m04.02s || +0m00.02s | +0.49% 0m04.00s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.84s || +0m00.16s | +4.16% 0m03.99s | secp256k1_32.c | 0m03.82s || +0m00.17s | +4.45% 0m03.89s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.02s || -0m00.12s | -3.23% 0m03.81s | p256_32.c | 0m03.83s || -0m00.02s | -0.52% 0m03.21s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.30s || -0m00.08s | -2.72% 0m02.14s | p224_32.c | 0m02.26s || -0m00.11s | -5.30% 0m02.11s | curve25519_32.c | 0m02.09s || +0m00.02s | +0.95% 0m01.73s | p224_64.c | 0m01.54s || +0m00.18s | +12.33% 0m01.66s | secp256k1_64.c | 0m01.64s || +0m00.02s | +1.21% 0m01.58s | p256_64.c | 0m01.68s || -0m00.09s | -5.95% 0m01.38s | curve25519_64.c | 0m01.47s || -0m00.09s | -6.12% 0m01.37s | Experiments/NewPipeline/CLI | 0m01.45s || -0m00.07s | -5.51% 0m01.25s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.20s || +0m00.05s | +4.16% 0m01.21s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.28s || -0m00.07s | -5.46% 0m01.06s | Experiments/NewPipeline/CompilersTestCases | 0m01.07s || -0m00.01s | -0.93% 0m01.04s | Experiments/NewPipeline/AbstractInterpretation | 0m01.02s || +0m00.02s | +1.96%
* Add related_hetero_iff_app_curriedGravatar Jason Gross2018-08-10
|
* Better transport lemmas in LanguageInversionGravatar Jason Gross2018-08-09
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 19m03.98s | Total | 19m03.09s || +0m00.89s | +0.07% -------------------------------------------------------------------------------------------------------------------- 4m32.38s | Experiments/NewPipeline/Toplevel1 | 4m33.84s || -0m01.46s | -0.53% 0m24.50s | Experiments/NewPipeline/UnderLetsProofs | 0m23.34s || +0m01.16s | +4.97% 5m55.71s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m55.23s || +0m00.47s | +0.13% 1m36.24s | Experiments/NewPipeline/Toplevel2 | 1m36.50s || -0m00.25s | -0.26% 0m39.34s | p521_32.c | 0m39.28s || +0m00.06s | +0.15% 0m38.62s | Experiments/NewPipeline/AbstractInterpretationWf | 0m38.04s || +0m00.57s | +1.52% 0m37.21s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.13s || +0m00.07s | +0.21% 0m35.25s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m35.00s || +0m00.25s | +0.71% 0m34.16s | Experiments/NewPipeline/LanguageInversion | 0m33.72s || +0m00.43s | +1.30% 0m32.71s | p521_64.c | 0m32.83s || -0m00.11s | -0.36% 0m23.87s | p384_32.c | 0m23.81s || +0m00.06s | +0.25% 0m21.16s | Experiments/NewPipeline/LanguageWf | 0m21.12s || +0m00.03s | +0.18% 0m20.25s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.41s || -0m00.16s | -0.78% 0m18.58s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.61s || -0m00.03s | -0.16% 0m13.59s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.53s || +0m00.06s | +0.44% 0m10.33s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.46s || -0m00.13s | -1.24% 0m08.56s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.54s || +0m00.02s | +0.23% 0m08.47s | p384_64.c | 0m08.43s || +0m00.04s | +0.47% 0m05.43s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.50s || -0m00.07s | -1.27% 0m05.39s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.32s || +0m00.06s | +1.31% 0m04.01s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m04.04s || -0m00.03s | -0.74% 0m04.00s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.01s || -0m00.00s | -0.24% 0m03.90s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m03.96s || -0m00.06s | -1.51% 0m03.84s | Experiments/NewPipeline/MiscCompilerPassesProofs | 0m03.83s || +0m00.00s | +0.26% 0m03.81s | p256_32.c | 0m03.74s || +0m00.06s | +1.87% 0m03.79s | secp256k1_32.c | 0m03.90s || -0m00.10s | -2.82% 0m03.13s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.15s || -0m00.02s | -0.63% 0m02.09s | curve25519_32.c | 0m02.16s || -0m00.07s | -3.24% 0m02.08s | p224_32.c | 0m02.24s || -0m00.16s | -7.14% 0m01.69s | p224_64.c | 0m01.55s || +0m00.13s | +9.03% 0m01.58s | secp256k1_64.c | 0m01.64s || -0m00.05s | -3.65% 0m01.56s | p256_64.c | 0m01.51s || +0m00.05s | +3.31% 0m01.54s | curve25519_64.c | 0m01.45s || +0m00.09s | +6.20% 0m01.44s | Experiments/NewPipeline/CLI | 0m01.46s || -0m00.02s | -1.36% 0m01.32s | Experiments/NewPipeline/RewriterProofs | 0m01.38s || -0m00.05s | -4.34% 0m01.26s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.23s || +0m00.03s | +2.43% 0m01.19s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.20s || -0m00.01s | -0.83%
* Don't fuse annotationsGravatar Jason Gross2018-08-09
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | It was causing issues with proving things, and isn't really needed. Instead, we just check if the current annotation is exactly the state we're attempting to annotate with; if it is, then we don't double up on identical annotations. After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 17m54.46s | Total | 17m52.24s || +0m02.21s | +0.20% -------------------------------------------------------------------------------------------------------------------- 5m55.78s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m55.41s || +0m00.37s | +0.10% 4m32.97s | Experiments/NewPipeline/Toplevel1 | 4m33.59s || -0m00.62s | -0.22% 1m35.89s | Experiments/NewPipeline/Toplevel2 | 1m35.77s || +0m00.11s | +0.12% 0m39.24s | p521_32.c | 0m38.50s || +0m00.74s | +1.92% 0m38.16s | Experiments/NewPipeline/AbstractInterpretationWf | 0m38.52s || -0m00.36s | -0.93% 0m37.42s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.34s || +0m00.07s | +0.21% 0m34.59s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.58s || +0m00.01s | +0.02% 0m32.58s | p521_64.c | 0m31.97s || +0m00.60s | +1.90% 0m23.66s | p384_32.c | 0m23.63s || +0m00.03s | +0.12% 0m21.02s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.88s || +0m00.14s | +0.67% 0m18.92s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.84s || +0m00.08s | +0.42% 0m13.91s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.99s || -0m00.08s | -0.57% 0m12.56s | Experiments/NewPipeline/CStringification | 0m12.61s || -0m00.04s | -0.39% 0m10.51s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.66s || -0m00.15s | -1.40% 0m08.55s | p384_64.c | 0m08.46s || +0m00.08s | +1.06% 0m08.51s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.61s || -0m00.09s | -1.16% 0m05.59s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.56s || +0m00.03s | +0.53% 0m05.43s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.34s || +0m00.08s | +1.68% 0m04.00s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m03.07s || +0m00.93s | +30.29% 0m04.00s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.04s || -0m00.04s | -0.99% 0m03.91s | secp256k1_32.c | 0m03.93s || -0m00.02s | -0.50% 0m03.87s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.84s || +0m00.03s | +0.78% 0m03.84s | p256_32.c | 0m03.78s || +0m00.06s | +1.58% 0m03.33s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.32s || +0m00.01s | +0.30% 0m02.12s | p224_32.c | 0m02.10s || +0m00.02s | +0.95% 0m02.11s | curve25519_32.c | 0m02.03s || +0m00.08s | +3.94% 0m01.56s | p256_64.c | 0m01.55s || +0m00.01s | +0.64% 0m01.53s | p224_64.c | 0m01.55s || -0m00.02s | -1.29% 0m01.50s | secp256k1_64.c | 0m01.51s || -0m00.01s | -0.66% 0m01.44s | curve25519_64.c | 0m01.51s || -0m00.07s | -4.63% 0m01.38s | Experiments/NewPipeline/CLI | 0m01.22s || +0m00.15s | +13.11% 0m01.30s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.16s || +0m00.14s | +12.06% 0m01.25s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.25s || +0m00.00s | +0.00% 0m01.04s | Experiments/NewPipeline/CompilersTestCases | 0m01.08s || -0m00.04s | -3.70% 0m01.00s | Experiments/NewPipeline/AbstractInterpretation | 0m01.05s || -0m00.05s | -4.76%
* Add more interp lemmasGravatar Jason Gross2018-08-09
|
* Push back admits in interp lemmasGravatar Jason Gross2018-08-08
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Also, we now pull bounds out of the initial expression, rather than the final expression, because it makes the proofs easier. (It means we only have to run bounds analysis with one var type, not talk about its relatedness with multiple var types.) After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 17m52.60s | Total | 17m53.17s || -0m00.57s | -0.05% -------------------------------------------------------------------------------------------------------------------- 5m55.17s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m55.71s || -0m00.53s | -0.15% 4m33.38s | Experiments/NewPipeline/Toplevel1 | 4m33.93s || -0m00.55s | -0.20% 1m36.04s | Experiments/NewPipeline/Toplevel2 | 1m35.94s || +0m00.09s | +0.10% 0m38.56s | Experiments/NewPipeline/AbstractInterpretationWf | 0m38.44s || +0m00.12s | +0.31% 0m38.50s | p521_32.c | 0m38.63s || -0m00.13s | -0.33% 0m37.71s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.22s || +0m00.49s | +1.31% 0m35.06s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.71s || +0m00.35s | +1.00% 0m31.97s | p521_64.c | 0m32.06s || -0m00.09s | -0.28% 0m23.81s | p384_32.c | 0m23.59s || +0m00.21s | +0.93% 0m20.73s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.94s || -0m00.21s | -1.00% 0m18.80s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.85s || -0m00.05s | -0.26% 0m13.79s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m14.00s || -0m00.21s | -1.50% 0m12.56s | Experiments/NewPipeline/CStringification | 0m12.59s || -0m00.02s | -0.23% 0m10.52s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.49s || +0m00.02s | +0.28% 0m08.64s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.49s || +0m00.15s | +1.76% 0m08.45s | p384_64.c | 0m08.51s || -0m00.06s | -0.70% 0m05.48s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.50s || -0m00.01s | -0.36% 0m05.36s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.55s || -0m00.18s | -3.42% 0m04.06s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.10s || -0m00.04s | -0.97% 0m03.92s | secp256k1_32.c | 0m03.78s || +0m00.14s | +3.70% 0m03.84s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.81s || +0m00.02s | +0.78% 0m03.76s | p256_32.c | 0m03.87s || -0m00.11s | -2.84% 0m03.29s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.25s || +0m00.04s | +1.23% 0m03.09s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m03.11s || -0m00.02s | -0.64% 0m02.22s | p224_32.c | 0m02.24s || -0m00.02s | -0.89% 0m02.03s | curve25519_32.c | 0m02.05s || -0m00.02s | -0.97% 0m01.54s | p224_64.c | 0m01.54s || +0m00.00s | +0.00% 0m01.53s | p256_64.c | 0m01.55s || -0m00.02s | -1.29% 0m01.52s | secp256k1_64.c | 0m01.51s || +0m00.01s | +0.66% 0m01.38s | curve25519_64.c | 0m01.39s || -0m00.01s | -0.71% 0m01.31s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.22s || +0m00.09s | +7.37% 0m01.27s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.27s || +0m00.00s | +0.00% 0m01.26s | Experiments/NewPipeline/CLI | 0m01.25s || +0m00.01s | +0.80% 0m01.04s | Experiments/NewPipeline/CompilersTestCases | 0m00.97s || +0m00.07s | +7.21% 0m01.02s | Experiments/NewPipeline/AbstractInterpretation | 0m01.12s || -0m00.10s | -8.92%
* Add Wf_of_Wf3Gravatar Jason Gross2018-08-08
|
* Add some partial interp proofs for abs-intGravatar Jason Gross2018-08-08
|
* Add lemmas about type.and_for_each_lhs_of_arrowGravatar Jason Gross2018-08-07
|
* Finish relax interp proofsGravatar Jason Gross2018-08-07
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 17m50.60s | Total | 17m59.23s || -0m08.63s | -0.80% -------------------------------------------------------------------------------------------------------------------- 0m02.92s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m07.06s || -0m04.13s | -58.64% 5m55.40s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m56.43s || -0m01.03s | -0.28% 0m38.25s | Experiments/NewPipeline/AbstractInterpretationWf | 0m40.00s || -0m01.75s | -4.37% 0m23.76s | p384_32.c | 0m25.24s || -0m01.47s | -5.86% 4m32.74s | Experiments/NewPipeline/Toplevel1 | 4m31.77s || +0m00.97s | +0.35% 1m36.34s | Experiments/NewPipeline/Toplevel2 | 1m35.98s || +0m00.36s | +0.37% 0m38.76s | p521_32.c | 0m38.53s || +0m00.22s | +0.59% 0m37.08s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.15s || -0m00.07s | -0.18% 0m35.15s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.38s || +0m00.76s | +2.23% 0m32.29s | p521_64.c | 0m32.14s || +0m00.14s | +0.46% 0m20.50s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.86s || -0m00.35s | -1.72% 0m18.69s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.91s || -0m00.21s | -1.16% 0m13.51s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.95s || -0m00.43s | -3.15% 0m12.46s | Experiments/NewPipeline/CStringification | 0m12.60s || -0m00.13s | -1.11% 0m10.36s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.52s || -0m00.16s | -1.52% 0m08.55s | p384_64.c | 0m08.77s || -0m00.21s | -2.50% 0m08.52s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.83s || -0m00.31s | -3.51% 0m05.38s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.43s || -0m00.04s | -0.92% 0m05.34s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.42s || -0m00.08s | -1.47% 0m04.01s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.85s || +0m00.15s | +4.15% 0m03.88s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.08s || -0m00.20s | -4.90% 0m03.77s | secp256k1_32.c | 0m03.83s || -0m00.06s | -1.56% 0m03.76s | p256_32.c | 0m03.80s || -0m00.04s | -1.05% 0m03.18s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.25s || -0m00.06s | -2.15% 0m02.10s | p224_32.c | 0m02.14s || -0m00.04s | -1.86% 0m02.03s | curve25519_32.c | 0m02.06s || -0m00.03s | -1.45% 0m01.60s | p256_64.c | 0m01.67s || -0m00.06s | -4.19% 0m01.59s | p224_64.c | 0m01.58s || +0m00.01s | +0.63% 0m01.53s | secp256k1_64.c | 0m01.68s || -0m00.14s | -8.92% 0m01.42s | Experiments/NewPipeline/CLI | 0m01.38s || +0m00.04s | +2.89% 0m01.38s | curve25519_64.c | 0m01.39s || -0m00.01s | -0.71% 0m01.16s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.21s || -0m00.05s | -4.13% 0m01.16s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.25s || -0m00.09s | -7.20% 0m01.02s | Experiments/NewPipeline/CompilersTestCases | 0m01.03s || -0m00.01s | -0.97% 0m01.01s | Experiments/NewPipeline/AbstractInterpretation | 0m01.07s || -0m00.06s | -5.60%
* Add another GeneralizeVar pass to add support for using Wf3Gravatar Jason Gross2018-08-07
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Otherwise we'd have to pipe Wf3 hypotheses around everywhere After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 18m48.53s | Total | 18m30.49s || +0m18.04s | +1.62% -------------------------------------------------------------------------------------------------------------------- 5m55.03s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m50.73s || +0m04.29s | +1.22% 0m21.32s | Experiments/NewPipeline/LanguageWf | 0m17.25s || +0m04.07s | +23.59% 0m25.28s | p384_32.c | 0m21.48s || +0m03.80s | +17.69% 4m33.01s | Experiments/NewPipeline/Toplevel1 | 4m32.74s || +0m00.26s | +0.09% 1m35.79s | Experiments/NewPipeline/Toplevel2 | 1m34.92s || +0m00.86s | +0.91% 0m40.01s | Experiments/NewPipeline/AbstractInterpretationWf | 0m39.96s || +0m00.04s | +0.12% 0m38.51s | p521_32.c | 0m38.23s || +0m00.28s | +0.73% 0m37.03s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.16s || -0m00.12s | -0.34% 0m34.59s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m34.79s || -0m00.19s | -0.57% 0m31.94s | p521_64.c | 0m31.91s || +0m00.03s | +0.09% 0m23.22s | Experiments/NewPipeline/UnderLetsProofs | 0m23.36s || -0m00.14s | -0.59% 0m21.06s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.44s || +0m00.61s | +3.03% 0m18.85s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.53s || +0m00.32s | +1.72% 0m13.79s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.46s || +0m00.32s | +2.45% 0m12.59s | Experiments/NewPipeline/CStringification | 0m12.66s || -0m00.07s | -0.55% 0m10.61s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.38s || +0m00.22s | +2.21% 0m08.82s | p384_64.c | 0m08.04s || +0m00.78s | +9.70% 0m08.62s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.54s || +0m00.08s | +0.93% 0m07.09s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m06.82s || +0m00.26s | +3.95% 0m05.46s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.48s || -0m00.02s | -0.36% 0m05.42s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.44s || -0m00.02s | -0.36% 0m04.01s | secp256k1_32.c | 0m03.32s || +0m00.69s | +20.78% 0m03.97s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m03.87s || +0m00.10s | +2.58% 0m03.86s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.95s || -0m00.09s | -2.27% 0m03.84s | p256_32.c | 0m03.30s || +0m00.54s | +16.36% 0m03.81s | Experiments/NewPipeline/MiscCompilerPassesProofs | 0m03.88s || -0m00.06s | -1.80% 0m03.28s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.16s || +0m00.11s | +3.79% 0m02.16s | p224_32.c | 0m01.77s || +0m00.39s | +22.03% 0m02.03s | curve25519_32.c | 0m01.96s || +0m00.06s | +3.57% 0m01.68s | p256_64.c | 0m01.41s || +0m00.27s | +19.14% 0m01.57s | p224_64.c | 0m01.41s || +0m00.16s | +11.34% 0m01.54s | secp256k1_64.c | 0m01.44s || +0m00.10s | +6.94% 0m01.52s | curve25519_64.c | 0m01.33s || +0m00.18s | +14.28% 0m01.38s | Experiments/NewPipeline/CLI | 0m01.42s || -0m00.04s | -2.81% 0m01.31s | Experiments/NewPipeline/RewriterProofs | 0m01.33s || -0m00.02s | -1.50% 0m01.25s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.21s || +0m00.04s | +3.30% 0m01.24s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.25s || -0m00.01s | -0.80% 0m01.07s | Experiments/NewPipeline/AbstractInterpretation | 0m01.12s || -0m00.05s | -4.46% 0m00.98s | Experiments/NewPipeline/CompilersTestCases | 0m01.04s || -0m00.06s | -5.76%
* Fix an issue with the previous commitGravatar Jason Gross2018-08-07
|
* Add Proof using to arithmetic proofsGravatar Jason Gross2018-08-07
|
* Add type.related_hetero3Gravatar Jason Gross2018-08-06
|
* Start setting up abs-int interp proofsGravatar Jason Gross2018-08-06
|
* Add gen_interp_ProperGravatar Jason Gross2018-08-06
|
* Add app_curried_Proper_gen as an instanceGravatar Jason Gross2018-08-06
|
* Add related_iff_app_curriedGravatar Jason Gross2018-08-06
|
* Remove fastpath for Zcast in absintGravatar Jason Gross2018-08-06
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Yet another premature optimization After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 17m43.04s | Total | 17m43.59s || -0m00.55s | -0.05% -------------------------------------------------------------------------------------------------------------------- 0m21.28s | p384_32.c | 0m22.70s || -0m01.41s | -6.25% 5m51.41s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m50.56s || +0m00.84s | +0.24% 4m31.08s | Experiments/NewPipeline/Toplevel1 | 4m31.11s || -0m00.03s | -0.01% 1m34.67s | Experiments/NewPipeline/Toplevel2 | 1m34.92s || -0m00.25s | -0.26% 0m45.41s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m45.86s || -0m00.45s | -0.98% 0m38.24s | p521_32.c | 0m37.64s || +0m00.60s | +1.59% 0m37.06s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m37.39s || -0m00.32s | -0.88% 0m34.56s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m35.06s || -0m00.50s | -1.42% 0m31.74s | p521_64.c | 0m31.42s || +0m00.31s | +1.01% 0m20.95s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m20.43s || +0m00.51s | +2.54% 0m18.93s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m18.77s || +0m00.16s | +0.85% 0m13.72s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m13.65s || +0m00.07s | +0.51% 0m12.63s | Experiments/NewPipeline/CStringification | 0m12.67s || -0m00.03s | -0.31% 0m10.71s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m10.43s || +0m00.28s | +2.68% 0m08.56s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.58s || -0m00.01s | -0.23% 0m08.12s | p384_64.c | 0m08.36s || -0m00.24s | -2.87% 0m05.48s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.42s || +0m00.06s | +1.10% 0m05.48s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.58s || -0m00.09s | -1.79% 0m04.01s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m03.95s || +0m00.05s | +1.51% 0m03.80s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m03.94s || -0m00.14s | -3.55% 0m03.35s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.28s || +0m00.07s | +2.13% 0m03.21s | p256_32.c | 0m03.26s || -0m00.04s | -1.53% 0m03.21s | secp256k1_32.c | 0m03.26s || -0m00.04s | -1.53% 0m01.95s | curve25519_32.c | 0m01.91s || +0m00.04s | +2.09% 0m01.91s | p224_32.c | 0m01.80s || +0m00.10s | +6.11% 0m01.51s | secp256k1_64.c | 0m01.54s || -0m00.03s | -1.94% 0m01.43s | p224_64.c | 0m01.44s || -0m00.01s | -0.69% 0m01.41s | p256_64.c | 0m01.46s || -0m00.05s | -3.42% 0m01.33s | Experiments/NewPipeline/CLI | 0m01.36s || -0m00.03s | -2.20% 0m01.33s | curve25519_64.c | 0m01.30s || +0m00.03s | +2.30% 0m01.24s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.15s || +0m00.09s | +7.82% 0m01.23s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.22s || +0m00.01s | +0.81% 0m01.06s | Experiments/NewPipeline/CompilersTestCases | 0m01.03s || +0m00.03s | +2.91% 0m01.03s | Experiments/NewPipeline/AbstractInterpretation | 0m01.15s || -0m00.11s | -10.43%
generated by cgit v1.2.3 (git 2.39.1) at 2024-05-20 14:01:56 +0000