aboutsummaryrefslogtreecommitdiff
path: root/src/Util/ZUtil.v
Commit message (Collapse)AuthorAge
...
* Add Z.lt_le_incl to zarithGravatar Jason Gross2016-07-20
|
* Remove stuff from PseudoMersenneBaseParamProofs.vGravatar Jason Gross2016-07-19
|
* Move some definitions to Pow2Base (#24)Gravatar Jason Gross2016-07-18
| | | | | | | | | * Move some definitions to Pow2Base These definitions don't depend on PseudoMersenneBaseParams, only on limb_widths, and we'll want them for BarrettReduction / P256. * Fix for Coq 8.4
* mergeGravatar jadep2016-07-10
|\
| * Add Z.div_0_l to ZUtilGravatar Jason Gross2016-07-08
| |
* | Added mod case to zero_boundsGravatar jadep2016-07-08
| |
| * Add pow2_mod to ZUtilGravatar Jason Gross2016-07-07
|/
* Fix notations, add &Gravatar Jason Gross2016-07-06
|
* Add notations for Z.shift{r,l} to ZUtilGravatar Jason Gross2016-07-06
|
* fixed indentation for new lemmas in ZUtilGravatar jadep2016-07-06
|
* Merged changes, including new ZUtil conventions.Gravatar jadep2016-07-06
|\
* | Factored out some proofs that rely only on base being powers of two, and ↵Gravatar jadep2016-07-06
| | | | | | | | defined conversion between two such bases. This will allow conversion between the pseudomersenne base representation and the wire format. Also relocated some lemmas to Util.
| * Indentation in ZUtilGravatar Jason Gross2016-07-02
| |
| * Make ZUtil more uniformGravatar Jason Gross2016-07-02
| | | | | | | | | | | | | | | | The standard library uses Z.*, and Z* and Z_* are compatibility notations. We follow suit. Also, eliminate a few lemmas that are duplicates of ones in the standard library.
| * Fix for 8.4 evarsGravatar Jason Gross2016-07-01
| |
| * Add ZUtil hintsGravatar Jason Gross2016-07-01
| |
| * Add more hints to ZUtilGravatar Jason Gross2016-07-01
| |
| * Add more hints in ZUtilGravatar Jason Gross2016-07-01
| |
| * Add more ZUtil hintsGravatar Jason Gross2016-07-01
| |
| * Add more hints to ZUtilGravatar Jason Gross2016-07-01
| |
| * Add hint databases and a proof about Z.log2Gravatar Jason Gross2016-07-01
| |
| * Add some proofs about Z.div and Z.mulGravatar Jason Gross2016-07-01
| |
| * Fix a typo in Zsplit_sumsGravatar Jason Gross2016-07-01
| |
| * Add tactic to split sums and differences in inequalitiesGravatar Jason Gross2016-07-01
| |
| * Add fraction inequality reasoning tactics to ZUtilGravatar Jason Gross2016-07-01
| |
| * Add a proof of 2 * x - x = xGravatar Jason Gross2016-06-30
| |
| * Add a classification of n / m < 0Gravatar Jason Gross2016-06-30
| |
| * Add a tactic for making use of destructed <? in ZGravatar Jason Gross2016-06-30
| |
* | added and proved shift/or decode operation 'decode_bitwise'Gravatar jadep2016-06-30
| |
| * Add pow_Zpow to Util.ZUtilGravatar Jason Gross2016-06-30
|/ | | | I followed the naming scheme of things like div_Zdiv in the stdlib.
* MergeGravatar jadep2016-06-14
|\
* | Finished admits for canonicalization proofs.Gravatar jadep2016-06-14
| |
| * Fix for Coq 8.4pl2Gravatar Jason Gross2016-06-11
| |
| * 8.5 fixesGravatar Jason Gross2016-06-10
|/
* First stage of canonicalization proofs complete; proved 3 carry loops reduce ↵Gravatar jadep2016-05-20
| | | | input digits to their minimal widths. Remaining : name fixes and second stage -- proving that we subtract q iff the reduced input is over q (in the range [2^k-c, 2^k-1])
* Cleanup: mostly moving lemmas to Util files, some moving lemmas to more ↵Gravatar jadep2016-04-28
| | | | general contexts.
* moved lemmas from ModularBaseSystemProofs to various Util filesGravatar jadep2016-04-20
|
* Added lemmas to Util/ that are needed for testbit.Gravatar jadep2016-04-19
|
* Finish absolutizing importsGravatar Jason Gross2016-03-10
| | | | | | | | | | | | The file coqprime/Coqprime/ListAux.v was importing List, which was confusing machines on which mathclasses was also installed. Using https://github.com/JasonGross/coq-tools ```bash make -kj10 cd src git ls-files "*.v" | xargs python ~/Documents/repos/coq-tools/absolutize-imports.py -i -R . Crypto ```
* Factor out some bedrock dependencies into WordUtilGravatar Jason Gross2016-02-25
| | | | Also move a definition about words, with a TODO about location, into WordUtil.
* a few lemmas in util about powers of 2 in Bedrock's various rewritten formsGravatar Jade Philipoom2016-02-15
|
* tweaks to util files, including automation for proving ↵Gravatar Jade Philipoom2016-02-15
| | | | positivity/nonnegativity in Z
* NumTheoryUtil : code cleanup; moved some lemmas to ZUtil.Gravatar Jade Philipoom2016-01-23
|
* Util: added util lemmas needed to instantiate EdDSA25519.Gravatar Jade Philipoom2016-01-05
|
* reorganized lemmas; moved several to ListUtil and ZUtil.Gravatar Jade Philipoom2015-11-24