aboutsummaryrefslogtreecommitdiff
path: root/src/Experiments/NewPipeline/RewriterProofs.v
Commit message (Collapse)AuthorAge
* 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%
* 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%
* Some WIP on Rewiter correctnessGravatar Jason Gross2018-07-30
|
* Integrate Wf and Interp proofsGravatar Jason Gross2018-07-30
Now the only admits remaining in Toplevel1 are glue ones about freeze/to_bytes/from_bytes/fe_nonzero. What remains (beyond those admits, and the ones about word-by-word montgomery building blocks in Arithmetic), are the proofs about abstract interpretation and the rewriter. After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------------------- 12m13.17s | Total | 11m45.42s || +0m27.75s | +3.93% -------------------------------------------------------------------------------------------------------- 3m47.20s | Experiments/NewPipeline/Toplevel1 | 3m27.51s || +0m19.68s | +9.48% 0m17.98s | Experiments/NewPipeline/UnderLetsProofs | N/A || +0m17.98s | ∞ N/A | Experiments/NewPipeline/UnderLetsWf | 0m17.94s || -0m17.94s | -100.00% 4m49.57s | Experiments/NewPipeline/SlowPrimeSynthesisExamples | 4m45.22s || +0m04.34s | +1.52% 1m16.28s | Experiments/NewPipeline/Toplevel2 | 1m13.33s || +0m02.95s | +4.02% 0m02.96s | Experiments/NewPipeline/MiscCompilerPassesProofs | N/A || +0m02.96s | ∞ N/A | Experiments/NewPipeline/MiscCompilerPassesWf | 0m02.91s || -0m02.91s | -100.00% 0m58.32s | Experiments/NewPipeline/Rewriter | 0m58.58s || -0m00.25s | -0.44% 0m28.19s | Experiments/NewPipeline/LanguageInversion | 0m28.02s || +0m00.17s | +0.60% 0m13.14s | Experiments/NewPipeline/LanguageWf | 0m13.09s || +0m00.05s | +0.38% 0m10.11s | Experiments/NewPipeline/CStringification | 0m10.12s || -0m00.00s | -0.09% 0m01.21s | Experiments/NewPipeline/CLI | 0m01.19s || +0m00.02s | +1.68% 0m01.11s | Experiments/NewPipeline/StandaloneOCamlMain | 0m01.13s || -0m00.01s | -1.76% 0m01.09s | Experiments/NewPipeline/GENERATEDIdentifiersWithoutTypes | 0m01.08s || +0m00.01s | +0.92% 0m01.05s | Experiments/NewPipeline/StandaloneHaskellMain | 0m01.07s || -0m00.02s | -1.86% 0m00.98s | Experiments/NewPipeline/Language | 0m00.96s || +0m00.02s | +2.08% 0m00.96s | Experiments/NewPipeline/AbstractInterpretation | 0m00.90s || +0m00.05s | +6.66% 0m00.90s | Experiments/NewPipeline/CompilersTestCases | 0m00.92s || -0m00.02s | -2.17% 0m00.66s | Experiments/NewPipeline/RewriterProofs | N/A || +0m00.66s | ∞ 0m00.64s | Experiments/NewPipeline/MiscCompilerPasses | 0m00.65s || -0m00.01s | -1.53% 0m00.42s | Experiments/NewPipeline/UnderLets | 0m00.38s || +0m00.03s | +10.52% 0m00.40s | Experiments/NewPipeline/AbstractInterpretationProofs | 0m00.42s || -0m00.01s | -4.76%
generated by cgit v1.2.3 (git 2.39.1) at 2024-06-27 16:31:43 +0000