098adb2 | Adrien Koutsos | 25 March 2020, 09:09:46 UTC | Fix previous merge | 25 March 2020, 09:09:46 UTC |
ab9b383 | Adrien Koutsos | 24 March 2020, 17:45:32 UTC | Merge remote-tracking branch 'origin/1.0' into deploy-cost | 24 March 2020, 17:45:32 UTC |
c5c3324 | Adrien Koutsos | 24 March 2020, 14:20:23 UTC | instantiation rule for choare judgement | 24 March 2020, 14:20:23 UTC |
285fdb7 | Adrien Koutsos | 23 March 2020, 17:07:05 UTC | started implementing choare instantiation rule | 23 March 2020, 17:07:05 UTC |
e7dfa75 | Adrien Koutsos | 23 March 2020, 15:21:01 UTC | progress for choare judgement: remains to update apply | 23 March 2020, 15:21:01 UTC |
99a37b4 | Adrien Koutsos | 23 March 2020, 15:20:37 UTC | decreasing quantity in while tactic: cost.ec fix | 23 March 2020, 15:20:37 UTC |
61ef975 | Adrien Koutsos | 23 March 2020, 14:12:14 UTC | choare are only for abstract calls. | 23 March 2020, 14:12:14 UTC |
fa4d0e4 | Adrien Koutsos | 23 March 2020, 09:01:10 UTC | small cleanup | 23 March 2020, 09:01:10 UTC |
29fd288 | Adrien Koutsos | 19 March 2020, 17:02:04 UTC | Correct parsing of memory restrictions. | 19 March 2020, 17:02:04 UTC |
9bc4cf8 | Adrien Koutsos | 19 March 2020, 16:45:59 UTC | Bug fix, empty restrictions were not properly handled. | 19 March 2020, 16:45:59 UTC |
3601773 | Adrien Koutsos | 19 March 2020, 16:30:59 UTC | while with decreasing quantity | 19 March 2020, 16:30:59 UTC |
f3b1f7f | Adrien Koutsos | 19 March 2020, 15:59:54 UTC | Small precision improvement. Added the invariant to the cost of while loop conditions | 19 March 2020, 15:59:54 UTC |
79619e4 | Adrien Koutsos | 19 March 2020, 15:56:34 UTC | Rnd tactic fix: lossless precondition was forgotten. | 19 March 2020, 15:57:37 UTC |
928a0fa | Adrien Koutsos | 19 March 2020, 15:45:56 UTC | use max for cost of if statements | 19 March 2020, 15:45:56 UTC |
7f9f6f8 | Adrien Koutsos | 19 March 2020, 15:06:49 UTC | Minor | 19 March 2020, 15:06:49 UTC |
0106a13 | Adrien Koutsos | 18 March 2020, 12:58:39 UTC | small parser improvement + bug fix | 18 March 2020, 12:58:39 UTC |
b694564 | Adrien Koutsos | 18 March 2020, 11:40:29 UTC | parser bug fix + updated examples. | 18 March 2020, 11:40:29 UTC |
aaf4070 | Adrien Koutsos | 18 March 2020, 11:32:24 UTC | Added memory predicate variables in schemata | 18 March 2020, 11:32:24 UTC |
e182b0c | Adrien Koutsos | 17 March 2020, 17:33:24 UTC | Adding memory predicate variables in schemata + better reduce_user | 17 March 2020, 17:33:24 UTC |
980d84b | Adrien Koutsos | 17 March 2020, 12:17:23 UTC | Bug fix. | 17 March 2020, 12:17:23 UTC |
f9c15b9 | Adrien Koutsos | 17 March 2020, 11:50:46 UTC | examples + br93 done + small fix in while tactic. | 17 March 2020, 11:50:46 UTC |
309e263 | Benjamin Gregoire | 16 March 2020, 18:13:28 UTC | find as while | 16 March 2020, 18:13:28 UTC |
b0f81e3 | Adrien Koutsos | 16 March 2020, 15:01:02 UTC | started replacing the list by a while. | 16 March 2020, 15:01:02 UTC |
cbab513 | Adrien Koutsos | 16 March 2020, 13:24:18 UTC | Added an optional precondition to the wp tactic. | 16 March 2020, 13:24:18 UTC |
9127e98 | Adrien Koutsos | 16 March 2020, 09:08:58 UTC | Revert "To be reverted." This reverts commit c12ce5a9d6a461c2345f2cd76aaf676d1a6ea4e3. | 16 March 2020, 09:08:58 UTC |
22799f1 | Pierre-Yves Strub | 28 February 2020, 06:49:27 UTC | In `rewrite`, use a keyed matching algorithm for finding occurences. | 28 February 2020, 06:49:27 UTC |
c12ce5a | Adrien Koutsos | 27 February 2020, 13:18:44 UTC | To be reverted. | 27 February 2020, 13:18:44 UTC |
ad1aa95 | Adrien Koutsos | 26 February 2020, 18:23:24 UTC | Minor | 26 February 2020, 18:23:24 UTC |
ad8432b | Adrien Koutsos | 26 February 2020, 17:26:13 UTC | Can use hint simplify with schema containing costs. Note that this is somehow limited (no matching in cost judgements' precondition). | 26 February 2020, 17:26:13 UTC |
c28125a | Adrien Koutsos | 26 February 2020, 14:31:32 UTC | Corrected a bug with schema instantiations. Expression variable in cost judgemement's preconditions were not substituted. | 26 February 2020, 14:31:32 UTC |
38e6067 | Adrien Koutsos | 26 February 2020, 14:30:37 UTC | Printing improvement. | 26 February 2020, 14:30:37 UTC |
f9ad123 | Adrien Koutsos | 25 February 2020, 18:07:51 UTC | Simplify automatically free costs. | 25 February 2020, 18:07:51 UTC |
71fded7 | Adrien Koutsos | 25 February 2020, 14:26:12 UTC | Various bugfix. | 25 February 2020, 14:26:12 UTC |
8b59df9 | Adrien Koutsos | 20 February 2020, 17:18:16 UTC | Fleshing out the BR93 example. | 20 February 2020, 17:18:16 UTC |
a430e75 | Adrien Koutsos | 20 February 2020, 17:02:20 UTC | Optional type in cost statement, when necessary. | 20 February 2020, 17:02:20 UTC |
04a6445 | Adrien Koutsos | 20 February 2020, 15:14:45 UTC | Eop are not free. | 20 February 2020, 15:14:45 UTC |
17c2f3c | Adrien Koutsos | 20 February 2020, 15:08:33 UTC | Slight printing improvement. | 20 February 2020, 15:08:33 UTC |
822f85b | Adrien Koutsos | 20 February 2020, 11:39:45 UTC | Subst error | 20 February 2020, 11:39:45 UTC |
8bca1a6 | Adrien Koutsos | 20 February 2020, 10:36:33 UTC | Cost is polymorphic. | 20 February 2020, 10:36:33 UTC |
32cb9d9 | Adrien Koutsos | 20 February 2020, 10:19:08 UTC | Bug fix in alpha-equality checking. | 20 February 2020, 10:19:08 UTC |
ea55f42 | Adrien Koutsos | 20 February 2020, 09:19:12 UTC | Bug fix for the parser, with memories in cost statements. | 20 February 2020, 09:19:12 UTC |
d443c0d | Adrien Koutsos | 19 February 2020, 16:58:38 UTC | Started to add instantiation of schemas. | 19 February 2020, 16:58:38 UTC |
10b9097 | Pierre-Yves Strub | 15 February 2020, 09:20:51 UTC | drop python2 support | 15 February 2020, 09:20:51 UTC |
44b23b5 | Pierre-Yves Strub | 15 February 2020, 07:19:25 UTC | Allow operators of the form 'n where n is a *fixed* natural number | 15 February 2020, 07:19:25 UTC |
6db51b8 | Adrien Koutsos | 14 February 2020, 17:11:18 UTC | Added schemata, and cost judgement to the parser and type-checker. | 14 February 2020, 17:11:18 UTC |
11a8759 | Benjamin Gregoire | 14 February 2020, 08:36:31 UTC | better conversion + simplify reduction algorithm. | 14 February 2020, 08:36:31 UTC |
e30318c | Adrien Koutsos | 13 February 2020, 17:02:48 UTC | minors | 13 February 2020, 17:02:48 UTC |
0a14a28 | Adrien Koutsos | 13 February 2020, 09:45:32 UTC | Do not add cost of free expressions, + extended example. | 13 February 2020, 09:45:32 UTC |
4f587f3 | Pierre-Yves Strub | 13 February 2020, 09:06:03 UTC | "hint simplify [reduce]" does one head reduction for finding the quantifers | 13 February 2020, 09:06:03 UTC |
2bbf3d3 | 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) | 13 February 2020, 08:38:38 UTC |
e40e1c5 | Adrien Koutsos | 12 February 2020, 17:37:54 UTC | Improved syntax for restrictions. | 12 February 2020, 17:37:54 UTC |
2674137 | Adrien Koutsos | 12 February 2020, 16:20:31 UTC | Extended example. | 12 February 2020, 16:20:31 UTC |
ff0921c | Adrien Koutsos | 12 February 2020, 16:19:20 UTC | Fix in while tactic (in sums). | 12 February 2020, 16:19:20 UTC |
850c717 | Adrien Koutsos | 12 February 2020, 16:18:47 UTC | Fix call tactic + improved printing for call. | 12 February 2020, 16:18:47 UTC |
28a547a | Adrien Koutsos | 12 February 2020, 16:18:30 UTC | Fix for conseq tactic. | 12 February 2020, 16:18:30 UTC |
1efcb37 | Adrien Koutsos | 12 February 2020, 12:51:48 UTC | Improved call rule | 12 February 2020, 12:51:48 UTC |
21d2ca8 | Adrien Koutsos | 12 February 2020, 12:51:41 UTC | Minor fix | 12 February 2020, 12:51:41 UTC |
0d79b94 | Adrien Koutsos | 12 February 2020, 10:53:34 UTC | Example. | 12 February 2020, 10:53:34 UTC |
a04a396 | Adrien Koutsos | 12 February 2020, 10:52:49 UTC | Improved call rule application (smaller premises). | 12 February 2020, 10:52:49 UTC |
44b80c0 | Adrien Koutsos | 12 February 2020, 10:52:37 UTC | improved parser for call tactic. | 12 February 2020, 10:52:37 UTC |
8540969 | Adrien Koutsos | 12 February 2020, 10:26:05 UTC | Fix for substitutions in coe | 12 February 2020, 10:26:05 UTC |
a055a3e | Adrien Koutsos | 12 February 2020, 09:45:11 UTC | The same xfun could be added twice to the cost, causing errors. | 12 February 2020, 09:45:11 UTC |
b648778 | Adrien Koutsos | 11 February 2020, 17:22:03 UTC | Bug fix, or how not to trust too much the type system. | 11 February 2020, 17:22:03 UTC |
1992d9c | Adrien Koutsos | 11 February 2020, 16:24:00 UTC | Bug fix | 11 February 2020, 16:24:00 UTC |
2efb9e7 | 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 | 10 February 2020, 09:50:13 UTC |
7325ae6 | Pierre-Yves Strub | 10 February 2020, 09:43:29 UTC | Refactor PlugAndPray | 10 February 2020, 09:45:08 UTC |
3137e16 | Adrien Koutsos | 07 February 2020, 16:47:17 UTC | Bug fix. | 07 February 2020, 16:47:17 UTC |
fb4a0fd | Adrien Koutsos | 07 February 2020, 14:47:27 UTC | Two printing fixes. | 07 February 2020, 14:47:27 UTC |
06bfaf4 | Adrien Koutsos | 06 February 2020, 13:28:22 UTC | Restriction syntax small simplification. No need to provide the name of the functor to refer to its (maybe implicit) parameters. | 06 February 2020, 13:28:22 UTC |
e25ee11 | Adrien Koutsos | 06 February 2020, 13:24:07 UTC | Small fixes. | 06 February 2020, 13:24:07 UTC |
7d42518 | Adrien Koutsos | 06 February 2020, 11:30:16 UTC | Can have extended restr. in quantification and loc. declarations. | 06 February 2020, 11:30:16 UTC |
c179aad | Adrien Koutsos | 05 February 2020, 16:47:47 UTC | Mutually recursion in typing, to deal with dependent types. I only moved code around, and made everybody mutually recursive. | 05 February 2020, 16:47:47 UTC |
7c6da58 | Adrien Koutsos | 05 February 2020, 16:47:32 UTC | Typing of formulas in restrictions | 05 February 2020, 16:47:32 UTC |
c57b77a | Adrien Koutsos | 05 February 2020, 16:44:03 UTC | Fixed parser | 05 February 2020, 16:44:03 UTC |
a5e4020 | Adrien Koutsos | 05 February 2020, 15:36:28 UTC | Restrictions can be partially supplied. | 05 February 2020, 15:36:28 UTC |
eff1631 | Adrien Koutsos | 04 February 2020, 16:26:44 UTC | Updated example. | 04 February 2020, 16:26:44 UTC |
78f237e | Adrien Koutsos | 04 February 2020, 16:26:09 UTC | Allow for complexity restrictions in function declarations. Typing of these restrictions is not yet done. | 04 February 2020, 16:26:09 UTC |
00c8584 | Adrien Koutsos | 04 February 2020, 14:30:16 UTC | Same syntax for printing and parsing. | 04 February 2020, 14:30:16 UTC |
d536224 | Adrien Koutsos | 04 February 2020, 14:03:33 UTC | Improved printing. | 04 February 2020, 14:03:33 UTC |
35ff228 | Adrien Koutsos | 04 February 2020, 12:47:50 UTC | Removed self intrisinc cost from module restrictions. | 04 February 2020, 12:47:50 UTC |
63f5a17 | Adrien Koutsos | 04 February 2020, 10:44:06 UTC | Merge branch 'deploy-simpler-xpaths' into deploy-cost | 04 February 2020, 10:44:06 UTC |
ed1db7c | Adrien Koutsos | 03 February 2020, 15:56:52 UTC | Updated the examples. | 03 February 2020, 15:56:52 UTC |
58d252a | Adrien Koutsos | 03 February 2020, 15:37:41 UTC | Updated the theories. | 03 February 2020, 15:41:29 UTC |
688ec58 | Adrien Koutsos | 03 February 2020, 15:17:14 UTC | Parsing for improved memory restrictions. | 03 February 2020, 15:17:14 UTC |
180d323 | Pierre-Yves Strub | 27 January 2020, 13:48:30 UTC | Merge branch 'deploy-extended-tests' into deploy-simpler-xpaths | 27 January 2020, 13:48:30 UTC |
9db28d5 | Pierre-Yves Strub | 27 January 2020, 13:46:58 UTC | script for testing EasyCrypt on various external devs | 27 January 2020, 13:46:58 UTC |
2e7d1e6 | Benjamin Gregoire | 27 January 2020, 09:31:49 UTC | First version that seems to work | 27 January 2020, 09:31:49 UTC |
74084f2 | Benjamin Gregoire | 26 January 2020, 10:21:17 UTC | WIP | 26 January 2020, 10:21:17 UTC |
0c7d992 | Benjamin Gregoire | 24 January 2020, 16:03:55 UTC | remove a remaining TODO A | 24 January 2020, 16:03:55 UTC |
d940c4c | Benjamin Gregoire | 24 January 2020, 15:50:37 UTC | first version that compile | 24 January 2020, 15:50:37 UTC |
fd37de4 | Adrien Koutsos | 24 January 2020, 14:30:13 UTC | Improved memory restrictions. Allow for variable in memory restrictions. Allow for positive and negative restrictions. Not fully done. | 24 January 2020, 14:30:13 UTC |
fdc80db | Adrien Koutsos | 23 January 2020, 18:21:32 UTC | Added modules restrictions to the parser. The parser's output is not yet processed, and the module typing does not yet check the restriction. | 23 January 2020, 18:21:32 UTC |
6770045 | Adrien Koutsos | 23 January 2020, 15:29:59 UTC | Minor. New while example + printing. | 23 January 2020, 15:31:29 UTC |
f91eb9b | Adrien Koutsos | 23 January 2020, 15:10:28 UTC | Fix the substitution in coe predicate. | 23 January 2020, 15:23:19 UTC |
a6e66c9 | Adrien Koutsos | 23 January 2020, 15:09:59 UTC | Revert the previous commit. Except for the printing changes. This reverts commit a701153ac01419f4f6d5f1c558b8c36cf9f81014. | 23 January 2020, 15:09:59 UTC |
a701153 | Adrien Koutsos | 23 January 2020, 13:48:54 UTC | Changed the coe predicate to use a memtype instead of a full memenv. This is to avoid problems with substitutions, that were catching the memenv name even thoug it is never used. | 23 January 2020, 13:48:54 UTC |
e4ab48b | Adrien Koutsos | 22 January 2020, 15:27:50 UTC | Added the CHoareTactic theory. | 22 January 2020, 15:27:50 UTC |
5ee8edc | Adrien Koutsos | 22 January 2020, 15:07:06 UTC | Implemented the inline tactic for choare. | 22 January 2020, 15:07:06 UTC |
cd2f29b | Adrien Koutsos | 22 January 2020, 15:00:47 UTC | Added the Coe formula. The parser is not yet updated, we need to merge deploy-simpler-xpaths first for it. | 22 January 2020, 15:00:47 UTC |
60e1e9d | Adrien Koutsos | 21 January 2020, 17:09:35 UTC | Started to add the cost_of_expr predicate. | 21 January 2020, 17:09:35 UTC |