aboutsummaryrefslogtreecommitdiff
path: root/src/Experiments
Commit message (Collapse)AuthorAge
* 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%
* Remove thunking from abstract interpretationGravatar Jason Gross2018-08-06
| | | | | | | | | | | | | | | | | | | It was a premature optimization After | File Name | Before || Change | % Change ---------------------------------------------------------------------------------------------------- 12m57.07s | Total | 12m59.91s || -0m02.84s | -0.36% ---------------------------------------------------------------------------------------------------- 5m49.37s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m49.86s || -0m00.49s | -0.14% 4m31.64s | Experiments/NewPipeline/Toplevel1 | 4m32.60s || -0m00.96s | -0.35% 1m33.27s | Experiments/NewPipeline/Toplevel2 | 1m33.94s || -0m00.66s | -0.71% 0m44.30s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m44.73s || -0m00.42s | -0.96% 0m12.60s | Experiments/NewPipeline/CStringification | 0m12.60s || +0m00.00s | +0.00% 0m01.38s | Experiments/NewPipeline/CLI | 0m01.37s || +0m00.00s | +0.72% 0m01.24s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.39s || -0m00.14s | -10.79% 0m01.12s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.22s || -0m00.09s | -8.19% 0m01.11s | Experiments/NewPipeline/AbstractInterpretation | 0m01.14s || -0m00.02s | -2.63% 0m01.04s | Experiments/NewPipeline/CompilersTestCases | 0m01.07s || -0m00.03s | -2.80%
* Generalize interp flat lemmasGravatar Jason Gross2018-08-06
|
* Generalize wf_interp_ProperGravatar Jason Gross2018-08-06
|
* Finish AbsInt Wf proofsGravatar Jason Gross2018-08-04
| | | | | | | | | | | | | | After | File Name | Before || Change | % Change ----------------------------------------------------------------------------------------------------- 12m43.49s | Total | 11m54.85s || +0m48.63s | +6.80% ----------------------------------------------------------------------------------------------------- 0m44.25s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m00.49s || +0m43.75s | +8930.61% 4m31.51s | Experiments/NewPipeline/Toplevel1 | 4m29.26s || +0m02.25s | +0.83% 5m50.40s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 5m48.62s || +0m01.77s | +0.51% 1m33.52s | Experiments/NewPipeline/Toplevel2 | 1m32.77s || +0m00.75s | +0.80% 0m01.38s | Experiments/NewPipeline/CLI | 0m01.34s || +0m00.03s | +2.98% 0m01.22s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.13s || +0m00.09s | +7.96% 0m01.21s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.24s || -0m00.03s | -2.41%
* Add wf for DefaultValueGravatar Jason Gross2018-08-03
|
* Add wf_splice_list, wf_splice_list_no_orderGravatar Jason Gross2018-08-03
|
* Fix typo in previous commitGravatar Jason Gross2018-08-03
|
* Add eq_ident_DecidableGravatar Jason Gross2018-08-03
|
* Add reflect_list_cps_idGravatar Jason Gross2018-08-03
|
* Better rewrite_type_transport_correctGravatar Jason Gross2018-08-02
|
* Adjust GENERATEDIdentifiersWithoutTypesProofs.v, add eta_ident_cps_correctGravatar Jason Gross2018-08-02
|
generated by cgit v1.2.3 (git 2.39.1) at 2024-11-11 12:23:38 +0000