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 |
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 |
13b7bdd | Benjamin Gregoire | 13 September 2019, 09:49:36 UTC | add PKSMK | 13 September 2019, 09:49:36 UTC |
3bbc09b | Benjamin Gregoire | 13 September 2019, 09:39:56 UTC | add AEAD | 13 September 2019, 09:39:56 UTC |
746d64c | Pierre-Yves Strub | 13 September 2019, 08:30:58 UTC | Revert "remove duplicate lemma get_none -> domNE" This reverts commit 60d29c1f11f6c79824022608f9f83503d983ce61. | 13 September 2019, 08:30:58 UTC |
0344765 | Pierre-Yves Strub | 13 September 2019, 08:20:36 UTC | djoin and al | 13 September 2019, 08:20:36 UTC |
60d29c1 | Benjamin Gregoire | 13 September 2019, 06:39:19 UTC | remove duplicate lemma get_none -> domNE | 13 September 2019, 06:39:19 UTC |
0e717db | Pierre-Yves Strub | 12 September 2019, 21:17:28 UTC | pre/post selector Syntax if #rg?name where `name` is either `pre` or `post` and `rg` is a list of filters. | 12 September 2019, 21:18:52 UTC |
806fa6b | Pierre-Yves Strub | 12 September 2019, 20:57:15 UTC | Fix compilation | 12 September 2019, 20:57:15 UTC |
2dd053c | Benjamin Gregoire | 12 September 2019, 19:05:48 UTC | add assumption | 12 September 2019, 20:35:16 UTC |
7fb964c | Benjamin Gregoire | 12 September 2019, 19:01:35 UTC | add generalized oracle Diffie-Hellman assumption | 12 September 2019, 20:35:16 UTC |
350728b | Benjamin Gregoire | 12 September 2019, 18:05:03 UTC | add hash colision resistant assumption | 12 September 2019, 20:35:16 UTC |
0f3ebba | Pierre-Yves Strub | 12 September 2019, 19:10:51 UTC | dlet-sampling : distr are now parameters | 12 September 2019, 19:10:51 UTC |
65e3d88 | Pierre-Yves Strub | 12 September 2019, 14:21:46 UTC | eqv between dlet-sampling and seq-sampling | 12 September 2019, 14:21:46 UTC |
6ec8512 | Benjamin Gregoire | 12 September 2019, 12:26:49 UTC | fix trivial error | 12 September 2019, 12:26:49 UTC |
786cb63 | Benjamin Gregoire | 12 September 2019, 12:18:07 UTC | Add generic Lazy/Eager for random oracle | 12 September 2019, 12:18:29 UTC |
e5efb23 | Pierre-Yves Strub | 06 September 2019, 13:48:52 UTC | Refactor and kill all admits related to distributions and infinite sums. | 06 September 2019, 13:48:52 UTC |
60b76e8 | Benjamin Gregoire | 05 September 2019, 09:05:32 UTC | Try to remove exponential behavior | 05 September 2019, 09:05:32 UTC |
2e3a618 | Benjamin Gregoire | 04 September 2019, 13:31:51 UTC | use abstract theory | 04 September 2019, 13:31:51 UTC |
84dc271 | Benjamin Gregoire | 04 September 2019, 07:11:42 UTC | remove unused variable | 04 September 2019, 07:11:42 UTC |
132aa51 | Benjamin Gregoire | 03 September 2019, 14:35:01 UTC | Add few lemmas | 03 September 2019, 14:35:01 UTC |
0a6c7f8 | Benjamin Gregoire | 03 September 2019, 08:54:33 UTC | Proving probability equal to 1/2 using prhl | 03 September 2019, 08:55:55 UTC |
a4fb49d | Pierre-Yves Strub | 04 August 2019, 19:07:17 UTC | fix Why3 literals comparisons [fix #17394] | 04 August 2019, 19:07:17 UTC |
af281fd | Pierre-Yves Strub | 02 August 2019, 20:16:22 UTC | Do eta-expansion for fix-match branches [fix #17385] | 02 August 2019, 20:16:22 UTC |
43ac3f3 | Benjamin Gregoire | 22 July 2019, 16:54:24 UTC | Fix bug in subst of type definition (parameters were not substituted) | 22 July 2019, 16:54:24 UTC |
a9666b1 | Pierre-Yves Strub | 06 July 2019, 22:07:08 UTC | user error message for FXE_CtorInvalidArity [fix #17387] | 06 July 2019, 22:07:21 UTC |
af25c22 | Benjamin Gregoire | 19 June 2019, 13:28:03 UTC | Bug fixing in phl ([closes #17380]) | 19 June 2019, 13:28:03 UTC |
fc8d388 | Pierre-Yves Strub | 11 June 2019, 09:59:50 UTC | Move to Why3 1.x | 11 June 2019, 09:59:50 UTC |
679f333 | Pierre-Yves Strub | 17 May 2019, 05:46:17 UTC | run-test: add a -timing option | 17 May 2019, 05:46:17 UTC |
a79235c | Pierre-Yves Strub | 17 May 2019, 05:34:41 UTC | add an option [-tstats FILE] for recording timing statistics | 17 May 2019, 05:34:41 UTC |
e522b67 | Pierre-Yves Strub | 01 May 2019, 07:37:32 UTC | runtest: python2 -> python3 | 01 May 2019, 07:37:32 UTC |
f293e76 | François Dupressoir | 16 April 2019, 15:21:17 UTC | Towards fixing XDG-based config | 16 April 2019, 16:18:33 UTC |
27c1df3 | Pierre-Yves Strub | 28 March 2019, 05:41:39 UTC | Allow : t1 || t2 || ... || tn | 28 March 2019, 05:41:39 UTC |
41219ef | Pierre-Yves Strub | 26 March 2019, 13:42:33 UTC | add reduction of Int div/mod by reduction of edivz + bind symbol to Why3 | 26 March 2019, 13:42:33 UTC |
a041441 | Pierre-Yves Strub | 26 March 2019, 13:32:42 UTC | Add congruence rule for projections | 26 March 2019, 13:32:42 UTC |
5e9f955 | Pierre-Yves Strub | 26 March 2019, 10:46:03 UTC | Extend matching (projections) | 26 March 2019, 10:46:03 UTC |
8a0c097 | Pierre-Yves Strub | 26 March 2019, 09:59:05 UTC | Bind auto-conseq in eqobsin | 26 March 2019, 09:59:05 UTC |
b481f98 | Pierre-Yves Strub | 25 March 2019, 12:03:45 UTC | "call L" automatically applies "L" to "_" when needed. | 25 March 2019, 12:03:45 UTC |
1fb57b6 | Pierre-Yves Strub | 25 March 2019, 08:07:17 UTC | fix reduction of fixpoints with extra arguments | 25 March 2019, 08:07:17 UTC |
4387903 | Pierre-Yves Strub | 28 January 2019, 13:48:44 UTC | Fix pretty printing of records projectors (when applied) | 28 January 2019, 13:48:44 UTC |
9c1fdfb | Pierre-Yves Strub | 28 January 2019, 13:40:40 UTC | Reduction fix: reduces record projections when applied. | 28 January 2019, 13:40:40 UTC |
a893051 | Benjamin Gregoire | 17 January 2019, 17:22:08 UTC | add missing quantification over memory in async while | 17 January 2019, 17:22:08 UTC |
337a8ab | Cécile BARITEL-RUET | 20 December 2018, 14:25:05 UTC | fix a smt call | 20 December 2018, 14:25:05 UTC |
b2b7e5b | Cécile BARITEL-RUET | 20 December 2018, 13:13:35 UTC | fix List.ec | 20 December 2018, 13:13:35 UTC |
532e12b | Cécile BARITEL-RUET | 20 December 2018, 12:28:06 UTC | fix types of an operator when its definition is a match, where its type was only its return type inside its body. | 20 December 2018, 12:28:06 UTC |