fiat-crypto - fast, formally verified cryptography

	Commit message (Collapse)	Author	Age
*	make 8.5 happy	Andres Erbsen	2017-03-02
\|
*	Switch to fully uncurried form for reflection	Jason Gross	2017-03-01
\| \| \| \| \| \| \| \| \| \| \|	This will eventually make a number of proofs easier. Unfortunately, the correctness lemmas for AddCoordinates and LadderStep no longer work (because of different arities), and there's a proof in Experiments/Ed25519 that I've admitted. The correctness lemmas will be easy to re-add when we have a more general version that handle arbitrary type shapes.
*	Split off some bits of Reflection.Syntax	Jason Gross	2017-01-26
\| \| \| \|	Also split off some bits of Util.Tactics
*	Add flatten_binding_list2	Jason Gross	2017-01-25
\|
*	Add SmartFlatTypeUnMap	Jason Gross	2017-01-24
\|
*	Add SmartVarf{Type,Prop}Map{,2}	Jason Gross	2017-01-24
\|
*	Add SmartVarfMap_id	Jason Gross	2017-01-24
\|
*	Add SmartVarfMap2	Jason Gross	2017-01-24
\|
*	Add smart_interp_flat_map2	Jason Gross	2017-01-24
\|
*	Remove the Const constructor of exprf	Jason Gross	2017-01-19
\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|	We instead use the [Op] constructor for constants. This allows [exprf] to not depend on the interpretation function; this means we don't need to map over it to change the interpretation function. This saves us about 300 lines of code and about 30s of build time, total. After \| File Name \| Before \|\| Change ----------------------------------------------------------------------------------------------------------- 18m11.34s \| Total \| 18m46.86s \|\| -0m35.52s ----------------------------------------------------------------------------------------------------------- 0m19.99s \| Specific/GF25519ReflectiveAddCoordinates \| 0m31.78s \|\| -0m11.79s 1m53.69s \| Specific/GF25519Reflective/Reified/LadderStep \| 2m01.32s \|\| -0m07.62s 1m27.74s \| Specific/GF25519Reflective/Reified/AddCoordinates \| 1m34.03s \|\| -0m06.29s 0m01.45s \| Specific/GF25519Reflective \| 0m06.31s \|\| -0m04.85s 0m04.62s \| Reflection/InlineInterp \| 0m01.52s \|\| +0m03.10s 1m19.68s \| CompleteEdwardsCurve/ExtendedCoordinates \| 1m21.19s \|\| -0m01.50s 0m02.90s \| Reflection/InlineWf \| 0m01.80s \|\| +0m01.09s N/A \| Reflection/MapWithInterpInfo \| 0m01.70s \|\| -0m01.70s 1m32.32s \| Test/Curve25519SpecTestVectors \| 1m32.25s \|\| +0m00.06s 1m12.79s \| Experiments/Ed25519 \| 1m13.17s \|\| -0m00.38s 0m40.52s \| ModularArithmetic/Conversion \| 0m40.44s \|\| +0m00.08s 0m34.57s \| Spec/Ed25519 \| 0m34.53s \|\| +0m00.03s 0m30.82s \| ModularArithmetic/ModularBaseSystemProofs \| 0m30.89s \|\| -0m00.07s 0m30.11s \| Specific/GF25519Bounded \| 0m30.21s \|\| -0m00.10s 0m23.20s \| Experiments/MontgomeryCurve \| 0m23.26s \|\| -0m00.06s 0m22.16s \| Reflection/Z/Interpretations128/Relations \| 0m21.72s \|\| +0m00.44s 0m21.69s \| ModularArithmetic/Pow2BaseProofs \| 0m21.58s \|\| +0m00.11s 0m20.25s \| Algebra \| 0m20.27s \|\| -0m00.01s 0m19.81s \| Specific/GF25519 \| 0m19.83s \|\| -0m00.01s 0m18.82s \| Reflection/Z/Interpretations64/Relations \| 0m18.50s \|\| +0m00.32s 0m18.19s \| EdDSARepChange \| 0m18.26s \|\| -0m00.07s 0m17.08s \| CompleteEdwardsCurve/CompleteEdwardsCurveTheorems \| 0m17.16s \|\| -0m00.08s 0m14.10s \| Util/ZUtil \| 0m14.03s \|\| +0m00.07s 0m10.05s \| Testbit \| 0m10.02s \|\| +0m00.03s 0m08.95s \| Specific/GF25519BoundedCommon \| 0m08.90s \|\| +0m00.04s 0m08.87s \| BoundedArithmetic/ArchitectureToZLikeProofs \| 0m08.81s \|\| +0m00.05s 0m08.80s \| Assembly/GF25519 \| 0m08.82s \|\| -0m00.01s 0m08.80s \| ModularArithmetic/Montgomery/ZProofs \| 0m08.87s \|\| -0m00.06s 0m08.51s \| Encoding/PointEncoding \| 0m08.53s \|\| -0m00.01s 0m08.37s \| BoundedArithmetic/Double/Proofs/Multiply \| 0m08.39s \|\| -0m00.02s 0m08.34s \| Specific/GF1305 \| 0m08.31s \|\| +0m00.02s 0m07.85s \| BoundedArithmetic/Double/Proofs/ShiftRightDoubleWordImmediate \| 0m07.86s \|\| -0m00.01s 0m07.60s \| Specific/GF25519Reflective/Reified/Mul \| 0m07.52s \|\| +0m00.08s 0m07.13s \| MxDHRepChange \| 0m07.08s \|\| +0m00.04s 0m06.85s \| BoundedArithmetic/Double/Proofs/SpreadLeftImmediate \| 0m06.77s \|\| +0m00.08s 0m06.62s \| Reflection/Z/InterpretationsGen \| 0m06.62s \|\| +0m00.00s 0m05.69s \| Reflection/Z/Interpretations64/RelationsCombinations \| 0m05.60s \|\| +0m00.09s 0m05.68s \| Reflection/Z/Interpretations128/RelationsCombinations \| 0m05.67s \|\| +0m00.00s 0m05.48s \| Specific/SC25519 \| 0m05.38s \|\| +0m00.10s 0m05.40s \| BoundedArithmetic/Double/Proofs/RippleCarryAddSub \| 0m05.36s \|\| +0m00.04s 0m04.93s \| ModularArithmetic/ModularBaseSystemListProofs \| 0m04.96s \|\| -0m00.03s 0m04.87s \| WeierstrassCurve/Pre \| 0m04.83s \|\| +0m00.04s 0m04.45s \| Specific/GF25519Reflective/Reified/PreFreeze \| 0m04.56s \|\| -0m00.10s 0m04.33s \| Specific/GF25519Reflective/CommonBinOp \| 0m04.55s \|\| -0m00.21s 0m03.95s \| ModularArithmetic/BarrettReduction/ZHandbook \| 0m03.98s \|\| -0m00.02s 0m03.87s \| Specific/GF25519Reflective/CommonUnOp \| 0m04.08s \|\| -0m00.20s 0m03.86s \| Encoding/PointEncodingPre \| 0m03.88s \|\| -0m00.02s 0m03.84s \| BaseSystemProofs \| 0m03.88s \|\| -0m00.04s 0m03.75s \| Specific/GF25519Reflective/CommonUnOpWireToFE \| 0m03.96s \|\| -0m00.20s 0m03.64s \| CompleteEdwardsCurve/Pre \| 0m03.60s \|\| +0m00.04s 0m03.51s \| BoundedArithmetic/InterfaceProofs \| 0m03.42s \|\| +0m00.08s 0m03.41s \| ModularArithmetic/Tutorial \| 0m03.38s \|\| +0m00.03s 0m03.30s \| Reflection/LinearizeWf \| 0m04.24s \|\| -0m00.94s 0m03.20s \| Specific/GF25519Reflective/Reified/CarrySub \| 0m03.28s \|\| -0m00.07s 0m03.14s \| ModularArithmetic/ZBoundedZ \| 0m03.14s \|\| +0m00.00s 0m03.14s \| ModularArithmetic/BarrettReduction/ZGeneralized \| 0m03.14s \|\| +0m00.00s 0m02.95s \| Specific/GF25519Reflective/Reified/CarryAdd \| 0m02.93s \|\| +0m00.02s 0m02.92s \| Specific/GF25519Reflective/Common9_4Op \| 0m02.89s \|\| +0m00.02s 0m02.82s \| Specific/GF25519Reflective/Reified/CarryOpp \| 0m02.95s \|\| -0m00.13s 0m02.82s \| BoundedArithmetic/Double/Proofs/Decode \| 0m02.90s \|\| -0m00.08s 0m02.69s \| BoundedArithmetic/Double/Proofs/ShiftRight \| 0m02.69s \|\| +0m00.00s 0m02.66s \| ModularArithmetic/ModularArithmeticTheorems \| 0m02.67s \|\| -0m00.00s 0m02.63s \| Specific/FancyMachine256/Montgomery \| 0m02.24s \|\| +0m00.38s 0m02.61s \| Specific/GF25519Reflective/CommonUnOpFEToWire \| 0m02.76s \|\| -0m00.14s 0m02.58s \| BoundedArithmetic/Double/Proofs/ShiftLeft \| 0m02.58s \|\| +0m00.00s 0m02.56s \| Specific/GF25519Reflective/Common \| 0m02.60s \|\| -0m00.04s 0m02.52s \| Specific/FancyMachine256/Barrett \| 0m02.20s \|\| +0m00.31s 0m02.50s \| Specific/GF25519BoundedAddCoordinates \| 0m02.60s \|\| -0m00.10s 0m02.39s \| ModularArithmetic/BarrettReduction/ZBounded \| 0m02.31s \|\| +0m00.08s 0m02.34s \| ModularArithmetic/ModularBaseSystemOpt \| 0m02.31s \|\| +0m00.02s 0m02.02s \| Specific/GF25519Reflective/Reified/Sub \| 0m02.01s \|\| +0m00.01s 0m01.98s \| Reflection/WfReflective \| 0m02.54s \|\| -0m00.56s 0m01.94s \| Specific/GF25519Reflective/Reified/Pack \| 0m02.07s \|\| -0m00.12s 0m01.93s \| Assembly/Evaluables \| 0m01.93s \|\| +0m00.00s 0m01.92s \| Specific/GF25519Reflective/Reified/Unpack \| 0m02.04s \|\| -0m00.12s 0m01.90s \| Specific/FancyMachine256/Core \| 0m01.79s \|\| +0m00.10s 0m01.79s \| ModularArithmetic/Montgomery/ZBounded \| 0m01.86s \|\| -0m00.07s 0m01.77s \| Specific/GF25519ExtendedAddCoordinates \| 0m01.76s \|\| +0m00.01s 0m01.68s \| Specific/GF25519Reflective/Reified/Add \| 0m01.69s \|\| -0m00.01s 0m01.67s \| Specific/GF25519BoundedExtendedAddCoordinates \| 0m01.79s \|\| -0m00.12s 0m01.63s \| Experiments/Ed25519Extraction \| 0m01.66s \|\| -0m00.03s 0m01.62s \| Specific/GF25519Reflective/Reified/Opp \| 0m01.72s \|\| -0m00.09s 0m01.54s \| Specific/GF25519Reflective/Reified/GeModulus \| 0m01.59s \|\| -0m00.05s 0m01.50s \| Reflection/TestCase \| 0m01.42s \|\| +0m00.08s 0m01.47s \| ModularArithmetic/BarrettReduction/Z \| 0m01.47s \|\| +0m00.00s 0m01.43s \| Assembly/Compile \| 0m01.46s \|\| -0m00.03s 0m01.33s \| Reflection/WfProofs \| 0m01.95s \|\| -0m00.61s 0m01.26s \| ModularArithmetic/PrimeFieldTheorems \| 0m01.28s \|\| -0m00.02s 0m01.20s \| Assembly/Conversions \| 0m01.19s \|\| +0m00.01s 0m01.16s \| ModularArithmetic/ExtendedBaseVector \| 0m01.22s \|\| -0m00.06s 0m01.16s \| BaseSystem \| 0m01.15s \|\| +0m00.01s 0m01.09s \| BoundedArithmetic/Double/Repeated/Proofs/Decode \| 0m01.11s \|\| -0m00.02s 0m00.99s \| Util/NumTheoryUtil \| 0m00.96s \|\| +0m00.03s 0m00.96s \| Assembly/HL \| 0m00.96s \|\| +0m00.00s 0m00.94s \| Assembly/LL \| 0m00.99s \|\| -0m00.05s 0m00.94s \| Assembly/Pipeline \| 0m00.92s \|\| +0m00.01s 0m00.88s \| Reflection/WfInversion \| 0m01.21s \|\| -0m00.32s 0m00.86s \| Assembly/PhoasCommon \| 0m00.91s \|\| -0m00.05s 0m00.86s \| Specific/GF25519Reflective/CommonUnOpFEToZ \| 0m01.02s \|\| -0m00.16s 0m00.85s \| BoundedArithmetic/Double/Proofs/LoadImmediate \| 0m00.86s \|\| -0m00.01s 0m00.84s \| BoundedArithmetic/Double/Proofs/BitwiseOr \| 0m00.91s \|\| -0m00.07s 0m00.82s \| BoundedArithmetic/X86ToZLikeProofs \| 0m00.85s \|\| -0m00.03s 0m00.79s \| Util/IterAssocOp \| 0m00.82s \|\| -0m00.02s 0m00.75s \| Reflection/Z/Syntax \| 0m00.67s \|\| +0m00.07s 0m00.73s \| Util/PartiallyReifiedProp \| 0m00.73s \|\| +0m00.00s 0m00.70s \| Encoding/ModularWordEncodingTheorems \| 0m00.76s \|\| -0m00.06s 0m00.70s \| Specific/GF25519Reflective/Reified \| 0m00.72s \|\| -0m00.02s 0m00.66s \| BoundedArithmetic/Double/Repeated/Proofs/Multiply \| 0m00.62s \|\| +0m00.04s 0m00.66s \| ModularArithmetic/PseudoMersenneBaseParamProofs \| 0m00.66s \|\| +0m00.00s 0m00.64s \| Encoding/ModularWordEncodingPre \| 0m00.63s \|\| +0m00.01s 0m00.61s \| ModularArithmetic/ModularBaseSystem \| 0m00.66s \|\| -0m00.05s 0m00.61s \| Util/AdditionChainExponentiation \| 0m00.64s \|\| -0m00.03s 0m00.60s \| ModularArithmetic/ExtPow2BaseMulProofs \| 0m00.64s \|\| -0m00.04s 0m00.60s \| Reflection/MultiSizeTest2 \| 0m00.71s \|\| -0m00.10s 0m00.60s \| Spec/EdDSA \| 0m00.65s \|\| -0m00.05s 0m00.59s \| BoundedArithmetic/Double/Repeated/Proofs/RippleCarryAddSub \| 0m00.51s \|\| +0m00.07s 0m00.58s \| BoundedArithmetic/Interface \| 0m00.60s \|\| -0m00.02s 0m00.58s \| ModularArithmetic/ModularBaseSystemList \| 0m00.61s \|\| -0m00.03s 0m00.55s \| Spec/ModularWordEncoding \| 0m00.63s \|\| -0m00.07s 0m00.55s \| BoundedArithmetic/Double/Repeated/Proofs/ShiftLeftRight \| 0m00.50s \|\| +0m00.05s 0m00.55s \| Reflection/InterpWfRel \| 0m00.58s \|\| -0m00.02s 0m00.54s \| BoundedArithmetic/X86ToZLike \| 0m00.55s \|\| -0m00.01s 0m00.54s \| BoundedArithmetic/Double/Repeated/Proofs/SelectConditional \| 0m00.53s \|\| +0m00.01s 0m00.54s \| BoundedArithmetic/Double/Proofs/SelectConditional \| 0m00.62s \|\| -0m00.07s 0m00.54s \| Reflection/WfReflectiveGen \| 0m00.58s \|\| -0m00.03s 0m00.52s \| BoundedArithmetic/ArchitectureToZLike \| 0m00.41s \|\| +0m00.11s 0m00.51s \| BoundedArithmetic/Double/Core \| 0m00.48s \|\| +0m00.03s 0m00.50s \| BoundedArithmetic/Double/Repeated/Proofs/BitwiseOr \| 0m00.51s \|\| -0m00.01s 0m00.49s \| Spec/WeierstrassCurve \| 0m00.42s \|\| +0m00.07s 0m00.48s \| BoundedArithmetic/Double/Repeated/Proofs/LoadImmediate \| 0m00.54s \|\| -0m00.06s 0m00.47s \| BoundedArithmetic/Double/Repeated/Proofs/ShiftRightDoubleWordImmediate \| 0m00.58s \|\| -0m00.10s 0m00.47s \| Reflection/InterpWf \| 0m00.50s \|\| -0m00.03s 0m00.47s \| ModularArithmetic/Pre \| 0m00.48s \|\| -0m00.01s 0m00.47s \| BoundedArithmetic/Double/Repeated/Core \| 0m00.46s \|\| +0m00.00s 0m00.46s \| Reflection/Z/Interpretations64 \| 0m00.49s \|\| -0m00.02s 0m00.45s \| Reflection/InputSyntax \| 0m00.42s \|\| +0m00.03s N/A \| Reflection/MapInterpWf \| 0m00.44s \|\| -0m00.44s 0m00.44s \| Spec/CompleteEdwardsCurve \| 0m00.39s \|\| +0m00.04s 0m00.44s \| BoundedArithmetic/Double/Proofs/ShiftLeftRightTactic \| 0m00.42s \|\| +0m00.02s 0m00.44s \| Reflection/Z/Interpretations128 \| 0m00.52s \|\| -0m00.08s 0m00.44s \| ModularArithmetic/ZBounded \| 0m00.45s \|\| -0m00.01s 0m00.42s \| BoundedArithmetic/StripCF \| 0m00.42s \|\| +0m00.00s 0m00.42s \| Reflection/Z/Reify \| 0m00.43s \|\| -0m00.01s 0m00.42s \| ModularArithmetic/ModularBaseSystemListZOperationsProofs \| 0m00.47s \|\| -0m00.04s 0m00.41s \| Reflection/Named/DeadCodeElimination \| 0m00.43s \|\| -0m00.02s 0m00.41s \| ModularArithmetic/PseudoMersenneBaseParams \| 0m00.38s \|\| +0m00.02s 0m00.41s \| Spec/ModularArithmetic \| 0m00.34s \|\| +0m00.06s 0m00.41s \| Reflection/Named/RegisterAssign \| 0m00.37s \|\| +0m00.03s 0m00.41s \| Reflection/Reify \| 0m00.39s \|\| +0m00.01s 0m00.40s \| ModularArithmetic/Pow2Base \| 0m00.42s \|\| -0m00.01s 0m00.40s \| Reflection/Named/EstablishLiveness \| 0m00.33s \|\| +0m00.07s 0m00.40s \| Reflection/ExprInversion \| 0m00.57s \|\| -0m00.16s 0m00.40s \| Reflection/Named/Syntax \| 0m00.40s \|\| +0m00.00s 0m00.38s \| Reflection/Named/Compile \| 0m00.34s \|\| +0m00.03s N/A \| Reflection/MapInterp \| 0m00.38s \|\| -0m00.38s 0m00.38s \| ModularArithmetic/Montgomery/Z \| 0m00.39s \|\| -0m00.01s 0m00.38s \| ModularArithmetic/ModularBaseSystemWord \| 0m00.36s \|\| +0m00.02s N/A \| Reflection/WfRel \| 0m00.38s \|\| -0m00.38s 0m00.38s \| Reflection/Tuple \| N/A \|\| +0m00.38s 0m00.37s \| Spec/MxDH \| 0m00.39s \|\| -0m00.02s 0m00.37s \| BoundedArithmetic/Eta \| 0m00.36s \|\| +0m00.01s 0m00.36s \| Reflection/Named/ContextOn \| 0m00.37s \|\| -0m00.01s 0m00.34s \| Reflection/FilterLive \| 0m00.34s \|\| +0m00.00s 0m00.34s \| Reflection/LinearizeInterp \| 0m00.53s \|\| -0m00.19s 0m00.33s \| Reflection/Relations \| N/A \|\| +0m00.33s 0m00.32s \| Reflection/Equality \| 0m00.41s \|\| -0m00.08s 0m00.30s \| Reflection/Syntax \| 0m00.52s \|\| -0m00.22s 0m00.30s \| Reflection/InterpProofs \| 0m00.47s \|\| -0m00.17s 0m00.30s \| Reflection/ApplicationLemmas \| 0m00.43s \|\| -0m00.13s 0m00.30s \| Reflection/CommonSubexpressionElimination \| 0m00.50s \|\| -0m00.20s 0m00.28s \| Reflection/Inline \| 0m00.37s \|\| -0m00.08s 0m00.28s \| Reflection/Conversion \| 0m00.44s \|\| -0m00.15s 0m00.27s \| Reflection/MapCastWithCastOp \| 0m00.38s \|\| -0m00.10s 0m00.26s \| Reflection/MapCast \| 0m00.40s \|\| -0m00.14s 0m00.26s \| Reflection/ApplicationRelations \| 0m00.35s \|\| -0m00.08s 0m00.24s \| Reflection/Application \| 0m00.38s \|\| -0m00.14s 0m00.23s \| Reflection/Linearize \| 0m00.35s \|\| -0m00.11s 0m00.20s \| Reflection/CountLets \| 0m00.33s \|\| -0m00.13s 0m00.20s \| Reflection/Named/NameUtil \| 0m00.36s \|\| -0m00.15s 0m00.09s \| Util/PointedProp \| 0m00.08s \|\| +0m00.00s 0m00.05s \| Util/LetIn \| 0m00.06s \|\| -0m00.00s 0m00.03s \| Util/Notations \| 0m00.03s \|\| +0m00.00s 0m00.03s \| Util/AutoRewrite \| 0m00.03s \|\| +0m00.00s
*	Split out Reflection.Equality, change Tflat implicit argument	Jason Gross	2017-01-19
\|
*	Add Syntax.tuple_map	Jason Gross	2017-01-09
\|
*	Transparent versions of {flat_,}type_eq_dec	Jason Gross	2017-01-01
\|
*	Add smart_interp_map_gen	Jason Gross	2017-01-01
\|
*	Add SmartFlatTypeMap2	Jason Gross	2016-12-26
\|
*	Add flatten_flat_type	Jason Gross	2016-12-26
\|
*	Work around bug in 8.4 implicits	Jason Gross	2016-12-14
\|
*	Move things to ExprInversion	Jason Gross	2016-12-03
\|
*	Add invert_Var	Jason Gross	2016-12-03
\|
*	Arguments for invert_Op	Jason Gross	2016-12-03
\|
*	Add invert_Op	Jason Gross	2016-12-03
\|
*	Change some default names	Jason Gross	2016-12-03
\|
*	Add SmartFlatTypeMapUnInterp	Jason Gross	2016-12-02
\|
*	Add invert_LetIn	Jason Gross	2016-12-02
\|
*	Arguments for invert_Pair	Jason Gross	2016-12-02
\|
*	Add invert_Pair	Jason Gross	2016-12-02
\|
*	Add SmartFlatTypeMapInterp	Jason Gross	2016-12-02
\|
*	SmartFlatTypeMap arguments	Jason Gross	2016-12-02
\|
*	Add SmartFlatTypeMap	Jason Gross	2016-12-02
\|
*	: assert is not valid 8.4 syntax	Jason Gross	2016-11-17
\|
*	Add Un{Return,Abs}_eta	Jason Gross	2016-11-16
\|
*	Add : assert to a bunch of arguments	Jason Gross	2016-11-16
\| \| \| \|	See https://coq.inria.fr/bugs/show_bug.cgi?id=5181#c3
*	Split fixedpoint in interpf	Jason Gross	2016-11-16
\|
*	Arguments for Un{Return,Abs}	Jason Gross	2016-11-16
\|
*	Add UnReturn, UnAbs	Jason Gross	2016-11-16
\|
*	Add flat_interp_tuple_untuple'	Jason Gross	2016-11-07
\|
*	Add flat_interp_untuple'_tuple	Jason Gross	2016-11-07
\|
*	Add syntactic tuples	Jason Gross	2016-11-06
\|
*	Add SmartVarMap_hetero	Jason Gross	2016-10-31
\|
*	Add some interpretations things, speed up proofs in Ed25519	Jason Gross	2016-10-31
\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|	After \| File Name \| Before \|\| Change ----------------------------------------------------------------------------------------------------------- 13m02.08s \| Total \| 15m13.67s \|\| -2m11.59s ----------------------------------------------------------------------------------------------------------- 0m34.08s \| Experiments/Ed25519 \| 3m15.96s \|\| -2m41.87s 1m27.34s \| CompleteEdwardsCurve/ExtendedCoordinates \| 1m18.08s \|\| +0m09.26s 0m47.66s \| ModularArithmetic/Conversion \| 0m40.15s \|\| +0m07.50s 1m37.25s \| Test/Curve25519SpecTestVectors \| 1m32.28s \|\| +0m04.96s 0m38.79s \| Spec/Ed25519 \| 0m34.76s \|\| +0m04.03s 0m30.44s \| ModularArithmetic/ModularBaseSystemProofs \| 0m30.30s \|\| +0m00.14s 0m23.38s \| Experiments/MontgomeryCurve \| 0m23.03s \|\| +0m00.34s 0m22.34s \| ModularArithmetic/Pow2BaseProofs \| 0m22.08s \|\| +0m00.26s 0m22.30s \| Specific/GF25519 \| 0m22.27s \|\| +0m00.03s 0m19.90s \| Algebra \| 0m20.14s \|\| -0m00.24s 0m17.70s \| EdDSARepChange \| 0m17.18s \|\| +0m00.51s 0m17.18s \| CompleteEdwardsCurve/CompleteEdwardsCurveTheorems \| 0m16.92s \|\| +0m00.25s 0m13.88s \| Util/ZUtil \| 0m13.76s \|\| +0m00.12s 0m10.20s \| Testbit \| 0m09.88s \|\| +0m00.31s 0m09.78s \| Specific/GF25519BoundedCommon \| 0m09.79s \|\| -0m00.00s 0m08.85s \| Assembly/GF25519 \| 0m08.92s \|\| -0m00.07s 0m08.80s \| ModularArithmetic/Montgomery/ZProofs \| 0m08.67s \|\| +0m00.13s 0m08.69s \| BoundedArithmetic/ArchitectureToZLikeProofs \| 0m08.56s \|\| +0m00.12s 0m08.64s \| Encoding/PointEncoding \| 0m08.52s \|\| +0m00.12s 0m08.43s \| BoundedArithmetic/Double/Proofs/Multiply \| 0m08.30s \|\| +0m00.12s 0m08.38s \| Specific/GF1305 \| 0m08.44s \|\| -0m00.05s 0m07.85s \| BoundedArithmetic/Double/Proofs/ShiftRightDoubleWordImmediate \| 0m07.80s \|\| +0m00.04s 0m07.74s \| Specific/GF25519Reflective/Reified/Mul \| 0m07.78s \|\| -0m00.04s 0m07.45s \| Specific/GF25519Bounded \| 0m07.66s \|\| -0m00.20s 0m07.38s \| Specific/GF25519Reflective \| 0m07.49s \|\| -0m00.11s 0m06.88s \| Specific/GF25519Reflective/Reified/Freeze \| 0m06.87s \|\| +0m00.00s 0m06.79s \| BoundedArithmetic/Double/Proofs/SpreadLeftImmediate \| 0m06.78s \|\| +0m00.00s 0m06.31s \| Bedrock/Word \| 0m06.10s \|\| +0m00.20s 0m05.98s \| BoundedArithmetic/Double/Proofs/RippleCarryAddSub \| 0m05.40s \|\| +0m00.58s 0m05.52s \| Specific/SC25519 \| 0m05.46s \|\| +0m00.05s 0m05.40s \| Util/ListUtil \| 0m05.42s \|\| -0m00.01s 0m05.38s \| Experiments/GenericFieldPow \| 0m05.33s \|\| +0m00.04s 0m04.90s \| ModularArithmetic/ModularBaseSystemListProofs \| 0m04.80s \|\| +0m00.10s 0m04.85s \| WeierstrassCurve/Pre \| 0m04.75s \|\| +0m00.09s 0m04.65s \| Reflection/Z/Interpretations \| 0m04.68s \|\| -0m00.02s 0m04.58s \| Encoding/PointEncodingPre \| 0m04.24s \|\| +0m00.33s 0m04.31s \| Reflection/LinearizeWf \| 0m04.32s \|\| -0m00.01s 0m03.96s \| ModularArithmetic/BarrettReduction/ZHandbook \| 0m03.92s \|\| +0m00.04s 0m03.92s \| BaseSystemProofs \| 0m04.00s \|\| -0m00.08s 0m03.52s \| CompleteEdwardsCurve/Pre \| 0m03.52s \|\| +0m00.00s 0m03.46s \| ModularArithmetic/Tutorial \| 0m03.40s \|\| +0m00.06s 0m03.46s \| BoundedArithmetic/InterfaceProofs \| 0m03.31s \|\| +0m00.14s 0m03.37s \| BoundedArithmetic/Double/Proofs/Decode \| 0m02.84s \|\| +0m00.53s 0m03.33s \| Specific/GF25519Reflective/Reified/CarrySub \| 0m03.26s \|\| +0m00.07s 0m03.28s \| ModularArithmetic/BarrettReduction/ZGeneralized \| 0m03.15s \|\| +0m00.12s 0m02.91s \| Specific/GF25519Reflective/Reified/CarryOpp \| 0m03.02s \|\| -0m00.10s 0m02.88s \| Specific/GF25519Reflective/Reified/CarryAdd \| 0m02.88s \|\| +0m00.00s 0m02.86s \| ModularArithmetic/ZBoundedZ \| 0m02.86s \|\| +0m00.00s 0m02.68s \| ModularArithmetic/ModularArithmeticTheorems \| 0m02.64s \|\| +0m00.04s 0m02.67s \| Assembly/State \| 0m02.70s \|\| -0m00.03s 0m02.67s \| BoundedArithmetic/Double/Proofs/ShiftLeft \| 0m02.60s \|\| +0m00.06s 0m02.62s \| BoundedArithmetic/Double/Proofs/ShiftRight \| 0m02.50s \|\| +0m00.12s 0m02.38s \| ModularArithmetic/BarrettReduction/ZBounded \| 0m02.36s \|\| +0m00.02s 0m02.24s \| ModularArithmetic/ModularBaseSystemOpt \| 0m02.20s \|\| +0m00.04s 0m02.17s \| Specific/FancyMachine256/Barrett \| 0m02.14s \|\| +0m00.02s 0m02.16s \| Specific/FancyMachine256/Montgomery \| 0m02.06s \|\| +0m00.10s 0m02.05s \| Reflection/WfReflective \| 0m01.98s \|\| +0m00.06s 0m02.04s \| Assembly/Evaluables \| 0m01.98s \|\| +0m00.06s 0m02.04s \| Specific/GF25519Reflective/Reified/Unpack \| 0m02.02s \|\| +0m00.02s 0m02.04s \| Specific/GF25519Reflective/Reified/Sub \| 0m02.01s \|\| +0m00.03s 0m02.02s \| Specific/GF25519Reflective/Reified/Pack \| 0m02.00s \|\| +0m00.02s 0m01.93s \| Specific/FancyMachine256/Core \| 0m01.81s \|\| +0m00.11s 0m01.91s \| Reflection/WfProofs \| 0m01.98s \|\| -0m00.07s 0m01.88s \| ModularArithmetic/Montgomery/ZBounded \| 0m01.86s \|\| +0m00.01s 0m01.74s \| Specific/GF25519Reflective/Reified/Add \| 0m01.72s \|\| +0m00.02s 0m01.72s \| Reflection/InlineWf \| 0m01.71s \|\| +0m00.01s 0m01.67s \| Specific/GF25519Reflective/Reified/GeModulus \| 0m01.59s \|\| +0m00.07s 0m01.66s \| Specific/GF25519Reflective/Reified/Opp \| 0m01.73s \|\| -0m00.07s 0m01.63s \| ModularArithmetic/BarrettReduction/Z \| 0m01.47s \|\| +0m00.15s 0m01.57s \| Reflection/InlineInterp \| 0m01.55s \|\| +0m00.02s 0m01.52s \| Assembly/WordizeUtil \| 0m01.48s \|\| +0m00.04s 0m01.44s \| Assembly/Compile \| 0m01.46s \|\| -0m00.02s 0m01.41s \| Util/NatUtil \| 0m01.41s \|\| +0m00.00s 0m01.37s \| Reflection/TestCase \| 0m01.42s \|\| -0m00.04s 0m01.32s \| Assembly/Bounds \| 0m01.35s \|\| -0m00.03s 0m01.26s \| ModularArithmetic/PrimeFieldTheorems \| 0m01.29s \|\| -0m00.03s 0m01.25s \| BaseSystem \| 0m01.18s \|\| +0m00.07s 0m01.18s \| BoundedArithmetic/Double/Repeated/Proofs/Decode \| 0m01.02s \|\| +0m00.15s 0m01.16s \| Assembly/Conversions \| 0m01.18s \|\| -0m00.02s 0m01.11s \| ModularArithmetic/ExtendedBaseVector \| 0m01.23s \|\| -0m00.11s 0m01.07s \| Assembly/LL \| 0m00.92s \|\| +0m00.15s 0m01.00s \| BoundedArithmetic/Double/Proofs/LoadImmediate \| 0m00.81s \|\| +0m00.18s 0m00.99s \| Util/WordUtil \| 0m00.99s \|\| +0m00.00s 0m00.97s \| Assembly/HL \| 0m01.01s \|\| -0m00.04s 0m00.95s \| Assembly/Pipeline \| 0m00.92s \|\| +0m00.02s 0m00.92s \| Util/NumTheoryUtil \| 0m00.90s \|\| +0m00.02s 0m00.92s \| BoundedArithmetic/Double/Proofs/BitwiseOr \| 0m00.83s \|\| +0m00.09s 0m00.84s \| Assembly/PhoasCommon \| 0m00.88s \|\| -0m00.04s 0m00.81s \| BoundedArithmetic/X86ToZLikeProofs \| 0m00.87s \|\| -0m00.05s 0m00.80s \| Specific/GF25519Reflective/Reified \| 0m00.81s \|\| -0m00.01s 0m00.80s \| Util/IterAssocOp \| 0m00.80s \|\| +0m00.00s 0m00.76s \| Util/Tuple \| 0m00.72s \|\| +0m00.04s 0m00.75s \| Assembly/QhasmEvalCommon \| 0m00.78s \|\| -0m00.03s 0m00.74s \| Util/PartiallyReifiedProp \| 0m00.74s \|\| +0m00.00s 0m00.72s \| ModularArithmetic/ExtPow2BaseMulProofs \| 0m00.70s \|\| +0m00.02s 0m00.70s \| ModularArithmetic/PseudoMersenneBaseParamProofs \| 0m00.72s \|\| -0m00.02s 0m00.68s \| Specific/GF25519Reflective/Common \| 0m00.74s \|\| -0m00.05s 0m00.68s \| Encoding/ModularWordEncodingTheorems \| 0m00.67s \|\| +0m00.01s 0m00.66s \| BoundedArithmetic/Double/Repeated/Proofs/Multiply \| 0m00.61s \|\| +0m00.05s 0m00.64s \| Spec/ModularWordEncoding \| 0m00.60s \|\| +0m00.04s 0m00.63s \| ModularArithmetic/ModularBaseSystem \| 0m00.68s \|\| -0m00.05s 0m00.62s \| Spec/EdDSA \| 0m00.64s \|\| -0m00.02s 0m00.61s \| ModularArithmetic/ModularBaseSystemList \| 0m00.68s \|\| -0m00.07s 0m00.61s \| Util/AdditionChainExponentiation \| 0m00.72s \|\| -0m00.10s 0m00.60s \| Encoding/ModularWordEncodingPre \| 0m00.68s \|\| -0m00.08s 0m00.58s \| BoundedArithmetic/Double/Repeated/Proofs/BitwiseOr \| 0m00.47s \|\| +0m00.10s 0m00.58s \| Reflection/WfReflectiveGen \| 0m00.54s \|\| +0m00.03s 0m00.57s \| BoundedArithmetic/X86ToZLike \| 0m00.57s \|\| +0m00.00s 0m00.57s \| Reflection/LinearizeInterp \| 0m00.63s \|\| -0m00.06s 0m00.56s \| BoundedArithmetic/Interface \| 0m00.58s \|\| -0m00.01s 0m00.54s \| Reflection/InterpWfRel \| 0m00.57s \|\| -0m00.02s 0m00.53s \| BoundedArithmetic/Double/Repeated/Proofs/ShiftRightDoubleWordImmediate \| 0m00.53s \|\| +0m00.00s 0m00.53s \| BoundedArithmetic/Double/Proofs/SelectConditional \| 0m00.58s \|\| -0m00.04s 0m00.53s \| BoundedArithmetic/Double/Repeated/Proofs/RippleCarryAddSub \| 0m00.54s \|\| -0m00.01s 0m00.52s \| Reflection/Z/Reify \| 0m00.48s \|\| +0m00.04s 0m00.52s \| BoundedArithmetic/Double/Repeated/Proofs/SelectConditional \| 0m00.48s \|\| +0m00.04s 0m00.51s \| BoundedArithmetic/Double/Repeated/Proofs/ShiftLeftRight \| 0m00.52s \|\| -0m00.01s 0m00.51s \| Assembly/StringConversion \| 0m00.52s \|\| -0m00.01s 0m00.49s \| BoundedArithmetic/Double/Core \| 0m00.47s \|\| +0m00.02s 0m00.49s \| Util/Decidable \| 0m00.48s \|\| +0m00.01s 0m00.49s \| ModularArithmetic/PseudoMersenneBaseParams \| 0m00.40s \|\| +0m00.08s 0m00.49s \| Reflection/InputSyntax \| 0m00.51s \|\| -0m00.02s 0m00.49s \| BoundedArithmetic/Double/Repeated/Core \| 0m00.48s \|\| +0m00.01s 0m00.48s \| Reflection/Syntax \| 0m00.43s \|\| +0m00.04s 0m00.48s \| Assembly/Qhasm \| 0m00.52s \|\| -0m00.04s 0m00.48s \| Reflection/Z/Syntax \| 0m00.47s \|\| +0m00.01s 0m00.47s \| ModularArithmetic/Pow2Base \| 0m00.48s \|\| -0m00.01s 0m00.47s \| BoundedArithmetic/Double/Proofs/ShiftLeftRightTactic \| 0m00.44s \|\| +0m00.02s 0m00.47s \| ModularArithmetic/Pre \| 0m00.54s \|\| -0m00.07s 0m00.47s \| BoundedArithmetic/ArchitectureToZLike \| 0m00.45s \|\| +0m00.01s 0m00.47s \| Spec/MxDH \| 0m00.41s \|\| +0m00.06s 0m00.46s \| Reflection/InterpWf \| 0m00.45s \|\| +0m00.01s 0m00.46s \| ModularArithmetic/ZBounded \| 0m00.47s \|\| -0m00.00s 0m00.46s \| BoundedArithmetic/Double/Repeated/Proofs/LoadImmediate \| 0m00.50s \|\| -0m00.03s 0m00.46s \| Reflection/CommonSubexpressionElimination \| 0m00.50s \|\| -0m00.03s 0m00.43s \| Reflection/Named/DeadCodeElimination \| 0m00.45s \|\| -0m00.02s 0m00.43s \| Reflection/InterpProofs \| 0m00.52s \|\| -0m00.09s 0m00.42s \| Spec/WeierstrassCurve \| 0m00.46s \|\| -0m00.04s 0m00.42s \| BoundedArithmetic/StripCF \| 0m00.42s \|\| +0m00.00s 0m00.42s \| Reflection/Named/Syntax \| 0m00.41s \|\| +0m00.01s 0m00.41s \| Reflection/FilterLive \| 0m00.36s \|\| +0m00.04s 0m00.41s \| Reflection/Conversion \| 0m00.43s \|\| -0m00.02s 0m00.40s \| Reflection/MapInterp \| 0m00.42s \|\| -0m00.01s 0m00.40s \| BoundedArithmetic/Eta \| 0m00.46s \|\| -0m00.06s 0m00.39s \| Reflection/MapInterpWf \| 0m00.39s \|\| +0m00.00s 0m00.39s \| Reflection/Inline \| 0m00.40s \|\| -0m00.01s 0m00.38s \| Reflection/Named/EstablishLiveness \| 0m00.39s \|\| -0m00.01s 0m00.38s \| Tactics/Algebra_syntax/Nsatz \| 0m00.37s \|\| +0m00.01s 0m00.38s \| Reflection/Named/RegisterAssign \| 0m00.44s \|\| -0m00.06s 0m00.37s \| Reflection/Reify \| 0m00.37s \|\| +0m00.00s 0m00.37s \| Reflection/WfRel \| 0m00.38s \|\| -0m00.01s 0m00.36s \| Spec/CompleteEdwardsCurve \| 0m00.38s \|\| -0m00.02s 0m00.36s \| Assembly/QhasmUtil \| 0m00.55s \|\| -0m00.19s 0m00.36s \| ModularArithmetic/Montgomery/Z \| 0m00.48s \|\| -0m00.12s 0m00.35s \| Reflection/Named/Compile \| 0m00.35s \|\| +0m00.00s 0m00.35s \| Reflection/Linearize \| 0m00.37s \|\| -0m00.02s 0m00.35s \| Spec/ModularArithmetic \| 0m00.35s \|\| +0m00.00s 0m00.34s \| Reflection/CountLets \| 0m00.33s \|\| +0m00.01s 0m00.34s \| Reflection/Named/NameUtil \| 0m00.36s \|\| -0m00.01s 0m00.32s \| Util/Sum \| 0m00.22s \|\| +0m00.10s 0m00.32s \| Reflection/Named/ContextOn \| 0m00.35s \|\| -0m00.02s 0m00.31s \| Assembly/QhasmCommon \| 0m00.31s \|\| +0m00.00s 0m00.27s \| Bedrock/Nomega \| 0m00.26s \|\| +0m00.01s 0m00.26s \| ModularArithmetic/ModularBaseSystemListZOperations \| 0m00.26s \|\| +0m00.00s 0m00.19s \| Util/CaseUtil \| 0m00.24s \|\| -0m00.04s 0m00.18s \| Experiments/ExtrHaskellNats \| 0m00.18s \|\| +0m00.00s 0m00.14s \| Util/PointedProp \| 0m00.10s \|\| +0m00.04s 0m00.10s \| Util/Sigma \| 0m00.08s \|\| +0m00.02s 0m00.09s \| Util/Option \| 0m00.12s \|\| -0m00.03s 0m00.09s \| Util/Relations \| 0m00.12s \|\| -0m00.03s 0m00.07s \| Util/Equality \| 0m00.04s \|\| +0m00.03s 0m00.06s \| Util/Tactics \| 0m00.05s \|\| +0m00.00s 0m00.05s \| Util/Prod \| 0m00.06s \|\| -0m00.00s 0m00.05s \| Util/HProp \| 0m00.03s \|\| +0m00.02s 0m00.05s \| Util/LetIn \| 0m00.04s \|\| +0m00.01s 0m00.04s \| Util/Notations \| 0m00.03s \|\| +0m00.01s 0m00.03s \| Tactics/VerdiTactics \| 0m00.03s \|\| +0m00.00s 0m00.03s \| Encoding/EncodingTheorems \| 0m00.03s \|\| +0m00.00s 0m00.03s \| Util/Unit \| 0m00.04s \|\| -0m00.01s 0m00.03s \| Util/AutoRewrite \| 0m00.02s \|\| +0m00.00s 0m00.03s \| Util/FixCoqMistakes \| 0m00.02s \|\| +0m00.00s 0m00.02s \| Util/Isomorphism \| 0m00.02s \|\| +0m00.00s 0m00.02s \| Util/GlobalSettings \| 0m00.03s \|\| -0m00.00s 0m00.02s \| Spec/Encoding \| 0m00.02s \|\| +0m00.00s 0m00.02s \| Util/Logic \| 0m00.03s \|\| -0m00.00s 0m00.02s \| Util/Bool \| 0m00.02s \|\| +0m00.00s
*	Add [f] to things that use [exprf] or [flat_type]	Jason Gross	2016-10-31
\|
*	Implicits for SmartVarMapT	Jason Gross	2016-10-31
\|
*	Add SmartVarMapT	Jason Gross	2016-10-31
\|
*	Interpret syntax with Let_In	Jason Gross	2016-10-31
\|
*	Generalize interp_flat_type_rel_pointwise2 a bit	Jason Gross	2016-10-30
\|
*	Minor reflective changes	Jason Gross	2016-10-30
\|
*	Add InterpWf	Jason Gross	2016-10-28
\|
*	Add InterpWfRel	Jason Gross	2016-10-28
\|
*	Add interp_type_gen_rel_pointwise2, _gen =>	Jason Gross	2016-10-28
\|
*	PHOAS notation fixups	Jason Gross	2016-10-27
\|