2967938 | Adrien Koutsos | 14 April 2020, 15:08:58 UTC | Fixed unclosed box. (#41) Co-authored-by: Adrien Koutsos <akoutsos@users.noreply.github.com> | 30 April 2020, 10:29:13 UTC |
26ee572 | Pierre-Yves Strub | 10 April 2020, 09:56:42 UTC | binomial coefficients | 30 April 2020, 10:29:13 UTC |
dd27af4 | Pierre-Yves Strub | 09 April 2020, 16:21:20 UTC | CI: move to slack notification | 30 April 2020, 10:29:13 UTC |
c872631 | Pierre-Yves Strub | 09 April 2020, 13:43:45 UTC | Matching for *hoareF & Pr | 30 April 2020, 10:29:13 UTC |
b66875f | Cyril Cohen | 08 April 2020, 15:21:04 UTC | default.nix: adding installFlags | 30 April 2020, 10:29:13 UTC |
9c29f3f | Pierre-Yves Strub | 28 March 2020, 08:13:02 UTC | User error message for map-style lvalue on unsupported assignment [fix #17412] | 30 April 2020, 10:29:13 UTC |
95c5e0c | Pierre-Yves Strub | 26 March 2020, 19:52:54 UTC | Internal: remove LvMap lvalue. | 30 April 2020, 10:29:13 UTC |
87aa55c | Pierre-Yves Strub | 26 March 2020, 18:26:21 UTC | Revert "better conversion + simplify reduction algorithm." This reverts commit 11a875951d0f94381b22b362ddf8b0cc18f77886. | 30 April 2020, 10:29:13 UTC |
da17086 | Pierre-Yves Strub | 26 March 2020, 07:42:17 UTC | Only accepts Alt-Ergo from version 2.3.1 | 30 April 2020, 10:29:13 UTC |
84126ec | Pierre-Yves Strub | 28 February 2020, 06:49:27 UTC | In `rewrite`, use a keyed matching algorithm for finding occurences. | 30 April 2020, 10:29:13 UTC |
71ecd2d | Pierre-Yves Strub | 15 February 2020, 09:20:51 UTC | drop python2 support | 30 April 2020, 10:29:13 UTC |
e24a389 | Pierre-Yves Strub | 15 February 2020, 07:19:25 UTC | Allow operators of the form 'n where n is a *fixed* natural number | 30 April 2020, 10:29:13 UTC |
a5351ba | Benjamin Gregoire | 14 February 2020, 08:36:31 UTC | better conversion + simplify reduction algorithm. | 30 April 2020, 10:29:13 UTC |
8ac25f2 | Pierre-Yves Strub | 13 February 2020, 09:06:03 UTC | "hint simplify [reduce]" does one head reduction for finding the quantifers | 30 April 2020, 10:29:13 UTC |
f382eaf | 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) | 30 April 2020, 10:29:13 UTC |
8eafa35 | 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 | 30 April 2020, 10:29:13 UTC |
a610ed2 | Pierre-Yves Strub | 10 February 2020, 09:43:29 UTC | Refactor PlugAndPray | 30 April 2020, 10:29:13 UTC |
b599b94 | 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 | 30 April 2020, 10:29:13 UTC |
786d6da | Pierre-Yves Strub | 18 December 2019, 09:41:43 UTC | [done] solves context of the form [false |- G] [fix 17270] | 30 April 2020, 10:29:13 UTC |
29a5adc | Pierre-Yves Strub | 18 December 2019, 09:13:35 UTC | Remove dead code in 't_solve' | 30 April 2020, 10:29:13 UTC |
329ace3 | Benjamin Gregoire | 18 December 2019, 07:21:50 UTC | Improve />. Be sure that tactic crush (|>, />) does not transform the goal into umprovable one. | 30 April 2020, 10:29:13 UTC |
263d871 | Benjamin Gregoire | 10 December 2019, 17:19:16 UTC | fix DHIES | 30 April 2020, 10:29:13 UTC |
e6385c5 | Benjamin Gregoire | 10 December 2019, 15:36:45 UTC | fixing examples | 30 April 2020, 10:29:13 UTC |
b90a4ab | Benjamin Gregoire | 10 December 2019, 14:35:50 UTC | fixing some examples | 30 April 2020, 10:29:13 UTC |
5a03071 | Pierre-Yves Strub | 10 December 2019, 14:34:52 UTC | Fix parser | 30 April 2020, 10:29:13 UTC |
fbd92e4 | Pierre-Yves Strub | 10 December 2019, 11:37:32 UTC | Printers for rewrite & solve databases | 30 April 2020, 10:29:13 UTC |
2cd0c9d | Benjamin Gregoire | 10 December 2019, 12:38:29 UTC | add lemma in "random" database | 30 April 2020, 10:29:13 UTC |
efcc818 | Benjamin Gregoire | 10 December 2019, 12:33:05 UTC | Rename internal tactic t_auto into t_solve | 30 April 2020, 10:29:13 UTC |
996ee58 | Benjamin Gregoire | 10 December 2019, 12:29:05 UTC | improve automatic simplification of rnd rule for equiv | 30 April 2020, 10:29:13 UTC |
414eaa6 | Benjamin Gregoire | 10 December 2019, 12:28:10 UTC | improve t_auto internal tactic | 30 April 2020, 10:29:13 UTC |
dc0468c | Benjamin Gregoire | 09 December 2019, 15:43:32 UTC | automatically remove lossless condition in rnd{i} | 30 April 2020, 10:29:13 UTC |
e59c8de | Benjamin Gregoire | 07 December 2019, 09:46:33 UTC | add simplification rule for oget_some, oget_none | 30 April 2020, 10:29:13 UTC |
ed7fb27 | Pierre-Yves Strub | 05 December 2019, 19:54:02 UTC | Compiles with OCaml 4.07 -> 4.09 (tested) | 30 April 2020, 10:29:13 UTC |
401f557 | Pierre-Yves Strub | 02 December 2019, 10:06:01 UTC | remove failing SMT | 30 April 2020, 10:29:13 UTC |
c8d4ed8 | Pierre-Yves Strub | 02 December 2019, 09:16:55 UTC | More results on dlet / dprod | 30 April 2020, 10:29:13 UTC |
c431557 | Cécile BARITEL-RUET | 29 April 2020, 20:10:44 UTC | bound bad1 alone, separate loop for forged vs bad2 | 29 April 2020, 20:10:44 UTC |
94bccea | Benjamin Gregoire | 09 December 2019, 15:09:04 UTC | simplify EncRnd | 09 December 2019, 15:09:04 UTC |
e0ca112 | Benjamin Gregoire | 06 December 2019, 18:48:35 UTC | simplify axiom | 06 December 2019, 18:48:35 UTC |
5ce7541 | Benjamin Gregoire | 06 December 2019, 18:47:53 UTC | clean up | 06 December 2019, 18:47:53 UTC |
a614d3b | Benjamin Gregoire | 06 December 2019, 18:47:27 UTC | lemma on has and filter | 06 December 2019, 18:47:27 UTC |
492b952 | Benjamin Gregoire | 06 December 2019, 16:30:40 UTC | add lemma on mu d (fun r => has (P r) s) | 06 December 2019, 16:30:40 UTC |
568f5fc | Benjamin Gregoire | 06 December 2019, 08:03:49 UTC | end proof | 06 December 2019, 08:03:49 UTC |
ee5cf07 | Benjamin Gregoire | 06 December 2019, 08:03:20 UTC | add files | 06 December 2019, 08:03:20 UTC |
e72e33d | Benjamin Gregoire | 06 December 2019, 08:01:56 UTC | Split random oracle | 06 December 2019, 08:01:56 UTC |
c5b400a | Benjamin Gregoire | 05 December 2019, 19:24:04 UTC | almost done | 05 December 2019, 19:24:04 UTC |
fc4f410 | Benjamin Gregoire | 29 November 2019, 13:19:27 UTC | Merge remote-tracking branch 'origin/deploy-prod-fintype' into deploy-chachapoly | 29 November 2019, 13:19:27 UTC |
ec03a3c | Pierre-Yves Strub | 29 November 2019, 13:19:00 UTC | | 29 November 2019, 13:19:00 UTC |
bd9daac | Benjamin Gregoire | 29 November 2019, 13:13:32 UTC | Merge remote-tracking branch 'origin/deploy-prod-fintype' into deploy-chachapoly | 29 November 2019, 13:13:32 UTC |
4778cea | Pierre-Yves Strub | 29 November 2019, 13:12:51 UTC | | 29 November 2019, 13:12:51 UTC |
d48df4e | Benjamin Gregoire | 29 November 2019, 13:02:16 UTC | Merge remote-tracking branch 'origin/deploy-prod-fintype' into deploy-chachapoly | 29 November 2019, 13:02:16 UTC |
09c8cd7 | Pierre-Yves Strub | 29 November 2019, 13:01:53 UTC | missing files | 29 November 2019, 13:01:53 UTC |
f466e76 | Benjamin Gregoire | 29 November 2019, 13:01:33 UTC | Merge remote-tracking branch 'origin/deploy-prod-fintype' into deploy-chachapoly | 29 November 2019, 13:01:33 UTC |
3ab8e94 | Benjamin Gregoire | 29 November 2019, 12:59:59 UTC | Lazy Eager on FinType | 29 November 2019, 12:59:59 UTC |
5217cee | Pierre-Yves Strub | 29 November 2019, 12:58:25 UTC | FinType for products | 29 November 2019, 12:58:25 UTC |
759e168 | Benjamin Gregoire | 29 November 2019, 07:57:32 UTC | Merge branch '1.0' into myske | 29 November 2019, 07:57:32 UTC |
de1d4dc | Benjamin Gregoire | 27 November 2019, 21:10:03 UTC | Fix bug in eager if | 29 November 2019, 07:56:52 UTC |
f1937c1 | Benjamin Gregoire | 29 November 2019, 07:52:47 UTC | Merge branch '1.0' into myske | 29 November 2019, 07:52:47 UTC |
894cfee | Benjamin Gregoire | 29 November 2019, 07:50:02 UTC | remove | 29 November 2019, 07:50:02 UTC |
1a27b20 | Benjamin Gregoire | 28 November 2019, 07:04:53 UTC | progress | 28 November 2019, 07:04:53 UTC |
209749b | Benjamin Gregoire | 27 November 2019, 21:10:03 UTC | Fix bug in eager if | 27 November 2019, 21:10:03 UTC |
7bc397a | Benjamin Gregoire | 27 November 2019, 14:47:07 UTC | some progress | 27 November 2019, 14:47:07 UTC |
c41c28f | Benjamin Gregoire | 27 November 2019, 12:55:18 UTC | start proof | 27 November 2019, 12:55:18 UTC |
52bdbac | Benjamin Gregoire | 27 November 2019, 11:59:10 UTC | some tests | 27 November 2019, 11:59:10 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 |
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 |
115229e | Pierre-Yves Strub | 14 October 2019, 05:19:52 UTC | New intro pattern: [#|]. [#|] is a multi-case i-p (like [#]) that works also on on disjunctions. | 14 October 2019, 05:19:52 UTC |
1f45fde | Alley Stoughton | 10 October 2019, 11:50:05 UTC | refactor flagged map && PROM (#22) | 10 October 2019, 11:50:05 UTC |
da0b25a | Francois Dupressoir | 10 October 2019, 07:49:06 UTC | Some extra lemmas on nseq (#26) | 10 October 2019, 07:49:06 UTC |
408d1b0 | Asif Mallik | 10 October 2019, 07:19:29 UTC | Add a more general version of dmap_uni (#30, #33) | 10 October 2019, 07:19:29 UTC |
e9598be | Asif Mallik | 10 October 2019, 06:50:06 UTC | Add lemmas to filter noncontributing list items in bigops (#29) | 10 October 2019, 06:50:06 UTC |
8eb2491 | nitrogl | 09 October 2019, 19:14:57 UTC | Critical bugfix on dot-product (#34) * Critical bugfix on dot-product * CauchySchwarz is now an abstract theory | 09 October 2019, 19:14:57 UTC |
c8257d3 | Pierre-Yves Strub | 02 October 2019, 06:23:52 UTC | Namespace for libraries and th. renaming | 02 October 2019, 06:23:52 UTC |
f2bcd42 | Pierre-Yves Strub | 01 October 2019, 20:12:36 UTC | README: add a note about installing external deps for provers | 01 October 2019, 20:12:36 UTC |
b6a4d3a | Pierre-Yves Strub | 01 October 2019, 14:26:02 UTC | Docker: bump Z3 version | 01 October 2019, 19:49:59 UTC |
4860685 | Pierre-Yves Strub | 01 October 2019, 10:54:42 UTC | Fetch more up-to-date smt binaries & compress unnecessary layers | 01 October 2019, 10:54:42 UTC |
88ded1b | Pierre-Yves Strub | 17 September 2019, 11:28:41 UTC | Fix "n?" intro pattern. | 17 September 2019, 11:28:41 UTC |
67392e1 | Cécile BARITEL-RUET | 16 September 2019, 12:54:52 UTC | RndProd : random oracle of a dprod | 16 September 2019, 12:56:20 UTC |
a8e2f10 | Pierre-Yves Strub | 15 September 2019, 12:05:31 UTC | Fix defered start of provers | 15 September 2019, 16:59:56 UTC |
7641f4a | Benjamin Gregoire | 13 September 2019, 14:21:19 UTC | merge RndO and PROM | 13 September 2019, 14:21:19 UTC |
3d66517 | Benjamin Gregoire | 13 September 2019, 11:17:04 UTC | import DHIES | 13 September 2019, 11:17:04 UTC |
2c5203d | Pierre-Yves Strub | 13 September 2019, 11:01:05 UTC | more on lists (assoc, onth) + some facts on fmap/assoc | 13 September 2019, 11:01:20 UTC |