aboutsummaryrefslogtreecommitdiff
path: root/src
Commit message (Collapse)AuthorAge
* Fix broken proofsGravatar Jason Gross2018-12-04
|
* Add more Forall2 lemmasGravatar Jason Gross2018-12-04
|
* Add more ListUtil Forall LemmasGravatar Jason Gross2018-12-04
|
* Yet more repeat fixingGravatar Jason Gross2018-12-04
|
* More repeat fixingGravatar Jason Gross2018-12-04
|
* Add some ListUtil lemmas about Forall2Gravatar Jason Gross2018-12-04
|
* Fix bugs introduced by previous commitGravatar Jason Gross2018-12-04
|
* Remove ListUtil.List.repeatGravatar Jason Gross2018-12-04
| | | | | We are no longer checking against Coq 8.5, and it's simpler to not have two versions of `List.repeat` floating around.
* Revert "Add inversion_clear tactics"Gravatar Jason Gross2018-12-04
| | | | | | This reverts commit e6044c2fe0cc7b5662076bb1f26342a4d590132e. Actually not needed; the tactics already clear the relevant hypotheses.
* Add inversion_clear tacticsGravatar Jason Gross2018-12-04
|
* Add value_or_expr_interp_okGravatar Jason Gross2018-11-29
|
* Add unfold_value'_interp_arrowGravatar Jason Gross2018-11-28
|
* Add value_interp_ok_{arrow,base}Gravatar Jason Gross2018-11-28
|
* Add some more rawexpr equiv lemmasGravatar Jason Gross2018-11-27
|
* Add reveal_rawexpr_equivGravatar Jason Gross2018-11-27
|
* Restrict rawexpr_equiv to match with reveal betterGravatar Jason Gross2018-11-27
|
* Add value_interp_self_related_of_okGravatar Jason Gross2018-11-27
|
* Add some lemmas about substGravatar Jason Gross2018-11-27
|
* Refactor interpretation of valuesGravatar Jason Gross2018-11-27
| | | | | | | | | We now use interp-relatedness of values primarily to define an "ok" relation on them, and thereafter mostly talk about expr-interping the reified value. This will hopefully be easier to prove things about. Idea came from Andres, after much discussion between me and Andres and Adam.
* Global Set Fast Name PrintingGravatar Jason Gross2018-11-27
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Enable the option of https://github.com/ppedrot/coq/tree/faster-namegen After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------------- 91m26.27s | Total | 94m51.65s || -3m25.38s | -3.60% -------------------------------------------------------------------------------------------------------------------------- 2m45.41s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 6m11.63s || -3m26.21s | -55.49% 3m15.90s | p384_32.c | 3m22.40s || -0m06.50s | -3.21% 2m55.48s | Curves/Montgomery/AffineProofs.vo | 2m51.02s || +0m04.45s | +2.60% 3m29.50s | Curves/Weierstrass/Projective.vo | 3m32.79s || -0m03.28s | -1.54% 0m20.22s | Curves/Edwards/XYZT/Basic.vo | 0m16.88s || +0m03.33s | +19.78% 8m45.55s | Curves/Weierstrass/AffineProofs.vo | 8m42.88s || +0m02.66s | +0.51% 5m09.88s | Experiments/NewPipeline/Toplevel1.vo | 5m07.42s || +0m02.45s | +0.80% 1m58.32s | Experiments/NewPipeline/RewriterWf2.vo | 2m00.59s || -0m02.27s | -1.88% 1m36.90s | Experiments/NewPipeline/RewriterRulesInterpGood.vo | 1m39.19s || -0m02.28s | -2.30% 1m24.18s | Experiments/NewPipeline/Arithmetic.vo | 1m21.76s || +0m02.42s | +2.95% 0m52.15s | Compilers/Z/ArithmeticSimplifierInterp.vo | 0m50.02s || +0m02.12s | +4.25% 9m16.13s | Experiments/SimplyTypedArithmetic.vo | 9m17.48s || -0m01.35s | -0.24% 2m13.82s | Specific/X25519/C64/ladderstep.vo | 2m15.30s || -0m01.48s | -1.09% 0m40.54s | Arithmetic/Karatsuba.vo | 0m42.53s || -0m01.99s | -4.67% 0m37.32s | Experiments/NewPipeline/GENERATEDIdentifiersWithoutTypesProofs.vo | 0m35.43s || +0m01.89s | +5.33% 0m19.25s | Experiments/NewPipeline/AbstractInterpretationProofs.vo | 0m17.82s || +0m01.42s | +8.02% 0m10.39s | Arithmetic/Saturated/Core.vo | 0m11.63s || -0m01.24s | -10.66% 3m41.40s | Curves/Montgomery/XZProofs.vo | 3m41.84s || -0m00.43s | -0.19% 1m42.82s | Specific/NISTP256/AMD64/femul.vo | 1m42.42s || +0m00.39s | +0.39% 1m35.41s | Experiments/NewPipeline/Toplevel2.vo | 1m36.02s || -0m00.61s | -0.63% 1m28.13s | Spec/Test/X25519.vo | 1m28.10s || +0m00.03s | +0.03% 1m22.46s | Compilers/Named/MapCastInterp.vo | 1m21.62s || +0m00.84s | +1.02% 1m15.04s | Specific/X2448/Karatsuba/C64/femul.vo | 1m15.40s || -0m00.36s | -0.47% 1m11.24s | Curves/Weierstrass/Jacobian.vo | 1m11.70s || -0m00.46s | -0.64% 1m03.61s | Experiments/NewPipeline/RewriterRulesGood.vo | 1m04.38s || -0m00.76s | -1.19% 0m57.86s | Specific/X25519/C32/femul.vo | 0m57.48s || +0m00.38s | +0.66% 0m52.00s | Demo.vo | 0m51.46s || +0m00.53s | +1.04% 0m50.88s | Compilers/Z/Named/RewriteAddToAdcInterp.vo | 0m51.51s || -0m00.62s | -1.22% 0m42.14s | Specific/X25519/C32/fesquare.vo | 0m41.89s || +0m00.25s | +0.59% 0m41.93s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m42.14s || -0m00.21s | -0.49% 0m41.31s | Experiments/NewPipeline/AbstractInterpretationWf.vo | 0m41.82s || -0m00.50s | -1.21% 0m40.10s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m40.31s || -0m00.21s | -0.52% 0m39.94s | p521_32.c | 0m40.23s || -0m00.28s | -0.72% 0m38.34s | Experiments/NewPipeline/Rewriter.vo | 0m38.40s || -0m00.05s | -0.15% 0m36.35s | Experiments/NewPipeline/LanguageInversion.vo | 0m36.50s || -0m00.14s | -0.41% 0m36.24s | Spec/Ed25519.vo | 0m36.95s || -0m00.71s | -1.92% 0m33.47s | p521_64.c | 0m33.33s || +0m00.14s | +0.42% 0m32.74s | Compilers/Z/ArithmeticSimplifierWf.vo | 0m32.89s || -0m00.14s | -0.45% 0m32.33s | Specific/X25519/C32/freeze.vo | 0m32.29s || +0m00.03s | +0.12% 0m28.52s | Experiments/NewPipeline/LanguageWf.vo | 0m28.11s || +0m00.41s | +1.45% 0m27.73s | Primitives/EdDSARepChange.vo | 0m27.10s || +0m00.62s | +2.32% 0m27.42s | Experiments/NewPipeline/UnderLetsProofs.vo | 0m27.52s || -0m00.09s | -0.36% 0m27.06s | Specific/NISTP256/AMD128/femul.vo | 0m26.79s || +0m00.26s | +1.00% 0m26.74s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m26.16s || +0m00.57s | +2.21% 0m25.24s | Specific/X25519/C32/fecarry.vo | 0m25.52s || -0m00.28s | -1.09% 0m24.53s | Compilers/CommonSubexpressionEliminationWf.vo | 0m24.72s || -0m00.18s | -0.76% 0m24.31s | Experiments/NewPipeline/AbstractInterpretationZRangeProofs.vo | 0m24.11s || +0m00.19s | +0.82% 0m23.26s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m23.24s || +0m00.02s | +0.08% 0m22.10s | Compilers/Z/CNotations.vo | 0m22.21s || -0m00.10s | -0.49% 0m21.56s | Specific/X25519/C32/fesub.vo | 0m21.16s || +0m00.39s | +1.89% 0m21.25s | Arithmetic/Core.vo | 0m21.72s || -0m00.46s | -2.16% 0m20.03s | Specific/X25519/C64/femul.vo | 0m20.34s || -0m00.30s | -1.52% 0m19.59s | Specific/NISTP256/AMD64/fesub.vo | 0m19.86s || -0m00.26s | -1.35% 0m19.44s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m19.22s || +0m00.22s | +1.14% 0m19.36s | Specific/NISTP256/AMD64/feadd.vo | 0m18.39s || +0m00.96s | +5.27% 0m19.26s | Specific/X25519/C32/feadd.vo | 0m19.13s || +0m00.13s | +0.67% 0m18.68s | Specific/X25519/C32/Synthesis.vo | 0m18.50s || +0m00.17s | +0.97% 0m17.75s | Compilers/Named/MapCastWf.vo | 0m17.60s || +0m00.14s | +0.85% 0m17.26s | Specific/X25519/C64/freeze.vo | 0m17.38s || -0m00.11s | -0.69% 0m16.90s | Specific/X25519/C64/fesquare.vo | 0m17.09s || -0m00.19s | -1.11% 0m16.80s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Dependent/Proofs.vo | 0m16.57s || +0m00.23s | +1.38% 0m16.34s | Curves/Edwards/AffineProofs.vo | 0m16.48s || -0m00.14s | -0.84% 0m16.01s | Compilers/Named/ContextProperties/SmartMap.vo | 0m15.92s || +0m00.09s | +0.56% 0m15.42s | Compilers/Named/ContextProperties/NameUtil.vo | 0m15.36s || +0m00.06s | +0.39% 0m15.36s | Specific/NISTP256/AMD64/feopp.vo | 0m15.12s || +0m00.24s | +1.58% 0m15.12s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m14.97s || +0m00.14s | +1.00% 0m14.97s | Algebra/Field.vo | 0m15.06s || -0m00.08s | -0.59% 0m14.61s | Specific/NISTP256/AMD128/feadd.vo | 0m14.15s || +0m00.45s | +3.25% 0m14.58s | Specific/NISTP256/AMD128/fesub.vo | 0m14.31s || +0m00.26s | +1.88% 0m14.34s | secp256k1_32.c | 0m14.34s || +0m00.00s | +0.00% 0m14.21s | Specific/X25519/C64/fecarry.vo | 0m14.12s || +0m00.09s | +0.63% 0m14.09s | p256_32.c | 0m14.01s || +0m00.08s | +0.57% 0m13.59s | Specific/NISTP256/AMD64/fenz.vo | 0m13.30s || +0m00.28s | +2.18% 0m13.26s | Arithmetic/Saturated/AddSub.vo | 0m13.31s || -0m00.05s | -0.37% 0m13.18s | Specific/NISTP256/AMD128/fenz.vo | 0m12.89s || +0m00.28s | +2.24% 0m13.01s | Experiments/NewPipeline/RewriterWf1.vo | 0m12.59s || +0m00.41s | +3.33% 0m12.96s | Specific/X25519/C64/fesub.vo | 0m12.90s || +0m00.06s | +0.46% 0m12.56s | Compilers/Z/Syntax/Equality.vo | 0m12.63s || -0m00.07s | -0.55% 0m12.38s | Util/ZRange/LandLorBounds.vo | 0m12.10s || +0m00.28s | +2.31% 0m12.06s | Specific/NISTP256/AMD128/feopp.vo | 0m11.72s || +0m00.33s | +2.90% 0m11.87s | Primitives/MxDHRepChange.vo | 0m11.60s || +0m00.26s | +2.32% 0m11.76s | Specific/X25519/C64/feadd.vo | 0m11.66s || +0m00.09s | +0.85% 0m11.50s | Experiments/NewPipeline/CStringification.vo | 0m11.29s || +0m00.21s | +1.86% 0m10.94s | p384_64.c | 0m10.83s || +0m00.10s | +1.01% 0m10.83s | Arithmetic/Saturated/MontgomeryAPI.vo | 0m10.83s || +0m00.00s | +0.00% 0m10.04s | Algebra/Ring.vo | 0m10.10s || -0m00.06s | -0.59% 0m09.74s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Proofs.vo | 0m09.68s || +0m00.06s | +0.61% 0m08.98s | Util/ZRange/CornersMonotoneBounds.vo | 0m09.21s || -0m00.23s | -2.49% 0m08.87s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.95s || -0m00.08s | -0.89% 0m08.72s | LegacyArithmetic/Double/Proofs/Multiply.vo | 0m08.52s || +0m00.20s | +2.34% 0m08.52s | LegacyArithmetic/ArchitectureToZLikeProofs.vo | 0m09.14s || -0m00.62s | -6.78% 0m08.16s | Compilers/Named/RegisterAssignInterp.vo | 0m08.16s || +0m00.00s | +0.00% 0m08.16s | LegacyArithmetic/Double/Proofs/ShiftRightDoubleWordImmediate.vo | 0m08.75s || -0m00.58s | -6.74% 0m07.85s | Compilers/Named/CompileInterpSideConditions.vo | 0m08.06s || -0m00.21s | -2.60% 0m07.60s | Compilers/InlineConstAndOpWf.vo | 0m07.66s || -0m00.06s | -0.78% 0m07.54s | Specific/X2448/Karatsuba/C64/Synthesis.vo | 0m07.51s || +0m00.03s | +0.39% 0m07.46s | Experiments/NewPipeline/GENERATEDIdentifiersWithoutTypes.vo | 0m07.47s || -0m00.00s | -0.13% 0m07.44s | Arithmetic/BarrettReduction/RidiculousFish.vo | 0m07.40s || +0m00.04s | +0.54% 0m07.19s | Specific/NISTP256/AMD64/Synthesis.vo | 0m07.16s || +0m00.03s | +0.41% 0m07.03s | Arithmetic/MontgomeryReduction/Proofs.vo | 0m07.08s || -0m00.04s | -0.70% 0m06.51s | Util/FixedWordSizesEquality.vo | 0m06.56s || -0m00.04s | -0.76% 0m06.49s | p224_32.c | 0m06.66s || -0m00.16s | -2.55% 0m06.36s | Arithmetic/Saturated/MulSplit.vo | 0m06.52s || -0m00.15s | -2.45% 0m06.24s | Compilers/Z/HexNotationConstants.vo | 0m06.40s || -0m00.16s | -2.50% 0m06.20s | Compilers/InlineWf.vo | 0m06.24s || -0m00.04s | -0.64% 0m06.17s | Util/ListUtil.vo | 0m06.15s || +0m00.01s | +0.32% 0m06.16s | Compilers/Z/Bounds/InterpretationLemmas/PullCast.vo | 0m06.14s || +0m00.02s | +0.32% 0m05.90s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.81s || +0m00.09s | +1.54% 0m05.80s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.92s || -0m00.12s | -2.02% 0m05.64s | Specific/X25519/C64/Synthesis.vo | 0m05.63s || +0m00.00s | +0.17% 0m05.56s | Compilers/LinearizeWf.vo | 0m05.62s || -0m00.06s | -1.06% 0m05.53s | Util/ZUtil/LandLorBounds.vo | 0m05.51s || +0m00.02s | +0.36% 0m05.45s | Util/ZUtil/Morphisms.vo | 0m05.54s || -0m00.08s | -1.62% 0m05.43s | Util/ZUtil/Modulo.vo | 0m05.54s || -0m00.11s | -1.98% 0m05.42s | Util/FsatzAutoLemmas.vo | 0m05.45s || -0m00.03s | -0.55% 0m05.33s | Curves/Edwards/Pre.vo | 0m05.28s || +0m00.04s | +0.94% 0m05.06s | LegacyArithmetic/Pow2BaseProofs.vo | 0m05.10s || -0m00.04s | -0.78% 0m04.99s | LegacyArithmetic/Double/Proofs/RippleCarryAddSub.vo | 0m04.89s || +0m00.10s | +2.04% 0m04.98s | Compilers/WfProofs.vo | 0m04.94s || +0m00.04s | +0.80% 0m04.94s | Algebra/Field_test.vo | 0m04.84s || +0m00.10s | +2.06% 0m04.92s | Arithmetic/BarrettReduction/Generalized.vo | 0m04.92s || +0m00.00s | +0.00% 0m04.79s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.28s || +0m00.50s | +11.91% 0m04.78s | Compilers/Z/BinaryNotationConstants.vo | 0m04.86s || -0m00.08s | -1.64% 0m04.74s | LegacyArithmetic/Double/Proofs/SpreadLeftImmediate.vo | 0m04.64s || +0m00.10s | +2.15% 0m04.46s | Compilers/Z/Bounds/Pipeline/Definition.vo | 0m04.60s || -0m00.13s | -3.04% 0m04.34s | Compilers/Named/CompileWf.vo | 0m04.35s || -0m00.00s | -0.22% 0m04.23s | Arithmetic/MontgomeryReduction/WordByWord/Proofs.vo | 0m04.24s || -0m00.00s | -0.23% 0m04.20s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.33s || -0m00.12s | -3.00% 0m04.07s | Specific/Framework/ArithmeticSynthesis/Montgomery.vo | 0m03.95s || +0m00.12s | +3.03% 0m04.06s | Arithmetic/BarrettReduction/HAC.vo | 0m03.98s || +0m00.07s | +2.01% 0m04.00s | Curves/Montgomery/Affine.vo | 0m04.12s || -0m00.12s | -2.91% 0m03.72s | Compilers/EtaWf.vo | 0m03.69s || +0m00.03s | +0.81% 0m03.67s | Compilers/Z/ArithmeticSimplifier.vo | 0m03.58s || +0m00.08s | +2.51% 0m03.43s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.46s || -0m00.02s | -0.86% 0m03.30s | Algebra/Group.vo | 0m03.32s || -0m00.02s | -0.60% 0m03.22s | Specific/NISTP256/AMD128/Synthesis.vo | 0m03.26s || -0m00.03s | -1.22% 0m03.14s | LegacyArithmetic/Double/Proofs/ShiftRight.vo | 0m02.88s || +0m00.26s | +9.02% 0m03.04s | Compilers/Named/ContextProperties.vo | 0m03.00s || +0m00.04s | +1.33% 0m02.98s | Compilers/Z/Bounds/InterpretationLemmas/IsBoundedBy.vo | 0m03.00s || -0m00.02s | -0.66% 0m02.93s | Compilers/InlineInterp.vo | 0m02.90s || +0m00.03s | +1.03% 0m02.88s | Util/ZUtil/LandLorShiftBounds.vo | 0m02.86s || +0m00.02s | +0.69% 0m02.81s | Compilers/Named/CompileInterp.vo | 0m02.88s || -0m00.06s | -2.43% 0m02.80s | Util/ZUtil/Shift.vo | 0m02.82s || -0m00.02s | -0.70% 0m02.79s | LegacyArithmetic/Double/Proofs/ShiftLeft.vo | 0m02.72s || +0m00.06s | +2.57% 0m02.64s | Compilers/TestCase.vo | 0m02.65s || -0m00.00s | -0.37% 0m02.61s | Experiments/NewPipeline/MiscCompilerPassesProofs.vo | 0m02.72s || -0m00.11s | -4.04% 0m02.55s | LegacyArithmetic/InterfaceProofs.vo | 0m02.57s || -0m00.02s | -0.77% 0m02.53s | Spec/MontgomeryCurve.vo | 0m02.47s || +0m00.05s | +2.42% 0m02.52s | Compilers/Named/ContextProperties/Proper.vo | 0m02.48s || +0m00.04s | +1.61% 0m02.47s | Arithmetic/Saturated/Freeze.vo | 0m02.40s || +0m00.07s | +2.91% 0m02.45s | curve25519_32.c | 0m02.28s || +0m00.17s | +7.45% 0m02.44s | Util/ZUtil/Div.vo | 0m02.41s || +0m00.02s | +1.24% 0m02.35s | LegacyArithmetic/Double/Proofs/Decode.vo | 0m02.46s || -0m00.10s | -4.47% 0m02.32s | LegacyArithmetic/BarretReduction.vo | 0m02.33s || -0m00.01s | -0.42% 0m02.30s | Compilers/CommonSubexpressionEliminationProperties.vo | 0m02.38s || -0m00.08s | -3.36% 0m02.22s | Specific/NISTP256/FancyMachine256/Montgomery.vo | 0m02.22s || +0m00.00s | +0.00% 0m02.21s | Util/WordUtil.vo | 0m02.27s || -0m00.06s | -2.64% 0m02.20s | Specific/NISTP256/FancyMachine256/Barrett.vo | 0m02.24s || -0m00.04s | -1.78% 0m02.19s | LegacyArithmetic/ZBoundedZ.vo | 0m02.15s || +0m00.04s | +1.86% 0m02.18s | Arithmetic/ModularArithmeticTheorems.vo | 0m02.09s || +0m00.09s | +4.30% 0m02.14s | Compilers/Z/Bounds/Relax.vo | 0m02.26s || -0m00.11s | -5.30% 0m02.12s | Compilers/Z/RewriteAddToAdcInterp.vo | 0m02.22s || -0m00.10s | -4.50% 0m02.08s | Specific/Framework/ArithmeticSynthesis/Defaults.vo | 0m01.99s || +0m00.09s | +4.52% 0m02.07s | Compilers/Named/NameUtilProperties.vo | 0m02.17s || -0m00.10s | -4.60% 0m02.07s | secp256k1_64.c | 0m01.96s || +0m00.10s | +5.61% 0m01.99s | p224_64.c | 0m02.10s || -0m00.11s | -5.23% 0m01.94s | Compilers/MultiSizeTest.vo | 0m02.01s || -0m00.06s | -3.48% 0m01.93s | p256_64.c | 0m01.96s || -0m00.03s | -1.53% 0m01.91s | Specific/NISTP256/FancyMachine256/Core.vo | 0m01.94s || -0m00.03s | -1.54% 0m01.88s | Compilers/Z/JavaNotations.vo | 0m01.99s || -0m00.11s | -5.52% 0m01.82s | Compilers/WfReflective.vo | 0m01.84s || -0m00.02s | -1.08% 0m01.72s | LegacyArithmetic/MontgomeryReduction.vo | 0m01.75s || -0m00.03s | -1.71% 0m01.71s | Util/Tuple.vo | 0m01.70s || +0m00.01s | +0.58% 0m01.66s | Compilers/Named/WfFromUnit.vo | 0m01.66s || +0m00.00s | +0.00% 0m01.60s | Spec/WeierstrassCurve.vo | 0m01.59s || +0m00.01s | +0.62% 0m01.58s | Arithmetic/CoreUnfolder.vo | 0m01.67s || -0m00.08s | -5.38% 0m01.55s | curve25519_64.c | 0m01.68s || -0m00.12s | -7.73% 0m01.54s | Experiments/NewPipeline/StandaloneOCamlMain.vo | 0m01.11s || +0m00.42s | +38.73% 0m01.52s | Compilers/Named/InterpretToPHOASWf.vo | 0m01.62s || -0m00.10s | -6.17% 0m01.52s | Specific/Framework/OutputType.vo | 0m01.51s || +0m00.01s | +0.66% 0m01.49s | Compilers/Relations.vo | 0m01.52s || -0m00.03s | -1.97% 0m01.46s | Algebra/ScalarMult.vo | 0m01.49s || -0m00.03s | -2.01% 0m01.41s | Util/ZUtil/Quot.vo | 0m01.43s || -0m00.02s | -1.39% 0m01.37s | Util/ZRange/SplitBounds.vo | 0m01.44s || -0m00.06s | -4.86% 0m01.36s | Arithmetic/PrimeFieldTheorems.vo | 0m01.30s || +0m00.06s | +4.61% 0m01.36s | Util/ZUtil/Pow2Mod.vo | 0m01.33s || +0m00.03s | +2.25% 0m01.34s | Experiments/NewPipeline/CLI.vo | 0m01.37s || -0m00.03s | -2.18% 0m01.30s | Specific/Framework/ArithmeticSynthesis/Karatsuba.vo | 0m01.34s || -0m00.04s | -2.98% 0m01.27s | Curves/Edwards/XYZT/Precomputed.vo | 0m01.40s || -0m00.12s | -9.28% 0m01.27s | Experiments/NewPipeline/Language.vo | 0m01.28s || -0m00.01s | -0.78% 0m01.27s | Specific/Framework/ArithmeticSynthesis/Base.vo | 0m01.22s || +0m00.05s | +4.09% 0m01.26s | Compilers/LinearizeInterp.vo | 0m01.18s || +0m00.08s | +6.77% 0m01.20s | Curves/Montgomery/AffineInstances.vo | 0m01.08s || +0m00.11s | +11.11% 0m01.20s | Util/ZUtil/AddGetCarry.vo | 0m01.26s || -0m00.06s | -4.76% 0m01.20s | Util/ZUtil/Rshi.vo | 0m01.22s || -0m00.02s | -1.63% 0m01.18s | LegacyArithmetic/Double/Proofs/LoadImmediate.vo | 0m00.83s || +0m00.35s | +42.16% 0m01.16s | Util/ZRange/BasicLemmas.vo | 0m01.26s || -0m00.10s | -7.93% 0m01.15s | Util/ZUtil/Ones.vo | 0m01.22s || -0m00.07s | -5.73% 0m01.12s | Arithmetic/BarrettReduction/Wikipedia.vo | 0m01.17s || -0m00.04s | -4.27% 0m01.09s | Compilers/Z/RewriteAddToAdcWf.vo | 0m01.14s || -0m00.04s | -4.38% 0m01.09s | Experiments/NewPipeline/CompilersTestCases.vo | 0m01.04s || +0m00.05s | +4.80% 0m01.08s | Compilers/Named/InterpretToPHOASInterp.vo | 0m01.04s || +0m00.04s | +3.84% 0m01.08s | Experiments/NewPipeline/AbstractInterpretation.vo | 0m01.16s || -0m00.07s | -6.89% 0m01.08s | Experiments/NewPipeline/StandaloneHaskellMain.vo | 0m01.09s || -0m00.01s | -0.91% 0m01.04s | Arithmetic/Saturated/CoreUnfolder.vo | 0m01.08s || -0m00.04s | -3.70% 0m01.04s | Specific/Framework/SynthesisFramework.vo | 0m01.03s || +0m00.01s | +0.97% 0m01.02s | LegacyArithmetic/Double/Proofs/BitwiseOr.vo | 0m01.01s || +0m00.01s | +0.99% 0m00.99s | Specific/Framework/IntegrationTestDisplayCommon.vo | 0m00.97s || +0m00.02s | +2.06% 0m00.98s | Algebra/IntegralDomain.vo | 0m00.99s || -0m00.01s | -1.01% 0m00.98s | Specific/Framework/ReificationTypes.vo | 0m01.24s || -0m00.26s | -20.96% 0m00.97s | Specific/X25519/C32/CurveParameters.vo | 0m00.99s || -0m00.02s | -2.02% 0m00.97s | Util/ZUtil/Testbit.vo | 0m00.94s || +0m00.03s | +3.19% 0m00.94s | Arithmetic/Saturated/WrappersUnfolder.vo | 0m00.94s || +0m00.00s | +0.00% 0m00.93s | Experiments/NewPipeline/RewriterProofs.vo | 0m00.95s || -0m00.01s | -2.10% 0m00.92s | Compilers/Z/CommonSubexpressionElimination.vo | 0m00.87s || +0m00.05s | +5.74% 0m00.90s | Compilers/Z/Bounds/Pipeline/ReflectiveTactics.vo | 0m00.91s || -0m00.01s | -1.09% 0m00.89s | Compilers/WfInversion.vo | 0m00.93s || -0m00.04s | -4.30% 0m00.85s | Util/NumTheoryUtil.vo | 0m00.87s || -0m00.02s | -2.29% 0m00.84s | Specific/Framework/ArithmeticSynthesis/Freeze.vo | 0m00.91s || -0m00.07s | -7.69% 0m00.83s | Util/PartiallyReifiedProp.vo | 0m00.83s || +0m00.00s | +0.00% 0m00.82s | Arithmetic/Saturated/MulSplitUnfolder.vo | 0m00.80s || +0m00.01s | +2.49% 0m00.82s | Compilers/Z/Syntax/Util.vo | 0m00.86s || -0m00.04s | -4.65% 0m00.81s | Arithmetic/Saturated/UniformWeight.vo | 0m00.88s || -0m00.06s | -7.95% 0m00.81s | Compilers/Named/FMapContext.vo | 0m00.84s || -0m00.02s | -3.57% 0m00.81s | Specific/Framework/ArithmeticSynthesis/MontgomeryPackage.vo | 0m00.77s || +0m00.04s | +5.19% 0m00.81s | Specific/Framework/IntegrationTestTemporaryMiscCommon.vo | 0m00.74s || +0m00.07s | +9.45% 0m00.81s | Specific/Framework/MontgomeryReificationTypesPackage.vo | 0m00.77s || +0m00.04s | +5.19% 0m00.80s | Compilers/Named/CompileProperties.vo | 0m00.86s || -0m00.05s | -6.97% 0m00.79s | Compilers/InterpByIsoProofs.vo | 0m00.80s || -0m00.01s | -1.25% 0m00.78s | Algebra/SubsetoidRing.vo | 0m00.73s || +0m00.05s | +6.84% 0m00.78s | Compilers/MapCastByDeBruijnInterp.vo | 0m00.78s || +0m00.00s | +0.00% 0m00.78s | Compilers/Named/InterpSideConditionsInterp.vo | 0m00.80s || -0m00.02s | -2.50% 0m00.78s | LegacyArithmetic/BaseSystemProofs.vo | 0m00.87s || -0m00.08s | -10.34% 0m00.78s | Specific/Framework/ArithmeticSynthesis/Ladderstep.vo | 0m00.67s || +0m00.10s | +16.41% 0m00.77s | LegacyArithmetic/Double/Proofs/SelectConditional.vo | 0m00.68s || +0m00.08s | +13.23% 0m00.76s | Compilers/Named/AListContext.vo | 0m00.77s || -0m00.01s | -1.29% 0m00.76s | Experiments/NewPipeline/MiscCompilerPasses.vo | 0m00.71s || +0m00.05s | +7.04% 0m00.75s | Compilers/InlineConstAndOpInterp.vo | 0m00.83s || -0m00.07s | -9.63% 0m00.73s | Arithmetic/MontgomeryReduction/WordByWord/Definition.vo | 0m00.66s || +0m00.06s | +10.60% 0m00.72s | Specific/Framework/ArithmeticSynthesis/DefaultsPackage.vo | 0m00.73s || -0m00.01s | -1.36% 0m00.72s | Util/CPSUtil.vo | 0m00.72s || +0m00.00s | +0.00% 0m00.72s | Util/QUtil.vo | 0m00.68s || +0m00.03s | +5.88% 0m00.71s | Specific/Framework/ReificationTypesPackage.vo | 0m00.72s || -0m00.01s | -1.38% 0m00.70s | Arithmetic/Saturated/FreezeUnfolder.vo | 0m00.75s || -0m00.05s | -6.66% 0m00.70s | Compilers/CommonSubexpressionEliminationInterp.vo | 0m00.68s || +0m00.01s | +2.94% 0m00.70s | Specific/Framework/ArithmeticSynthesis/FreezePackage.vo | 0m00.73s || -0m00.03s | -4.10% 0m00.70s | Specific/Framework/ArithmeticSynthesis/LadderstepPackage.vo | 0m00.67s || +0m00.02s | +4.47% 0m00.69s | Compilers/SmartMap.vo | 0m00.71s || -0m00.02s | -2.81% 0m00.69s | Specific/Framework/ArithmeticSynthesis/SquareFromMul.vo | 0m00.67s || +0m00.01s | +2.98% 0m00.68s | Specific/Framework/ArithmeticSynthesis/BasePackage.vo | 0m00.68s || +0m00.00s | +0.00% 0m00.68s | Specific/Framework/ArithmeticSynthesis/KaratsubaPackage.vo | 0m00.70s || -0m00.01s | -2.85% 0m00.68s | Specific/Framework/MontgomeryReificationTypes.vo | 0m00.72s || -0m00.03s | -5.55% 0m00.67s | LegacyArithmetic/Interface.vo | 0m00.61s || +0m00.06s | +9.83% 0m00.66s | Compilers/CommonSubexpressionElimination.vo | 0m00.64s || +0m00.02s | +3.12% 0m00.66s | Util/ZUtil/CC.vo | 0m00.65s || +0m00.01s | +1.53% 0m00.64s | Arithmetic/Saturated/UniformWeightInstances.vo | 0m00.68s || -0m00.04s | -5.88% 0m00.64s | Specific/Framework/ArithmeticSynthesis/HelperTactics.vo | 0m00.70s || -0m00.05s | -8.57% 0m00.63s | Compilers/Z/Bounds/Pipeline.vo | 0m00.64s || -0m00.01s | -1.56% 0m00.62s | Compilers/InterpWfRel.vo | 0m00.51s || +0m00.10s | +21.56% 0m00.62s | Curves/Weierstrass/Affine.vo | 0m00.58s || +0m00.04s | +6.89% 0m00.61s | Compilers/MapCastByDeBruijnWf.vo | 0m00.68s || -0m00.07s | -10.29% 0m00.61s | Curves/Montgomery/XZ.vo | 0m00.65s || -0m00.04s | -6.15% 0m00.60s | Arithmetic/Saturated/Wrappers.vo | 0m00.68s || -0m00.08s | -11.76% 0m00.60s | Compilers/WfReflectiveGen.vo | 0m00.61s || -0m00.01s | -1.63% 0m00.60s | Spec/CompleteEdwardsCurve.vo | 0m00.58s || +0m00.02s | +3.44% 0m00.60s | Util/ZUtil/Stabilization.vo | 0m00.61s || -0m00.01s | -1.63% 0m00.59s | Compilers/MapBaseTypeWf.vo | 0m00.61s || -0m00.02s | -3.27% 0m00.59s | Compilers/Z/Reify.vo | 0m00.56s || +0m00.02s | +5.35% 0m00.58s | Compilers/Z/Bounds/RoundUpLemmas.vo | 0m00.58s || +0m00.00s | +0.00% 0m00.58s | Compilers/Z/Named/RewriteAddToAdc.vo | 0m00.58s || +0m00.00s | +0.00% 0m00.57s | Compilers/Named/WfInterp.vo | 0m00.67s || -0m00.10s | -14.92% 0m00.57s | Util/Decidable.vo | 0m00.55s || +0m00.01s | +3.63% 0m00.56s | Compilers/InputSyntax.vo | 0m00.58s || -0m00.01s | -3.44% 0m00.56s | Compilers/Z/Named/DeadCodeEliminationInterp.vo | 0m00.48s || +0m00.08s | +16.66% 0m00.55s | Compilers/Z/Bounds/MapCastByDeBruijnInterp.vo | 0m00.57s || -0m00.01s | -3.50% 0m00.55s | Compilers/Z/Syntax.vo | 0m00.56s || -0m00.01s | -1.78% 0m00.54s | Compilers/Z/Bounds/InterpretationLemmas/Tactics.vo | 0m00.55s || -0m00.01s | -1.81% 0m00.54s | Compilers/Z/CommonSubexpressionEliminationWf.vo | 0m00.49s || +0m00.05s | +10.20% 0m00.54s | Compilers/Z/MapCastByDeBruijn.vo | 0m00.48s || +0m00.06s | +12.50% 0m00.54s | Compilers/Z/MapCastByDeBruijnInterp.vo | 0m00.54s || +0m00.00s | +0.00% 0m00.54s | LegacyArithmetic/Double/Core.vo | 0m00.55s || -0m00.01s | -1.81% 0m00.54s | Util/Decidable/Decidable2Bool.vo | 0m00.54s || +0m00.00s | +0.00% 0m00.53s | Compilers/Z/Bounds/Pipeline/Glue.vo | 0m00.56s || -0m00.03s | -5.35% 0m00.52s | Compilers/Named/PositiveContext/DefaultsProperties.vo | 0m00.43s || +0m00.09s | +20.93% 0m00.52s | Compilers/Z/Bounds/MapCastByDeBruijn.vo | 0m00.48s || +0m00.04s | +8.33% 0m00.52s | Compilers/Z/Inline.vo | 0m00.52s || +0m00.00s | +0.00% 0m00.52s | Util/HList.vo | 0m00.51s || +0m00.01s | +1.96% 0m00.52s | Util/ZUtil/CPS.vo | 0m00.41s || +0m00.11s | +26.82% 0m00.51s | Compilers/Z/RewriteAddToAdc.vo | 0m00.46s || +0m00.04s | +10.86% 0m00.51s | Util/MSetPositive/Facts.vo | 0m00.52s || -0m00.01s | -1.92% 0m00.50s | Compilers/GeneralizeVarInterp.vo | 0m00.52s || -0m00.02s | -3.84% 0m00.50s | Compilers/GeneralizeVarWf.vo | 0m00.47s || +0m00.03s | +6.38% 0m00.50s | Compilers/InlineConstAndOpByRewriteWf.vo | 0m00.54s || -0m00.04s | -7.40% 0m00.50s | Compilers/Z/Bounds/Interpretation.vo | 0m00.53s || -0m00.03s | -5.66% 0m00.50s | Compilers/Z/Bounds/MapCastByDeBruijnWf.vo | 0m00.54s || -0m00.04s | -7.40% 0m00.50s | Compilers/Z/InlineConstAndOp.vo | 0m00.46s || +0m00.03s | +8.69% 0m00.50s | Compilers/Z/InlineConstAndOpWf.vo | 0m00.46s || +0m00.03s | +8.69% 0m00.50s | LegacyArithmetic/ArchitectureToZLike.vo | 0m00.51s || -0m00.01s | -1.96% 0m00.49s | Compilers/Reify.vo | 0m00.41s || +0m00.08s | +19.51% 0m00.49s | Compilers/Z/ArithmeticSimplifierUtil.vo | 0m00.59s || -0m00.09s | -16.94% 0m00.49s | Compilers/Z/CommonSubexpressionEliminationInterp.vo | 0m00.50s || -0m00.01s | -2.00% 0m00.49s | Compilers/Z/InlineInterp.vo | 0m00.50s || -0m00.01s | -2.00% 0m00.49s | LegacyArithmetic/Double/Proofs/ShiftLeftRightTactic.vo | 0m00.53s || -0m00.04s | -7.54% 0m00.49s | Spec/EdDSA.vo | 0m00.48s || +0m00.01s | +2.08% 0m00.49s | Specific/Framework/IntegrationTestDisplayCommonTactics.vo | 0m00.47s || +0m00.02s | +4.25% 0m00.49s | Util/NUtil.vo | 0m00.53s || -0m00.04s | -7.54% 0m00.49s | Util/ZBounded.vo | 0m00.52s || -0m00.03s | -5.76% 0m00.48s | Arithmetic/ModularArithmeticPre.vo | 0m00.51s || -0m00.03s | -5.88% 0m00.48s | Compilers/Z/MapCastByDeBruijnWf.vo | 0m00.44s || +0m00.03s | +9.09% 0m00.48s | Util/ZRange/Operations.vo | 0m00.43s || +0m00.04s | +11.62% 0m00.47s | Compilers/InterpWf.vo | 0m00.48s || -0m00.01s | -2.08% 0m00.47s | Compilers/Z/FoldTypes.vo | 0m00.45s || +0m00.01s | +4.44% 0m00.47s | Compilers/Z/GeneralizeVarInterp.vo | 0m00.50s || -0m00.03s | -6.00% 0m00.47s | Compilers/Z/InlineConstAndOpInterp.vo | 0m00.50s || -0m00.03s | -6.00% 0m00.47s | LegacyArithmetic/BaseSystem.vo | 0m00.45s || +0m00.01s | +4.44% 0m00.47s | Util/ZRange.vo | 0m00.47s || +0m00.00s | +0.00% 0m00.46s | Compilers/InterpProofs.vo | 0m00.42s || +0m00.04s | +9.52% 0m00.46s | Compilers/Named/DeadCodeEliminationInterp.vo | 0m00.44s || +0m00.02s | +4.54% 0m00.46s | Compilers/Z/GeneralizeVarWf.vo | 0m00.48s || -0m00.01s | -4.16% 0m00.46s | Compilers/Z/InlineConstAndOpByRewriteInterp.vo | 0m00.47s || -0m00.00s | -2.12% 0m00.46s | Compilers/Z/InlineConstAndOpByRewriteWf.vo | 0m00.45s || +0m00.01s | +2.22% 0m00.46s | Compilers/ZExtended/Syntax.vo | 0m00.45s || +0m00.01s | +2.22% 0m00.46s | Util/MSetPositive/Equality.vo | 0m00.45s || +0m00.01s | +2.22% 0m00.46s | Util/ZUtil.vo | 0m00.46s || +0m00.00s | +0.00% 0m00.46s | Util/ZUtil/EquivModulo.vo | 0m00.44s || +0m00.02s | +4.54% 0m00.45s | Compilers/Z/InlineWf.vo | 0m00.45s || +0m00.00s | +0.00% 0m00.45s | Experiments/PartialEvaluationWithLetIn.vo | 0m00.43s || +0m00.02s | +4.65% 0m00.44s | Compilers/InlineConstAndOpByRewriteInterp.vo | 0m00.44s || +0m00.00s | +0.00% 0m00.44s | Compilers/Named/ContextDefinitions.vo | 0m00.35s || +0m00.09s | +25.71% 0m00.44s | Compilers/Z/GeneralizeVar.vo | 0m00.52s || -0m00.08s | -15.38% 0m00.44s | Compilers/Z/InterpSideConditions.vo | 0m00.48s || -0m00.03s | -8.33% 0m00.44s | Compilers/ZExtended/MapBaseType.vo | 0m00.43s || +0m00.01s | +2.32% 0m00.44s | Specific/Framework/CurveParameters.vo | 0m00.45s || -0m00.01s | -2.22% 0m00.43s | Experiments/NewPipeline/UnderLets.vo | 0m00.52s || -0m00.09s | -17.30% 0m00.43s | Specific/Framework/RawCurveParameters.vo | 0m00.42s || +0m00.01s | +2.38% 0m00.43s | Util/ZUtil/Peano.vo | 0m00.43s || +0m00.00s | +0.00% 0m00.42s | Compilers/Named/ContextProperties/Tactics.vo | 0m00.32s || +0m00.09s | +31.24% 0m00.42s | Compilers/Named/RegisterAssign.vo | 0m00.41s || +0m00.01s | +2.43% 0m00.42s | Compilers/Named/WeakListContext.vo | 0m00.46s || -0m00.04s | -8.69% 0m00.42s | Compilers/Z/InlineConstAndOpByRewrite.vo | 0m00.46s || -0m00.04s | -8.69% 0m00.42s | Util/ZUtil/Divide.vo | 0m00.41s || +0m00.01s | +2.43% 0m00.41s | Compilers/InlineConstAndOpByRewrite.vo | 0m00.32s || +0m00.08s | +28.12% 0m00.41s | Compilers/InterpRewriting.vo | 0m00.45s || -0m00.04s | -8.88% 0m00.41s | Compilers/ZExtended/Syntax/Util.vo | 0m00.34s || +0m00.06s | +20.58% 0m00.41s | Util/AdditionChainExponentiation.vo | 0m00.42s || -0m00.01s | -2.38% 0m00.41s | Util/NUtil/WithoutReferenceToZ.vo | 0m00.38s || +0m00.02s | +7.89% 0m00.40s | Compilers/InlineConstAndOp.vo | 0m00.39s || +0m00.01s | +2.56% 0m00.40s | Compilers/MapCastByDeBruijn.vo | 0m00.37s || +0m00.03s | +8.10% 0m00.40s | Compilers/Named/DeadCodeElimination.vo | 0m00.36s || +0m00.04s | +11.11% 0m00.40s | Compilers/Named/PositiveContext.vo | 0m00.34s || +0m00.06s | +17.64% 0m00.40s | LegacyArithmetic/Pow2Base.vo | 0m00.34s || +0m00.06s | +17.64% 0m00.40s | Specific/X25519/C64/CurveParameters.vo | 0m00.42s || -0m00.01s | -4.76% 0m00.39s | Compilers/Named/PositiveContext/Defaults.vo | 0m00.36s || +0m00.03s | +8.33% 0m00.39s | Compilers/Z/Named/DeadCodeElimination.vo | 0m00.41s || -0m00.01s | -4.87% 0m00.39s | Compilers/ZExtended/InlineConstAndOp.vo | 0m00.32s || +0m00.07s | +21.87% 0m00.39s | Specific/X2448/Karatsuba/C64/CurveParameters.vo | 0m00.37s || +0m00.02s | +5.40% 0m00.38s | Algebra/Monoid.vo | 0m00.35s || +0m00.03s | +8.57% 0m00.38s | Compilers/CommonSubexpressionEliminationDenote.vo | 0m00.37s || +0m00.01s | +2.70% 0m00.38s | Specific/NISTP256/AMD128/CurveParameters.vo | 0m00.37s || +0m00.01s | +2.70% 0m00.38s | Specific/NISTP256/AMD64/CurveParameters.vo | 0m00.41s || -0m00.02s | -7.31% 0m00.38s | Util/Arg.vo | 0m00.45s || -0m00.07s | -15.55% 0m00.37s | Arithmetic/MontgomeryReduction/Definition.vo | 0m00.36s || +0m00.01s | +2.77% 0m00.37s | Compilers/Z/Bounds/Pipeline/OutputType.vo | 0m00.37s || +0m00.00s | +0.00% 0m00.37s | Compilers/Z/TypeInversion.vo | 0m00.35s || +0m00.02s | +5.71% 0m00.36s | Compilers/Named/Syntax.vo | 0m00.33s || +0m00.02s | +9.09% 0m00.36s | Compilers/ZExtended/InlineConstAndOpWf.vo | 0m00.35s || +0m00.01s | +2.85% 0m00.36s | Spec/ModularArithmetic.vo | 0m00.41s || -0m00.04s | -12.19% 0m00.36s | Util/BoundedWord.vo | 0m00.40s || -0m00.04s | -10.00% 0m00.36s | Util/ZUtil/MulSplit.vo | 0m00.32s || +0m00.03s | +12.49% 0m00.35s | Compilers/CountLets.vo | 0m00.35s || +0m00.00s | +0.00% 0m00.35s | Compilers/FoldTypes.vo | 0m00.37s || -0m00.02s | -5.40% 0m00.35s | Compilers/GeneralizeVar.vo | 0m00.39s || -0m00.04s | -10.25% 0m00.35s | Compilers/Inline.vo | 0m00.41s || -0m00.06s | -14.63% 0m00.35s | Compilers/InterpByIso.vo | 0m00.34s || +0m00.00s | +2.94% 0m00.35s | Compilers/Named/Context.vo | 0m00.34s || +0m00.00s | +2.94% 0m00.35s | Compilers/Named/IdContext.vo | 0m00.33s || +0m00.01s | +6.06% 0m00.35s | Compilers/Named/InterpretToPHOAS.vo | 0m00.40s || -0m00.05s | -12.50% 0m00.35s | LegacyArithmetic/ZBounded.vo | 0m00.42s || -0m00.07s | -16.66% 0m00.35s | Specific/Framework/CurveParametersPackage.vo | 0m00.36s || -0m00.01s | -2.77% 0m00.35s | Util/ZUtil/Tactics/SimplifyFractionsLe.vo | 0m00.32s || +0m00.02s | +9.37% 0m00.34s | Compilers/Linearize.vo | 0m00.35s || -0m00.00s | -2.85% 0m00.34s | Compilers/MapBaseType.vo | 0m00.39s || -0m00.04s | -12.82% 0m00.34s | Compilers/Tuple.vo | 0m00.35s || -0m00.00s | -2.85% 0m00.34s | Util/Strings/String.vo | 0m00.33s || +0m00.01s | +3.03% 0m00.34s | Util/ZUtil/Tactics/ZeroBounds.vo | 0m00.35s || -0m00.00s | -2.85% 0m00.34s | Util/ZUtil/Zselect.vo | 0m00.26s || +0m00.08s | +30.76% 0m00.33s | Compilers/FilterLive.vo | 0m00.34s || -0m00.01s | -2.94% 0m00.33s | Compilers/Named/Compile.vo | 0m00.32s || +0m00.01s | +3.12% 0m00.33s | Compilers/Named/InterpSideConditions.vo | 0m00.35s || -0m00.01s | -5.71% 0m00.33s | Compilers/Named/MapCast.vo | 0m00.36s || -0m00.02s | -8.33% 0m00.33s | Compilers/Z/OpInversion.vo | 0m00.36s || -0m00.02s | -8.33% 0m00.33s | Compilers/ZExtended/InlineConstAndOpInterp.vo | 0m00.33s || +0m00.00s | +0.00% 0m00.33s | Util/ZUtil/Land.vo | 0m00.31s || +0m00.02s | +6.45% 0m00.32s | Compilers/ExprInversion.vo | 0m00.35s || -0m00.02s | -8.57% 0m00.32s | Compilers/Named/ContextOn.vo | 0m00.36s || -0m00.03s | -11.11% 0m00.32s | Compilers/Named/EstablishLiveness.vo | 0m00.37s || -0m00.04s | -13.51% 0m00.32s | Compilers/Named/MapType.vo | 0m00.29s || +0m00.03s | +10.34% 0m00.32s | Compilers/Named/SmartMap.vo | 0m00.31s || +0m00.01s | +3.22% 0m00.32s | Compilers/Named/Wf.vo | 0m00.33s || -0m00.01s | -3.03% 0m00.32s | Compilers/StripExpr.vo | 0m00.36s || -0m00.03s | -11.11% 0m00.32s | Compilers/ZExtended/InlineConstAndOpByRewrite.vo | 0m00.33s || -0m00.01s | -3.03% 0m00.32s | Compilers/ZExtended/InlineConstAndOpByRewriteInterp.vo | 0m00.40s || -0m00.08s | -20.00% 0m00.32s | Compilers/ZExtended/InlineConstAndOpByRewriteWf.vo | 0m00.31s || +0m00.01s | +3.22% 0m00.32s | Util/FMapPositive/Equality.vo | 0m00.29s || +0m00.03s | +10.34% 0m00.32s | Util/ZRange/Show.vo | 0m00.36s || -0m00.03s | -11.11% 0m00.32s | Util/ZUtil/Tactics/Ztestbit.vo | 0m00.38s || -0m00.06s | -15.78% 0m00.31s | Compilers/Named/ExprInversion.vo | 0m00.33s || -0m00.02s | -6.06% 0m00.31s | Compilers/Named/GetNames.vo | 0m00.31s || +0m00.00s | +0.00% 0m00.31s | Util/IdfunWithAlt.vo | 0m00.34s || -0m00.03s | -8.82% 0m00.30s | Compilers/Named/CountLets.vo | 0m00.32s || -0m00.02s | -6.25% 0m00.29s | Util/Option.vo | 0m00.25s || +0m00.03s | +15.99% 0m00.29s | Util/Strings/Show.vo | 0m00.28s || +0m00.00s | +3.57% 0m00.29s | Util/ZUtil/Definitions.vo | 0m00.24s || +0m00.04s | +20.83% 0m00.29s | Util/ZUtil/Tactics.vo | 0m00.31s || -0m00.02s | -6.45% 0m00.28s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Dependent/Definition.vo | 0m00.26s || +0m00.02s | +7.69% 0m00.28s | Util/Sum.vo | 0m00.30s || -0m00.01s | -6.66% 0m00.26s | Util/ZUtil/AddModulo.vo | 0m00.25s || +0m00.01s | +4.00% 0m00.25s | Algebra/Hierarchy.vo | 0m00.25s || +0m00.00s | +0.00% 0m00.25s | Arithmetic/MontgomeryReduction/WordByWord/Abstract/Definition.vo | 0m00.26s || -0m00.01s | -3.84% 0m00.25s | Compilers/Equality.vo | 0m00.27s || -0m00.02s | -7.40% 0m00.24s | Compilers/EtaInterp.vo | 0m00.24s || +0m00.00s | +0.00% 0m00.24s | Spec/MxDH.vo | 0m00.22s || +0m00.01s | +9.09% 0m00.24s | Util/SideConditions/RingPackage.vo | 0m00.24s || +0m00.00s | +0.00% 0m00.24s | Util/Strings/Decimal.vo | 0m00.24s || +0m00.00s | +0.00% 0m00.23s | Util/OptionList.vo | 0m00.21s || +0m00.02s | +9.52% 0m00.23s | Util/Strings/Equality.vo | 0m00.21s || +0m00.02s | +9.52% 0m00.22s | Util/PointedProp.vo | 0m00.23s || -0m00.01s | -4.34% 0m00.22s | Util/SideConditions/ModInvPackage.vo | 0m00.25s || -0m00.03s | -12.00% 0m00.21s | Util/Strings/Ascii.vo | 0m00.26s || -0m00.05s | -19.23% 0m00.20s | Util/SideConditions/Autosolve.vo | 0m00.21s || -0m00.00s | -4.76% 0m00.20s | Util/SideConditions/ReductionPackages.vo | 0m00.19s || +0m00.01s | +5.26% 0m00.19s | Util/LetInMonad.vo | 0m00.18s || +0m00.01s | +5.55% 0m00.18s | Util/ZUtil/Notations.vo | 0m00.20s || -0m00.02s | -10.00% 0m00.17s | Compilers/InSet/TypeifyInterp.vo | 0m00.16s || +0m00.01s | +6.25% 0m00.16s | Util/ParseTaps.vo | 0m00.16s || +0m00.00s | +0.00% 0m00.14s | Util/ListUtil/ForallIn.vo | 0m00.12s || +0m00.02s | +16.66% 0m00.13s | Compilers/RewriterWf.vo | 0m00.11s || +0m00.02s | +18.18% 0m00.13s | Compilers/Wf.vo | 0m00.14s || -0m00.01s | -7.14% 0m00.13s | Util/ListUtil/SetoidList.vo | 0m00.13s || +0m00.00s | +0.00% 0m00.12s | Compilers/Conversion.vo | 0m00.13s || -0m00.01s | -7.69% 0m00.12s | Util/PrimitiveHList.vo | 0m00.10s || +0m00.01s | +19.99% 0m00.12s | Util/Prod.vo | 0m00.14s || -0m00.02s | -14.28% 0m00.11s | Compilers/TypeInversion.vo | 0m00.10s || +0m00.00s | +9.99% 0m00.11s | Util/PrimitiveProd.vo | 0m00.17s || -0m00.06s | -35.29% 0m00.11s | Util/PrimitiveSigma.vo | 0m00.10s || +0m00.00s | +9.99% 0m00.11s | Util/TagList.vo | 0m00.12s || -0m00.00s | -8.33% 0m00.10s | Specific/Framework/Packages.vo | 0m00.17s || -0m00.07s | -41.17% 0m00.10s | Util/Relations.vo | 0m00.12s || -0m00.01s | -16.66% 0m00.10s | Util/Sigma.vo | 0m00.16s || -0m00.06s | -37.50% 0m00.09s | Compilers/Named/NameUtil.vo | 0m00.10s || -0m00.01s | -10.00% 0m00.08s | Compilers/InterpSideConditions.vo | 0m00.08s || +0m00.00s | +0.00% 0m00.08s | Util/Notations.vo | 0m00.06s || +0m00.02s | +33.33% 0m00.07s | Compilers/InSet/Typeify.vo | 0m00.04s || +0m00.03s | +75.00% 0m00.07s | Compilers/Intros.vo | 0m00.05s || +0m00.02s | +40.00% 0m00.07s | Compilers/RewriterInterp.vo | 0m00.09s || -0m00.01s | -22.22% 0m00.07s | Util/Sumbool.vo | 0m00.07s || +0m00.00s | +0.00% 0m00.06s | Compilers/Eta.vo | 0m00.09s || -0m00.03s | -33.33% 0m00.06s | Compilers/Rewriter.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.06s | Compilers/Syntax.vo | 0m00.08s || -0m00.02s | -25.00% 0m00.06s | Util/FixCoqMistakes.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.06s | Util/LetIn.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.06s | Util/Logic.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.06s | Util/Logic/ExistsEqAnd.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.06s | Util/Logic/ProdForall.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.06s | Util/Tactics.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.06s | Util/Tactics/BreakMatch.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.06s | Util/Tactics/DestructHead.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.06s | Util/Tactics/RunTacticAsConstr.vo | 0m00.06s || +0m00.00s | +0.00% 0m00.05s | Compilers/InSet/Syntax.vo | 0m00.06s || -0m00.00s | -16.66% 0m00.05s | Compilers/TypeUtil.vo | 0m00.04s || +0m00.01s | +25.00% 0m00.05s | Util/Sigma/MapProjections.vo | 0m00.05s || +0m00.00s | +0.00% 0m00.05s | Util/Tactics/DoWithHyp.vo | 0m00.05s || +0m00.00s | +0.00% 0m00.05s | Util/Tactics/MoveLetIn.vo | 0m00.03s || +0m00.02s | +66.66% 0m00.05s | Util/Tactics/RewriteHyp.vo | 0m00.06s || -0m00.00s | -16.66% 0m00.05s | Util/Tactics/SplitInContext.vo | 0m00.06s || -0m00.00s | -16.66% 0m00.05s | Util/Tactics/UniquePose.vo | 0m00.04s || +0m00.01s | +25.00% 0m00.05s | Util/Tower.vo | 0m00.05s || +0m00.00s | +0.00% 0m00.04s | Compilers/Map.vo | 0m00.06s || -0m00.01s | -33.33% 0m00.04s | Compilers/RenameBinders.vo | 0m00.05s || -0m00.01s | -20.00% 0m00.04s | Util/AutoRewrite.vo | 0m00.04s || +0m00.00s | +0.00% 0m00.04s | Util/CPSNotations.vo | 0m00.04s || +0m00.00s | +0.00% 0m00.04s | Util/Tactics/DestructHyps.vo | 0m00.05s || -0m00.01s | -20.00% 0m00.04s | Util/Tactics/Head.vo | 0m00.04s || +0m00.00s | +0.00% 0m00.04s | Util/Tactics/HeadUnderBinders.vo | 0m00.04s || +0m00.00s | +0.00% 0m00.04s | Util/Tactics/SpecializeAllWays.vo | 0m00.06s || -0m00.01s | -33.33% 0m00.04s | Util/Tactics/SpecializeBy.vo | 0m00.06s || -0m00.01s | -33.33% 0m00.03s | Util/ErrorT.vo | 0m00.06s || -0m00.03s | -50.00% 0m00.02s | Util/GlobalSettings.vo | 0m00.04s || -0m00.02s | -50.00%
* Add related_sigT_by_eq proper lemmasGravatar Jason Gross2018-11-19
|
* Add more reserved notationsGravatar Jason Gross2018-11-19
|
* Fix bug in previous commitGravatar Jason Gross2018-11-16
|
* Add related_sigT_by_eqGravatar Jason Gross2018-11-16
|
* Add app_forall_vars_lam_forall_varsGravatar Jason Gross2018-11-16
|
* Add some lemmas about wf value interp relatedGravatar Jason Gross2018-11-15
|
* Add UnderLets.wf_interp_ProperGravatar Jason Gross2018-11-15
|
* Add a couple of useful lemmasGravatar Jason Gross2018-11-15
|
* Uncurry rewriter rulesGravatar Jason Gross2018-11-15
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This will hopefully make various proofs easier. We have to keep the rewrite-rule-specific proofs curried, however, because otherwise lookup in evar maps blocks reduction, and is both a pain and slow to deal with. After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 31m39.26s | Total | 33m01.82s || -1m22.55s | -4.16% -------------------------------------------------------------------------------------------------------------------- 0m36.85s | Experiments/NewPipeline/Rewriter.vo | 1m26.67s || -0m49.82s | -57.48% 1m10.16s | Experiments/NewPipeline/RewriterRulesGood.vo | 1m42.34s || -0m32.18s | -31.44% 1m46.01s | Experiments/NewPipeline/RewriterRulesInterpGood.vo | 2m12.58s || -0m26.57s | -20.04% 5m10.66s | Experiments/NewPipeline/Toplevel1.vo | 5m03.90s || +0m06.76s | +2.22% 2m09.11s | Experiments/NewPipeline/RewriterWf2.vo | 2m02.40s || +0m06.71s | +5.48% 7m01.32s | p384_32.c | 6m56.98s || +0m04.33s | +1.04% 1m44.69s | Experiments/NewPipeline/Toplevel2.vo | 1m42.84s || +0m01.84s | +1.79% 0m21.28s | p256_32.c | 0m19.93s || +0m01.35s | +6.77% 0m19.06s | Experiments/NewPipeline/RewriterWf1.vo | 0m17.64s || +0m01.41s | +8.04% 6m28.29s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 6m28.50s || -0m00.20s | -0.05% 0m41.80s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m42.08s || -0m00.28s | -0.66% 0m41.72s | p521_32.c | 0m41.20s || +0m00.51s | +1.26% 0m34.42s | p521_64.c | 0m34.30s || +0m00.12s | +0.34% 0m27.32s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m27.49s || -0m00.16s | -0.61% 0m20.66s | secp256k1_32.c | 0m20.20s || +0m00.46s | +2.27% 0m19.90s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m19.95s || -0m00.05s | -0.25% 0m16.11s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m15.54s || +0m00.57s | +3.66% 0m12.50s | p384_64.c | 0m12.59s || -0m00.08s | -0.71% 0m09.90s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m09.42s || +0m00.48s | +5.09% 0m09.34s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m08.87s || +0m00.47s | +5.29% 0m08.47s | p224_32.c | 0m08.52s || -0m00.04s | -0.58% 0m06.94s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m05.96s || +0m00.98s | +16.44% 0m06.38s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m06.19s || +0m00.18s | +3.06% 0m06.20s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m06.18s || +0m00.02s | +0.32% 0m05.02s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.51s || +0m00.50s | +11.30% 0m04.88s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.71s || +0m00.16s | +3.60% 0m03.82s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.82s || +0m00.00s | +0.00% 0m02.32s | curve25519_32.c | 0m02.37s || -0m00.05s | -2.10% 0m02.12s | p224_64.c | 0m02.08s || +0m00.04s | +1.92% 0m02.02s | p256_64.c | 0m01.97s || +0m00.05s | +2.53% 0m02.02s | secp256k1_64.c | 0m02.16s || -0m00.14s | -6.48% 0m01.62s | curve25519_64.c | 0m01.57s || +0m00.05s | +3.18% 0m01.50s | Experiments/NewPipeline/CLI.vo | 0m01.53s || -0m00.03s | -1.96% 0m01.36s | Experiments/NewPipeline/StandaloneOCamlMain.vo | 0m01.29s || +0m00.07s | +5.42% 0m01.34s | Experiments/NewPipeline/StandaloneHaskellMain.vo | 0m01.42s || -0m00.07s | -5.63% 0m01.19s | Experiments/NewPipeline/CompilersTestCases.vo | 0m01.11s || +0m00.07s | +7.20% 0m00.97s | Experiments/NewPipeline/RewriterProofs.vo | 0m01.01s || -0m00.04s | -3.96%
* Base Dead Code Elim on Subst01Gravatar Jason Gross2018-11-15
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Based on https://github.com/coq/coq/issues/8993#issuecomment-438572277, I am guessing that DCE is currently memory-hungry. This makes sense, because every [var] is carrying around a full `PositiveSet.t` when computing live variables. Instead, we now adjust `subst01` to not increment counts coming from dead variables, and use it to implement DCE. Hopefully this will be much faster and more efficient. N.B. It was important to stop doing union of `PositiveMap.t`, and instead add to them incrementally. Before: p384_32.c (real: 406.78, user: 391.99, sys: 14.82, mem: 16896040 ko) After: p384_32.c (real: 201.11, user: 200.33, sys: 0.80, mem: 1039520 ko) After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 21m16.47s | Total | 24m45.69s || -3m29.22s | -14.08% -------------------------------------------------------------------------------------------------------------------- 3m20.33s | p384_32.c | 6m31.99s || -3m11.66s | -48.89% 0m14.08s | secp256k1_32.c | 0m18.85s || -0m04.77s | -25.30% 0m13.86s | p256_32.c | 0m18.14s || -0m04.28s | -23.59% 6m14.92s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 6m17.66s || -0m02.74s | -0.72% 4m37.51s | Experiments/NewPipeline/Toplevel1.vo | 4m39.20s || -0m01.68s | -0.60% 0m06.46s | p224_32.c | 0m07.85s || -0m01.38s | -17.70% 0m02.49s | Experiments/NewPipeline/MiscCompilerPassesProofs.vo | 0m03.85s || -0m01.35s | -35.32% 1m32.10s | Experiments/NewPipeline/Toplevel2.vo | 1m31.75s || +0m00.34s | +0.38% 0m42.06s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m42.17s || -0m00.10s | -0.26% 0m39.54s | p521_32.c | 0m39.37s || +0m00.17s | +0.43% 0m39.45s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m39.51s || -0m00.05s | -0.15% 0m32.87s | p521_64.c | 0m32.94s || -0m00.07s | -0.21% 0m25.29s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m25.26s || +0m00.02s | +0.11% 0m23.06s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m23.20s || -0m00.14s | -0.60% 0m18.73s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m19.01s || -0m00.28s | -1.47% 0m14.93s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m15.04s || -0m00.10s | -0.73% 0m10.58s | p384_64.c | 0m11.21s || -0m00.63s | -5.61% 0m09.12s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m08.90s || +0m00.21s | +2.47% 0m05.94s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m06.06s || -0m00.11s | -1.98% 0m05.78s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.76s || +0m00.02s | +0.34% 0m04.36s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.37s || -0m00.00s | -0.22% 0m04.23s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.24s || -0m00.00s | -0.23% 0m03.47s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.68s || -0m00.20s | -5.70% 0m02.38s | curve25519_32.c | 0m02.39s || -0m00.01s | -0.41% 0m02.04s | secp256k1_64.c | 0m02.09s || -0m00.04s | -2.39% 0m01.94s | p224_64.c | 0m01.96s || -0m00.02s | -1.02% 0m01.90s | p256_64.c | 0m01.96s || -0m00.06s | -3.06% 0m01.52s | curve25519_64.c | 0m01.60s || -0m00.08s | -5.00% 0m01.47s | Experiments/NewPipeline/CLI.vo | 0m01.44s || +0m00.03s | +2.08% 0m01.22s | Experiments/NewPipeline/StandaloneHaskellMain.vo | 0m01.26s || -0m00.04s | -3.17% 0m01.21s | Experiments/NewPipeline/StandaloneOCamlMain.vo | 0m01.27s || -0m00.06s | -4.72% 0m00.97s | Experiments/NewPipeline/CompilersTestCases.vo | 0m01.10s || -0m00.13s | -11.81% 0m00.66s | Experiments/NewPipeline/MiscCompilerPasses.vo | 0m00.62s || +0m00.04s | +6.45%
* Add support for parsing Q and boolGravatar Jason Gross2018-11-12
| | | | Factors a bit of code out of PRs that are not yet merged
* Add map_repeat, map_constGravatar Jason Gross2018-11-11
|
* Update the post-bounds rewrite rulesGravatar Jason Gross2018-11-11
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | They are all proven, and they work! To make this possible, we had to make casting commute with negation. After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 32m30.13s | Total | 32m17.70s || +0m12.42s | +0.64% -------------------------------------------------------------------------------------------------------------------- 1m38.96s | Experiments/NewPipeline/RewriterRulesGood.vo | 1m23.70s || +0m15.26s | +18.23% 4m44.45s | Experiments/NewPipeline/Toplevel1.vo | 4m58.41s || -0m13.95s | -4.67% 2m08.47s | Experiments/NewPipeline/RewriterRulesInterpGood.vo | 1m56.27s || +0m12.19s | +10.49% 6m36.50s | p384_32.c | 6m42.34s || -0m05.84s | -1.45% 6m19.09s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 6m15.11s || +0m03.97s | +1.06% 1m24.28s | Experiments/NewPipeline/Rewriter.vo | 1m20.87s || +0m03.40s | +4.21% 0m40.26s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m43.07s || -0m02.81s | -6.52% 1m57.38s | Experiments/NewPipeline/RewriterWf2.vo | 1m59.36s || -0m01.98s | -1.65% 1m40.57s | Experiments/NewPipeline/Toplevel2.vo | 1m41.68s || -0m01.11s | -1.09% 0m42.80s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m41.59s || +0m01.20s | +2.90% 0m25.06s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m26.26s || -0m01.20s | -4.56% 0m18.78s | p256_32.c | 0m17.12s || +0m01.66s | +9.69% 0m18.49s | secp256k1_32.c | 0m17.05s || +0m01.43s | +8.44% 0m15.98s | Experiments/NewPipeline/RewriterWf1.vo | 0m17.00s || -0m01.01s | -5.99% 0m08.04s | p224_32.c | 0m07.03s || +0m01.00s | +14.36% 0m39.70s | p521_32.c | 0m40.46s || -0m00.75s | -1.87% 0m33.03s | p521_64.c | 0m33.98s || -0m00.94s | -2.79% 0m23.34s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m22.79s || +0m00.55s | +2.41% 0m18.64s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m17.70s || +0m00.94s | +5.31% 0m14.98s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m14.20s || +0m00.78s | +5.49% 0m11.58s | p384_64.c | 0m11.49s || +0m00.08s | +0.78% 0m09.16s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m09.29s || -0m00.12s | -1.39% 0m06.04s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m06.01s || +0m00.03s | +0.49% 0m05.80s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.85s || -0m00.04s | -0.85% 0m04.74s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.36s || +0m00.37s | +8.71% 0m04.57s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.91s || -0m00.33s | -6.92% 0m03.66s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.55s || +0m00.11s | +3.09% 0m02.24s | curve25519_32.c | 0m02.29s || -0m00.04s | -2.18% 0m02.04s | p224_64.c | 0m01.86s || +0m00.17s | +9.67% 0m01.98s | secp256k1_64.c | 0m02.45s || -0m00.47s | -19.18% 0m01.97s | p256_64.c | 0m01.88s || +0m00.09s | +4.78% 0m01.49s | curve25519_64.c | 0m01.55s || -0m00.06s | -3.87% 0m01.40s | Experiments/NewPipeline/CLI.vo | 0m01.49s || -0m00.09s | -6.04% 0m01.30s | Experiments/NewPipeline/StandaloneHaskellMain.vo | 0m01.34s || -0m00.04s | -2.98% 0m01.26s | Experiments/NewPipeline/StandaloneOCamlMain.vo | 0m01.31s || -0m00.05s | -3.81% 0m01.10s | Experiments/NewPipeline/CompilersTestCases.vo | 0m01.12s || -0m00.02s | -1.78% 0m01.00s | Experiments/NewPipeline/RewriterProofs.vo | 0m00.97s || +0m00.03s | +3.09%
* Split off all of the arithmetic rules that need bounds infoGravatar Jason Gross2018-11-11
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Because we need to do extra passes of DCE and subst01 to fully reduce things, we generalize some of the interp proofs over cast behavior. For ease of rewriting, we make [ident.interp] an alias (notation) for [ident.gen_interp], rather than a [Definition]. We also factor out the rewriting wrapper inside the pipeline module into its own definition. After | File Name | Before || Change | % Change --------------------------------------------------------------------------------------------------------------------- 32m09.80s | Total | 26m07.22s || +6m02.58s | +23.13% --------------------------------------------------------------------------------------------------------------------- 6m41.53s | p384_32.c | 0m28.22s || +6m13.30s | +1322.85% 1m19.67s | Experiments/NewPipeline/Rewriter.vo | 2m22.97s || -1m03.29s | -44.27% 0m21.90s | secp256k1_32.c | 0m06.46s || +0m15.43s | +239.00% 0m21.24s | p256_32.c | 0m06.32s || +0m14.91s | +236.07% 6m18.26s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 6m13.65s || +0m04.61s | +1.23% 0m14.12s | p384_64.c | 0m10.22s || +0m03.89s | +38.16% 0m07.86s | p224_32.c | 0m03.92s || +0m03.94s | +100.51% 4m34.19s | Experiments/NewPipeline/Toplevel1.vo | 4m37.15s || -0m02.95s | -1.06% 1m41.50s | Experiments/NewPipeline/Toplevel2.vo | 1m38.62s || +0m02.87s | +2.92% 0m37.69s | p521_64.c | 0m35.62s || +0m02.07s | +5.81% 0m29.75s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m27.09s || +0m02.66s | +9.81% 0m17.88s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m15.52s || +0m02.35s | +15.20% 1m47.75s | Experiments/NewPipeline/RewriterRulesInterpGood.vo | 1m46.74s || +0m01.00s | +0.94% 0m44.38s | p521_32.c | 0m42.47s || +0m01.91s | +4.49% 0m43.92s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m41.97s || +0m01.95s | +4.64% 0m24.99s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m26.52s || -0m01.53s | -5.76% 0m20.62s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m22.26s || -0m01.64s | -7.36% 0m11.42s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m12.88s || -0m01.46s | -11.33% 0m08.44s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m07.12s || +0m01.31s | +18.53% 1m50.48s | Experiments/NewPipeline/RewriterWf2.vo | 1m50.18s || +0m00.29s | +0.27% 1m15.53s | Experiments/NewPipeline/RewriterRulesGood.vo | 1m15.26s || +0m00.26s | +0.35% 0m43.94s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m43.00s || +0m00.93s | +2.18% 0m10.25s | Experiments/NewPipeline/RewriterWf1.vo | 0m10.46s || -0m00.21s | -2.00% 0m07.27s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m07.41s || -0m00.14s | -1.88% 0m06.29s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m05.75s || +0m00.54s | +9.39% 0m05.54s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m06.24s || -0m00.70s | -11.21% 0m04.86s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m05.62s || -0m00.75s | -13.52% 0m02.86s | curve25519_32.c | 0m02.43s || +0m00.42s | +17.69% 0m02.80s | secp256k1_64.c | 0m02.29s || +0m00.50s | +22.27% 0m02.74s | p256_64.c | 0m02.67s || +0m00.07s | +2.62% 0m02.13s | curve25519_64.c | 0m02.38s || -0m00.25s | -10.50% 0m01.97s | p224_64.c | 0m01.86s || +0m00.10s | +5.91% 0m01.46s | Experiments/NewPipeline/CLI.vo | 0m01.52s || -0m00.06s | -3.94% 0m01.36s | Experiments/NewPipeline/StandaloneHaskellMain.vo | 0m01.25s || +0m00.11s | +8.80% 0m01.22s | Experiments/NewPipeline/StandaloneOCamlMain.vo | 0m01.19s || +0m00.03s | +2.52% 0m01.02s | Experiments/NewPipeline/CompilersTestCases.vo | 0m01.05s || -0m00.03s | -2.85% 0m00.97s | Experiments/NewPipeline/RewriterProofs.vo | 0m00.94s || +0m00.03s | +3.19%
* parenthesize proofs in Weierstrass.Projective (closes #456)Gravatar Andres Erbsen2018-11-11
|
* Add a variant of cps_id that pulls the continuation from the lhsGravatar Jason Gross2018-11-08
|
* Revert "Disable very very slow printing"Gravatar Jason Gross2018-11-07
| | | | | | | | | | | | | This reverts commit 5cb258c09a602be3a6414b9c70fc7e1ab4b178b8. Since we fixed adjust_s, we don't actually need to remove the print statement, as it only takes 3 minutes rather than 50. After | File Name | Before || Change | % Change --------------------------------------------------------------------------------------------------- 6m12.87s | Total | 3m27.44s || +2m45.43s | +79.74% --------------------------------------------------------------------------------------------------- 6m12.88s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 3m27.45s || +2m45.43s | +79.74%
* Fix the s-adjustment for saturated solinasGravatar Jason Gross2018-11-06
| | | | We should get the first multiple of the [s], not the last multiple.
* Disable very very slow printingGravatar Jason Gross2018-11-06
| | | | | | | | | | | The number of lines of code in the synthesized p256 mulmod went from 2253 to 7575, and the time of printing went from about 161 s to about 3653 s. After | File Name | Before || Change | % Change ----------------------------------------------------------------------------------------------------- 5m25.05s | Total | 66m04.61s || -60m39.56s | -91.80% ----------------------------------------------------------------------------------------------------- 5m25.05s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 66m04.62s || -60m39.56s | -91.80%
* Revert "Factor out a common computation to fix n² behavior"Gravatar Jason Gross2018-11-06
| | | | | | | This reverts commit 1d8c074afbd8cee069e80306f9116bcd8c5b3e48. It doesn't actually make a difference in running time, and it complicates things a bit.
* Factor out a common computation to fix n² behaviorGravatar Jason Gross2018-11-06
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------------------- 79m19.27s | Total | 79m40.48s || -0m21.20s | -0.44% -------------------------------------------------------------------------------------------------------------------- 66m25.35s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 66m13.56s || +0m11.78s | +0.29% 4m37.48s | Experiments/NewPipeline/Toplevel1.vo | 4m46.12s || -0m08.63s | -3.01% 1m31.62s | Experiments/NewPipeline/Toplevel2.vo | 1m36.13s || -0m04.50s | -4.69% 0m38.77s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m41.51s || -0m02.73s | -6.60% 0m09.03s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m11.08s || -0m02.05s | -18.50% 1m18.56s | Experiments/NewPipeline/Arithmetic.vo | 1m20.43s || -0m01.87s | -2.32% 0m41.04s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m42.15s || -0m01.10s | -2.63% 0m39.96s | p521_32.c | 0m41.66s || -0m01.69s | -4.08% 0m33.17s | p521_64.c | 0m34.21s || -0m01.03s | -3.04% 0m24.54s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m25.88s || -0m01.33s | -5.17% 0m17.82s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m19.33s || -0m01.50s | -7.81% 0m06.01s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m07.38s || -0m01.37s | -18.56% 0m05.85s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m07.55s || -0m01.70s | -22.51% 0m26.58s | p384_32.c | 0m26.63s || -0m00.05s | -0.18% 0m22.45s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m23.09s || -0m00.64s | -2.77% 0m14.58s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m15.11s || -0m00.52s | -3.50% 0m09.01s | p384_64.c | 0m09.32s || -0m00.31s | -3.32% 0m04.65s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m05.37s || -0m00.71s | -13.40% 0m04.59s | secp256k1_32.c | 0m04.52s || +0m00.07s | +1.54% 0m04.47s | p256_32.c | 0m04.53s || -0m00.06s | -1.32% 0m04.32s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.84s || -0m00.51s | -10.74% 0m03.70s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m04.16s || -0m00.46s | -11.05% 0m02.52s | p224_32.c | 0m02.63s || -0m00.10s | -4.18% 0m02.42s | curve25519_32.c | 0m02.34s || +0m00.08s | +3.41% 0m01.86s | p224_64.c | 0m01.76s || +0m00.10s | +5.68% 0m01.72s | p256_64.c | 0m01.72s || +0m00.00s | +0.00% 0m01.65s | secp256k1_64.c | 0m01.71s || -0m00.06s | -3.50% 0m01.59s | curve25519_64.c | 0m01.57s || +0m00.02s | +1.27% 0m01.51s | Experiments/NewPipeline/CLI.vo | 0m01.50s || +0m00.01s | +0.66% 0m01.27s | Experiments/NewPipeline/StandaloneOCamlMain.vo | 0m01.30s || -0m00.03s | -2.30% 0m01.18s | Experiments/NewPipeline/StandaloneHaskellMain.vo | 0m01.39s || -0m00.20s | -15.10%
* Use a better strategy in Rows.sat_reduceGravatar Jason Gross2018-11-06
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | We now preserve the invariant that weights are in the image of the weight function, insofar as we can, which allows a more fine-tuned analysis of values. After | File Name | Before || Change | % Change --------------------------------------------------------------------------------------------------------------------- 79m58.21s | Total | 19m03.93s || +60m54.27s | +319.44% --------------------------------------------------------------------------------------------------------------------- 66m49.59s | Experiments/NewPipeline/SlowPrimeSynthesisExamples.vo | 6m10.66s || +60m38.93s | +981.74% 4m39.21s | Experiments/NewPipeline/Toplevel1.vo | 4m35.82s || +0m03.38s | +1.22% 1m34.88s | Experiments/NewPipeline/Toplevel2.vo | 1m32.56s || +0m02.31s | +2.50% 0m42.21s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery | 0m40.89s || +0m01.32s | +3.22% 0m41.78s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery | 0m39.80s || +0m01.98s | +4.97% 0m41.27s | p521_32.c | 0m40.10s || +0m01.17s | +2.91% 0m25.58s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas | 0m24.41s || +0m01.16s | +4.79% 1m18.15s | Experiments/NewPipeline/Arithmetic.vo | 1m17.89s || +0m00.26s | +0.33% 0m34.15s | p521_64.c | 0m33.58s || +0m00.57s | +1.69% 0m26.61s | p384_32.c | 0m26.50s || +0m00.10s | +0.41% 0m22.60s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas | 0m22.20s || +0m00.40s | +1.80% 0m18.67s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas | 0m17.70s || +0m00.97s | +5.48% 0m14.94s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas | 0m14.26s || +0m00.67s | +4.76% 0m09.34s | p384_64.c | 0m09.02s || +0m00.32s | +3.54% 0m09.29s | Experiments/NewPipeline/ExtractionOCaml/word_by_word_montgomery.ml | 0m09.04s || +0m00.25s | +2.76% 0m06.29s | Experiments/NewPipeline/ExtractionOCaml/unsaturated_solinas.ml | 0m05.98s || +0m00.30s | +5.18% 0m05.94s | Experiments/NewPipeline/ExtractionHaskell/word_by_word_montgomery.hs | 0m05.74s || +0m00.20s | +3.48% 0m04.64s | Experiments/NewPipeline/ExtractionOCaml/saturated_solinas.ml | 0m04.48s || +0m00.15s | +3.57% 0m04.59s | secp256k1_32.c | 0m04.60s || -0m00.00s | -0.21% 0m04.51s | p256_32.c | 0m04.49s || +0m00.01s | +0.44% 0m04.50s | Experiments/NewPipeline/ExtractionHaskell/unsaturated_solinas.hs | 0m04.46s || +0m00.04s | +0.89% 0m03.64s | Experiments/NewPipeline/ExtractionHaskell/saturated_solinas.hs | 0m03.49s || +0m00.14s | +4.29% 0m02.55s | p224_32.c | 0m02.52s || +0m00.02s | +1.19% 0m02.32s | curve25519_32.c | 0m02.41s || -0m00.09s | -3.73% 0m01.82s | p256_64.c | 0m01.81s || +0m00.01s | +0.55% 0m01.74s | p224_64.c | 0m01.86s || -0m00.12s | -6.45% 0m01.68s | secp256k1_64.c | 0m01.77s || -0m00.09s | -5.08% 0m01.64s | curve25519_64.c | 0m01.97s || -0m00.33s | -16.75% 0m01.50s | Experiments/NewPipeline/CLI.vo | 0m01.46s || +0m00.04s | +2.73% 0m01.35s | Experiments/NewPipeline/StandaloneHaskellMain.vo | 0m01.28s || +0m00.07s | +5.46% 0m01.23s | Experiments/NewPipeline/StandaloneOCamlMain.vo | 0m01.18s || +0m00.05s | +4.23%
* Restrict [ident.cast] a bit moreGravatar Jason Gross2018-11-05
| | | | | | | | | | | | | | We now enforce that [ident.cast] commutes appropriately with [Z.opp] / [ZRange.opp]. In particular, we perform normalization to ensure that more of the range is positive than negative (and if we have a range like `r[-x ~> x]`, then we ensure that the value being casted is non-negative), before using the given cast-outside-of-range function. Afterwards, we perform the relevant negation to set it back. This makes a number of rewrite rules simpler and easier to prove, because we won't have to ensure that the casts are the same pre- and post- negation; it's guaranteed that we can mess around with negation as much as we want and still have things work out fine.
* Add .out files for rewriterGravatar Jason Gross2018-11-02
|
* Also inline Z_cast thingsGravatar Jason Gross2018-11-01
|
* Add some zrange lemmasGravatar Jason Gross2018-11-01
|
* Make pairs work in Z_cast2Gravatar Jason Gross2018-11-01
|
* Export ZRange operation notationsGravatar Jason Gross2018-11-01
|
* Add zrange notationsGravatar Jason Gross2018-11-01
|
* Fix a thing broken by previous commitGravatar Jason Gross2018-11-01
|
generated by cgit v1.2.3 (git 2.39.1) at 2024-06-06 02:44:33 +0000