ea6c7da | Pierre-Yves Strub | 16 April 2020, 13:06:48 UTC | Move "monogenous" to Group. | 16 April 2020, 13:08:07 UTC |
38d40ce | Pierre-Yves Strub | 16 April 2020, 12:46:12 UTC | restore DiffieHellman.ec | 16 April 2020, 13:08:07 UTC |
3531e9c | Pierre-Yves Strub | 16 April 2020, 09:41:06 UTC | stdlib: distributions: dmap1E_can | 16 April 2020, 13:08:07 UTC |
c032c26 | Pierre-Yves Strub | 16 April 2020, 09:40:44 UTC | stdlib: List: nth_default | 16 April 2020, 13:08:07 UTC |
7bedb33 | Pierre-Yves Strub | 15 April 2020, 09:39:30 UTC | lemma: fun_ext2 | 16 April 2020, 13:08:06 UTC |
ba9448a | Pierre-Yves Strub | 15 April 2020, 09:31:23 UTC | allow writing m.[i, j] in place of m.[(i, j)] | 16 April 2020, 13:08:06 UTC |
b545214 | Pierre-Yves Strub | 15 April 2020, 08:28:48 UTC | views: allow application of induction principle as a view | 16 April 2020, 13:08:06 UTC |
7c1090b | Pierre-Yves Strub | 15 April 2020, 08:19:44 UTC | elim: search quantifier modulo reduction | 16 April 2020, 13:08:06 UTC |
04fa135 | Adrien Koutsos | 14 April 2020, 15:08:58 UTC | Fixed unclosed box. (#41) Co-authored-by: Adrien Koutsos <akoutsos@users.noreply.github.com> | 16 April 2020, 13:08:06 UTC |
e97b470 | Pierre-Yves Strub | 10 April 2020, 09:56:42 UTC | binomial coefficients | 16 April 2020, 13:08:06 UTC |
c876628 | Pierre-Yves Strub | 09 April 2020, 16:21:20 UTC | CI: move to slack notification | 16 April 2020, 13:08:06 UTC |
bb5f3fb | Pierre-Yves Strub | 09 April 2020, 13:43:45 UTC | Matching for *hoareF & Pr | 16 April 2020, 13:08:06 UTC |
2eba79f | Cyril Cohen | 08 April 2020, 15:21:04 UTC | default.nix: adding installFlags | 16 April 2020, 13:08:06 UTC |
839b818 | Pierre-Yves Strub | 28 March 2020, 08:13:02 UTC | User error message for map-style lvalue on unsupported assignment [fix #17412] | 16 April 2020, 13:08:06 UTC |
e0e5817 | Pierre-Yves Strub | 26 March 2020, 19:52:54 UTC | Internal: remove LvMap lvalue. | 16 April 2020, 13:08:06 UTC |
93e4984 | Pierre-Yves Strub | 26 March 2020, 18:26:21 UTC | Revert "better conversion + simplify reduction algorithm." This reverts commit 11a875951d0f94381b22b362ddf8b0cc18f77886. | 16 April 2020, 13:08:06 UTC |
dcf675c | Pierre-Yves Strub | 26 March 2020, 07:42:17 UTC | Only accepts Alt-Ergo from version 2.3.1 | 16 April 2020, 13:08:06 UTC |
ec0c6fc | Pierre-Yves Strub | 28 February 2020, 06:49:27 UTC | In `rewrite`, use a keyed matching algorithm for finding occurences. | 16 April 2020, 13:08:06 UTC |
d092095 | Pierre-Yves Strub | 15 February 2020, 09:20:51 UTC | drop python2 support | 16 April 2020, 13:08:06 UTC |
c5225a7 | Pierre-Yves Strub | 15 February 2020, 07:19:25 UTC | Allow operators of the form 'n where n is a *fixed* natural number | 16 April 2020, 13:08:06 UTC |
08b2be6 | Benjamin Gregoire | 14 February 2020, 08:36:31 UTC | better conversion + simplify reduction algorithm. | 16 April 2020, 13:08:06 UTC |
c9d6a72 | Pierre-Yves Strub | 13 February 2020, 09:06:03 UTC | "hint simplify [reduce]" does one head reduction for finding the quantifers | 16 April 2020, 13:08:06 UTC |
0334fa5 | Pierre-Yves Strub | 13 February 2020, 08:38:38 UTC | Add new options to 'hint simplify': - reduce: equations are found up-to reduction - eqtrue: if no equations can be found, add a equation of the form (e = true) | 16 April 2020, 13:08:06 UTC |
264593b | François Dupressoir | 10 February 2020, 09:50:13 UTC | Consolidate PRP and PRF libraries Including weak PRP-PRF switching lemma, but not its strong version Squashed commit of the following: commit 005342f19a55b0ae01c88c0c729fdbad3f2519ff Merge: 5407570b 7325ae6d Author: François Dupressoir <fdupress@gmail.com> Date: Mon Feb 10 09:48:54 2020 +0000 Merge branch '1.0' into deploy-simpler-rp commit 5407570bbdeaee7b725f57fcdbbf764ff301ac9e Author: François Dupressoir <fdupress@gmail.com> Date: Fri Jan 24 12:00:21 2020 +0000 move towards merging PRF and RO also clean assignment notation commit 65e0c4eb8c702729500148e34900dc5971e583a7 Author: François Dupressoir <fdupress@gmail.com> Date: Tue Jan 21 14:14:29 2020 +0000 Integrate PRP-PRF switching lemma into PRP lib Not done for the strong version yet commit 456a7c96e40fa6827d92fbc36d8cd75fdd8abab1 Author: François Dupressoir <fdupress@gmail.com> Date: Tue Jan 21 09:40:25 2020 +0000 Simplifying the PRF interface No keys are needed for the ideal RP, The raw interface can be defined separately as needed. commit e7dea73e6eae21f192efc45f42e9cdc9e5ec4eb8 Author: François Dupressoir <fdupress@gmail.com> Date: Tue Jan 21 09:19:04 2020 +0000 Some nits commit 8bb90549b6084ea8189e3a4067a155f977ccd34a Author: François Dupressoir <fdupress@gmail.com> Date: Mon Jan 20 16:38:30 2020 +0000 Cleanup PRP/PRF and PRP-PRF | 16 April 2020, 13:08:06 UTC |
493be77 | Pierre-Yves Strub | 18 February 2020, 07:18:26 UTC | add missing files | 18 February 2020, 07:18:26 UTC |
14dc3e8 | Pierre-Yves Strub | 10 February 2020, 11:25:09 UTC | Merge branch '1.0' into deploy-cyclic | 10 February 2020, 11:25:09 UTC |
b698ae3 | Pierre-Yves Strub | 10 February 2020, 11:25:04 UTC | Revert "ElGamal examples" This reverts commit 18fe2643e237c7a9e69745253342debfe22ff017. | 10 February 2020, 11:25:04 UTC |
515ea8d | Pierre-Yves Strub | 10 February 2020, 11:24:44 UTC | Partial revert | 10 February 2020, 11:24:44 UTC |
443a0bf | Pierre-Yves Strub | 10 February 2020, 11:20:16 UTC | Revert "progress on cramer shoup" This reverts commit 67e28210597785f42e1d0881689b9d7b128ef3b3. | 10 February 2020, 11:20:16 UTC |
5e8eafd | Pierre-Yves Strub | 10 February 2020, 11:18:44 UTC | Revert "DiffieHellman with abstract exponents" This reverts commit c752d6a29342f156a844b63dbe85990441738e1b. | 10 February 2020, 11:18:44 UTC |
4592bc2 | Pierre-Yves Strub | 10 February 2020, 11:17:27 UTC | Revert "'fix' all examples" This reverts commit c6d5455a3ffba8caf03c926a463ca969d9c93fc6. | 10 February 2020, 11:17:27 UTC |
0460309 | Pierre-Yves Strub | 10 February 2020, 11:17:17 UTC | Revert "simplify without loss (or gain) in performance" This reverts commit 2c1bea48a3bb52b6ba2f28dd3e7f8018c6ff98f3. | 10 February 2020, 11:17:17 UTC |
f4bc837 | Pierre-Yves Strub | 10 February 2020, 11:12:55 UTC | exp over a prime order | 10 February 2020, 11:12:55 UTC |
8c765a7 | Pierre-Yves Strub | 10 February 2020, 10:56:17 UTC | zmodp is a field when p is prime | 10 February 2020, 10:56:17 UTC |
7325ae6 | Pierre-Yves Strub | 10 February 2020, 09:43:29 UTC | Refactor PlugAndPray | 10 February 2020, 09:45:08 UTC |
9e11412 | François Dupressoir | 16 January 2020, 20:48:25 UTC | Generalize arguments about sampling in dexcepted This pushes several complex low-level arguments related to sampling in restricted distributions into the related distribution file. This also generalizes these arguments, so that: - TwoStepSampling no longer requires a full distribution, - WhileSampling takes distributions and tests as procedure arguments rather than clone parameters. Specialized versions of theories and lemmas that reproduce the old behaviours are also included. The Dice_Sampling theory is removed, replaced with Dexcepted.WhileSamplingFixedTest (an abstract theory). Squashed commit of the following: commit e4bf1725f2a327bc58dda51d0079acb8dbb8fb1a Author: François Dupressoir <fdupress@gmail.com> Date: Thu Jan 16 20:40:23 2020 +0000 trailing white space in modified files commit 12d5ff0ae8607be10f7e925d1f0d44dd8e78dbde Author: François Dupressoir <fdupress@gmail.com> Date: Thu Dec 19 15:49:41 2019 +0000 minor cleanup commit 7921a24e13e9f6d19ad02c0a22e8efb49bc37184 Author: François Dupressoir <fdupress@gmail.com> Date: Thu Dec 19 13:47:19 2019 +0000 More general ways of sampling out of a predicate TwoStep no longer requires losslessness. More sharing of proof could be obtained commit 393700f85b47b9d373be983b1451b08ae3d3be94 Author: François Dupressoir <fdupress@gmail.com> Date: Thu Dec 5 21:40:16 2019 +0000 PRP<->PRF uses generic resampling commit 74b9aef924cc313e358510ab9f83bc7410489db4 Author: François Dupressoir <fdupress@gmail.com> Date: Thu Dec 5 21:27:12 2019 +0000 Slight generalization: no longer need a full distribution commit 0853fc0e313bb6adac0ad956417480ebd70f512f Author: François Dupressoir <fdupress@gmail.com> Date: Thu Dec 5 18:34:43 2019 +0000 Dexcepted: equivalence between two ways of sampling used in PRP<->PRF, but also in a current proof TODO: make PRP<->PRF use this | 16 January 2020, 20:48:25 UTC |
cd341ca | Pierre-Yves Strub | 18 December 2019, 09:41:43 UTC | [done] solves context of the form [false |- G] [fix 17270] | 18 December 2019, 09:52:45 UTC |
050cada | Pierre-Yves Strub | 18 December 2019, 09:13:35 UTC | Remove dead code in 't_solve' | 18 December 2019, 09:52:45 UTC |
1ec24f8 | Benjamin Gregoire | 18 December 2019, 07:21:50 UTC | Improve />. Be sure that tactic crush (|>, />) does not transform the goal into umprovable one. | 18 December 2019, 07:48:19 UTC |
eb9d7e3 | Benjamin Gregoire | 10 December 2019, 17:19:16 UTC | fix DHIES | 10 December 2019, 17:19:16 UTC |
7c400bd | Benjamin Gregoire | 10 December 2019, 15:36:45 UTC | fixing examples | 10 December 2019, 15:36:45 UTC |
943b847 | Benjamin Gregoire | 10 December 2019, 14:36:33 UTC | Merge remote-tracking branch 'origin/1.0' into deploy-simple-stuff | 10 December 2019, 14:36:33 UTC |
3acf93f | Benjamin Gregoire | 10 December 2019, 14:35:50 UTC | fixing some examples | 10 December 2019, 14:35:50 UTC |
47c0851 | Pierre-Yves Strub | 10 December 2019, 14:34:52 UTC | Fix parser | 10 December 2019, 14:34:52 UTC |
0d33668 | Pierre-Yves Strub | 10 December 2019, 11:37:32 UTC | Printers for rewrite & solve databases | 10 December 2019, 14:00:13 UTC |
0b1128e | Benjamin Gregoire | 10 December 2019, 12:38:29 UTC | add lemma in "random" database | 10 December 2019, 12:38:29 UTC |
babbac3 | Benjamin Gregoire | 10 December 2019, 12:33:05 UTC | Rename internal tactic t_auto into t_solve | 10 December 2019, 12:33:05 UTC |
e6c9905 | Benjamin Gregoire | 10 December 2019, 12:29:05 UTC | improve automatic simplification of rnd rule for equiv | 10 December 2019, 12:29:05 UTC |
5d09cc2 | Benjamin Gregoire | 10 December 2019, 12:28:10 UTC | improve t_auto internal tactic | 10 December 2019, 12:28:10 UTC |
2b2b5b8 | Benjamin Gregoire | 09 December 2019, 15:43:32 UTC | automatically remove lossless condition in rnd{i} | 09 December 2019, 15:43:32 UTC |
fa8b38b | Benjamin Gregoire | 07 December 2019, 09:46:33 UTC | add simplification rule for oget_some, oget_none | 07 December 2019, 09:46:33 UTC |
89e35d1 | Pierre-Yves Strub | 05 December 2019, 19:54:02 UTC | Compiles with OCaml 4.07 -> 4.09 (tested) | 05 December 2019, 19:54:02 UTC |
132968e | Pierre-Yves Strub | 02 December 2019, 10:06:01 UTC | remove failing SMT | 02 December 2019, 10:06:01 UTC |
60cfeb4 | Pierre-Yves Strub | 02 December 2019, 09:16:55 UTC | More results on dlet / dprod | 02 December 2019, 09:16:55 UTC |
de1d4dc | Benjamin Gregoire | 27 November 2019, 21:10:03 UTC | Fix bug in eager if | 29 November 2019, 07:56:52 UTC |
78e8f6e | Pierre-Yves Strub | 26 November 2019, 13:30:43 UTC | Work of Roberto Metere on Sigma Protocols: - formalisation of the discrete logarithm assumption - formalisation of generic commitment schemes - formal verification of the Pedersen commitment scheme - formalisation of generic Sigma protocols - Sigma Protocol example: the Schnorr proof of knowledge Co-authored-by: Roberto Metere <r.metere2@ncl.ac.uk> | 26 November 2019, 13:31:58 UTC |
2c1bea4 | François Dupressoir | 25 November 2019, 15:17:14 UTC | simplify without loss (or gain) in performance The issue seems to be with: - matching in ZModP and clones; (rewrites of exp expressions are slow, rewrites of group expressions are fast) - `congr` on g ^ x = g ^ y; On those algebra and congr calls that take a long time, in proofgeneral, interrupting using `C-c C-c` twice interrupts but progresses the proof quickly. | 25 November 2019, 15:17:14 UTC |
c6d5455 | François Dupressoir | 25 November 2019, 11:19:40 UTC | 'fix' all examples | 25 November 2019, 11:19:40 UTC |
886a29f | François Dupressoir | 22 November 2019, 13:54:33 UTC | fiddling | 25 November 2019, 10:43:34 UTC |
fc4989a | François Dupressoir | 22 November 2019, 12:53:46 UTC | try to avoid perf issues | 22 November 2019, 12:53:46 UTC |
2510842 | François Dupressoir | 22 November 2019, 12:27:38 UTC | injectivity lemmas | 22 November 2019, 12:27:38 UTC |
c752d6a | François Dupressoir | 22 November 2019, 12:04:44 UTC | DiffieHellman with abstract exponents | 22 November 2019, 12:04:44 UTC |
654f104 | François Dupressoir | 22 November 2019, 10:58:33 UTC | extend cyclic abstraction | 22 November 2019, 10:58:33 UTC |
a5bee17 | Pierre-Yves Strub | 22 November 2019, 07:01:17 UTC | pow-zmod | 22 November 2019, 07:01:17 UTC |
e9780dc | Pierre-Yves Strub | 22 November 2019, 06:46:21 UTC | zmod-cyclic | 22 November 2019, 06:46:21 UTC |
67e2821 | François Dupressoir | 21 November 2019, 14:03:17 UTC | progress on cramer shoup | 21 November 2019, 14:03:17 UTC |
6ca04dd | François Dupressoir | 21 November 2019, 12:25:52 UTC | Adding a skeletal modular inverse operator | 21 November 2019, 12:25:52 UTC |
716d29d | Pierre-Yves Strub | 21 November 2019, 07:48:54 UTC | nits | 21 November 2019, 07:48:54 UTC |
8176537 | Pierre-Yves Strub | 21 November 2019, 07:00:54 UTC | empty -> sempty | 21 November 2019, 07:00:54 UTC |
e16ffa9 | Pierre-Yves Strub | 21 November 2019, 06:54:27 UTC | redispatching | 21 November 2019, 06:54:27 UTC |
55eb853 | Pierre-Yves Strub | 21 November 2019, 06:45:57 UTC | proving existence of gcd | 21 November 2019, 06:45:57 UTC |
383efbf | Pierre-Yves Strub | 21 November 2019, 05:19:53 UTC | add missing files | 21 November 2019, 05:19:53 UTC |
c4c167a | Pierre-Yves Strub | 20 November 2019, 20:25:34 UTC | modular inverse | 20 November 2019, 20:25:34 UTC |
b71c8dd | Pierre-Yves Strub | 20 November 2019, 07:00:42 UTC | gcd props from its specs | 20 November 2019, 07:00:42 UTC |
ae00166 | Pierre-Yves Strub | 19 November 2019, 21:19:08 UTC | Bachet Bezout on top of an axiomatized gcd | 19 November 2019, 21:19:17 UTC |
3e6906c | François Dupressoir | 18 November 2019, 21:06:13 UTC | Diffie-Hellman: add some facts about dp | 18 November 2019, 21:19:33 UTC |
18fe264 | François Dupressoir | 18 November 2019, 16:48:11 UTC | ElGamal examples | 18 November 2019, 16:48:11 UTC |
d886e04 | François Dupressoir | 18 November 2019, 15:19:41 UTC | Update Diffie-Hellman | 18 November 2019, 16:19:20 UTC |
ca7332a | Pierre-Yves Strub | 18 November 2019, 14:05:41 UTC | refactoring | 18 November 2019, 14:05:41 UTC |
ed876c5 | Pierre-Yves Strub | 18 November 2019, 13:33:40 UTC | Finite & cyclic groups def + core results | 18 November 2019, 13:33:42 UTC |
add72dc | Pierre-Yves Strub | 14 November 2019, 10:15:31 UTC | Squashed commit of the following: [closes #17403] commit 55d4c60f675f8baf509682dd12e817377ba682e9 Author: Pierre-Yves Strub <pierre-yves@strub.nu> Date: Thu Nov 14 10:30:54 2019 +0100 Regeneralization of unspecified arguments in applicative views | 14 November 2019, 10:15:31 UTC |
e58c36a | Francois Dupressoir | 07 November 2019, 16:19:02 UTC | add the full PRG tutorial from FOSAD (#35) | 07 November 2019, 16:19:02 UTC |
e53aab7 | Pierre-Yves Strub | 25 October 2019, 15:59:30 UTC | Check .eco after the loader has been configured [fix #17400] | 25 October 2019, 15:59:33 UTC |
6489ade | Pierre-Yves Strub | 25 October 2019, 06:45:59 UTC | Make ECO handling more robust - do not fail when an .eco file is invalid - fix the reading of the `version' flag - erase staled .eco file - do not accept to compile files not handing with .ec or .eca - API: .mli file for EcEco [fix #17398] | 25 October 2019, 06:46:13 UTC |
10b2ab0 | Pierre-Yves Strub | 18 October 2019, 08:36:08 UTC | Add EC hash to .eco | 18 October 2019, 08:36:08 UTC |
51f8ab0 | Pierre-Yves Strub | 18 October 2019, 08:11:34 UTC | .gitignore: .eco | 18 October 2019, 08:11:34 UTC |
f38226c | Pierre-Yves Strub | 17 October 2019, 10:08:11 UTC | Generate and use .eco files. Co-authored-by: Pierre-Yves Strub <pierre-yves@strub.nu> Co-authored-by: Benjamin Gregoire <benjamin.gregoire@inria.fr> | 17 October 2019, 10:08:11 UTC |
1c35db0 | Pierre-Yves Strub | 16 October 2019, 09:09:32 UTC | Fix t_auto. (was pruning opened goals) | 16 October 2019, 09:09:32 UTC |
2139beb | Pierre-Yves Strub | 15 October 2019, 07:46:58 UTC | CI: test 1.0-preview | 15 October 2019, 07:46:58 UTC |
2f6587f | Pierre-Yves Strub | 15 October 2019, 07:09:54 UTC | In `case`, normalized 'glob' when searching for an inductive type. [fix #17391] | 15 October 2019, 07:09:54 UTC |
74207ab | Pierre-Yves Strub | 14 October 2019, 15:22:16 UTC | Remove debugging infos | 14 October 2019, 15:22:16 UTC |
e023995 | Benjamin Gregoire | 14 October 2019, 12:09:21 UTC | New option from inline: [tuple]. Allows no to not use tuple assignments. | 14 October 2019, 12:27:51 UTC |
a38b2e9 | Pierre-Yves Strub | 14 October 2019, 12:05:09 UTC | Fix handling of abstract theories imports. | 14 October 2019, 12:05:09 UTC |
e12e2c2 | Pierre-Yves Strub | 14 October 2019, 08:38:48 UTC | This commit introduces two major features. - call by value reduction strategy. - user defined reduction rules. Co-authored-by: Pierre-Yves Strub <pierre-yves@strub.nu> Co-authored-by: Benjamin Gregoire <benjamin.gregoire@inria.fr> | 14 October 2019, 08:39:46 UTC |
651df3f | Pierre-Yves Strub | 14 October 2019, 08:24:30 UTC | Solve tactic: apply is now done modulo delta | 14 October 2019, 08:24:30 UTC |
e77d659 | Pierre-Yves Strub | 14 October 2019, 07:45:06 UTC | Misc. in SmtMap.ec | 14 October 2019, 07:45:06 UTC |
297f528 | Benjamin Gregoire | 14 October 2019, 07:09:06 UTC | Add interleave tactic | 14 October 2019, 07:10:05 UTC |
ce9380d | Benjamin Gregoire | 14 October 2019, 06:41:25 UTC | Add transitivity * (transivity with generation of VC) | 14 October 2019, 06:42:35 UTC |
3b9667b | Pierre-Yves Strub | 14 October 2019, 06:27:33 UTC | Pragmas for printing pre/post as a list of their resp. conjunctions Pragmas are: PrPo:{pr,po}:{raw,ands} (Pragma system has been revamped by this commit) | 14 October 2019, 06:27:33 UTC |
66e7f99 | Pierre-Yves Strub | 14 October 2019, 05:55:05 UTC | Add decimal literals | 14 October 2019, 05:55:27 UTC |