https://github.com/EasyCrypt/easycrypt

sort by:
Revision Author Date Message Commit Date
520e1cb Existence of a generator of the multiplicative group of a finite field proven 12 August 2022, 17:30:24 UTC
3bb6c06 Generator existence almost done 11 August 2022, 20:52:17 UTC
cf153d9 Working on the generator existence proof 11 August 2022, 11:37:20 UTC
1d3343c Most admits done in Counting 10 August 2022, 21:26:04 UTC
14cc583 lcm added to IntDiv 10 August 2022, 15:52:41 UTC
189500a added coprimes stuff 05 August 2022, 12:50:21 UTC
6eda8b8 Fixed RingModule 29 July 2022, 18:53:19 UTC
441d28c Added to IntDiv, smt issue in one of the tests 29 July 2022, 18:32:22 UTC
e22503c List lemmas done 29 July 2022, 11:46:54 UTC
5e518dd Many List lemmas added 28 July 2022, 23:00:05 UTC
678ff0c Many Counting lemmas 27 July 2022, 21:49:30 UTC
03fbf7a Added counting results 26 July 2022, 23:14:45 UTC
4d338d3 Number of roots of a polynomial bounded 25 July 2022, 18:22:22 UTC
a11ce19 Added properties of polynomial evaluation 22 July 2022, 16:25:35 UTC
bd0f6df SubType proofs done in FiniteRing 22 July 2022, 14:21:50 UTC
4d96403 Tests passed with unit modification 21 July 2022, 15:10:32 UTC
3f61c9b Fixed unit in Field 21 July 2022, 14:49:34 UTC
cd2c663 order divides cardinal 18 July 2022, 18:19:35 UTC
35cccf9 Some admits fixed 18 July 2022, 11:49:59 UTC
fdb98e4 Prime binomial coefficient lemmas proved 18 July 2022, 11:23:34 UTC
e7a8875 Fixed checks 13 July 2022, 12:02:52 UTC
e5850a0 Merged 13 July 2022, 11:48:44 UTC
e377649 Merging with main 13 July 2022, 11:43:28 UTC
53f3e84 slightly reduce reliance on trivial SMT calls 12 July 2022, 16:44:15 UTC
bef5649 unify meaning of `by []` `lemma ... by [].` is now short for `lemma ... by (by []).` (instead of `by smt.`) Fixes #191. 12 July 2022, 16:44:15 UTC
57be028 strip out code related to proc * 12 July 2022, 16:38:49 UTC
df8a2f9 Remove parser support for `proc *` in module sigs A deeper removal is still needed to fully address #206. 12 July 2022, 16:38:43 UTC
c954ae0 Hakyber jasmin eclib 12 July 2022, 09:10:25 UTC
5524b72 Fix ordering of variables in `rndsem` The chosen ordering is the order of appearance as a left-value in the program. fix #220 09 July 2022, 06:08:59 UTC
ca3d10a Fix naming issue for the [#] intro-pattern When having a conclusion of the form "forall x, E[x]", the intro-pattern [#] was renaming `x` as `_`. Internal: low-level intro tactic that returns the generated intro name fix #221 09 July 2022, 05:29:53 UTC
bccee8e Basis existence in finite fields done up to clone issue 01 July 2022, 11:01:29 UTC
b0183c4 make check succeeds again 30 June 2022, 22:26:44 UTC
8ed8cfa Lemmas missing in List to complete proof of existence of a finite basis in finite fields 30 June 2022, 22:15:13 UTC
e993546 RingModule lemmas are done 30 June 2022, 16:23:51 UTC
f705062 RingModule hard proof done 30 June 2022, 11:26:41 UTC
5638ba0 RingModule free lemmas done up to one admit 29 June 2022, 23:07:58 UTC
878cd49 Dependent version of the multi-rnd tactic 29 June 2022, 16:17:08 UTC
9d00961 Extend `rnd` tactic s.t. it can handle multiple samplings / assignments Syntax is `rnd ... : pos1 pos2` and is only evailable for the pRHL variant. The tactic will first collapse all the instructions after `pos1` / `pos2` (in the left/right programs) before applying the `rnd` tactic. It is also possible to access this collapse phase with the new `rndsem` tactic. The syntax is: `rndsem side? codepos` 29 June 2022, 14:12:18 UTC
f6ca7bf remove "rnd := f" syntax 29 June 2022, 14:12:18 UTC
b953df7 RingModule free, gen and basis lemmas in progress 29 June 2022, 10:02:49 UTC
dafa224 Switched from x <> y being expanded by the parser to ! (x = y), and consequently having several explicit parsing rules (including one involving using it as a constructor in a match, which was buggy) to removing the special parsing treatment and adding it as an abbreviation. fixes #217 28 June 2022, 17:03:43 UTC
1259339 Attack of the clones 23 June 2022, 19:39:10 UTC
b266172 SubRing reformated 21 June 2022, 17:21:32 UTC
b9dab00 Merged 21 June 2022, 13:14:49 UTC
d492836 Prime decomposition lemmas done 21 June 2022, 13:03:42 UTC
445de07 SubRing/RingModule: refactoring 21 June 2022, 09:24:33 UTC
bbfd949 clone issue in SubRing and RingModule 21 June 2022, 08:08:09 UTC
b7d5480 SubRing and SubFiniteField separated, it all works, up to a lot of admits 21 June 2022, 08:08:09 UTC
15d3e27 FiniteField broken 21 June 2022, 08:08:09 UTC
51cce36 Proved some admits in Ideal, eqvX weakened because false 21 June 2022, 08:08:09 UTC
ccfa6e1 Added the skeleton in Perms.ec 21 June 2022, 08:08:09 UTC
70b38fa Outline of the first steps of the finite field existence proof 21 June 2022, 08:08:09 UTC
547ffbf Prime decomposition done up to one admit. 20 June 2022, 22:09:02 UTC
a2847c3 clone issue in SubRing and RingModule 20 June 2022, 08:03:59 UTC
721c491 SubRing and SubFiniteField separated, it all works, up to a lot of admits 19 June 2022, 17:47:30 UTC
cbbee20 FiniteField broken 18 June 2022, 20:51:10 UTC
5aebad5 Merge branch 'main' into theory_finite_field 14 June 2022, 13:14:10 UTC
cec6716 In loop fusion/fission, add more constraints on the epilog Loops' epilogs must now be deterministic and loop/calls-free. This forbids the following unsoundness: ``` require import AllCore DBool. module E = { var i,j : int proc foo () = { var c; i <- 0; j <- 0; c <- false; while (!c) { i <- i + 1; j <- j + 1; c <$ {0,1}; } return i = j; } proc bar () = { var c; i <- 0; j <- 0; c <- false; while (!c) { i <- i + 1; c <$ {0,1}; } c <- false; while (!c) { j <- j + 1; c <$ {0,1}; } return i = j; } }. equiv bad : E.foo ~ E.bar : true ==> ={res}. proof. proc. fission{1} 4!1 @1,2. by sim. qed. ``` Fix #210 11 June 2022, 06:10:21 UTC
1f8da33 Add an option that allows EasyCrypt to connect to an external Why3 server The option is -why3server and takes the unix domain socket path as argument. 11 June 2022, 06:02:38 UTC
38c4947 Clear the blocked signals mask on startup. In some circumstances, the inherited mask disturbs Why3 server. 10 June 2022, 09:40:59 UTC
6afdf81 Proved some admits in Ideal, eqvX weakened because false 08 June 2022, 10:46:24 UTC
4da2e4f Added the skeleton in Perms.ec 08 June 2022, 07:17:56 UTC
7fed186 new command: exit (stops EasyCrypt) 04 June 2022, 11:20:29 UTC
2a444f9 Outline of the first steps of the finite field existence proof 03 June 2022, 17:23:57 UTC
4e97480 [runtest]: use all cores by default 03 June 2022, 12:06:38 UTC
0ea3d99 rename depext to opam-depext The `depext` package fails to install with recent versions of opam. The fix suggested in the package information is to use the renamed package `opam-depext` instead. 02 June 2022, 11:26:56 UTC
d083fc5 [dune]: (re)-codesign promoted binaries Dune substitution breaks the initial code-signing. The problem has been acknowledge by the dune team and should be fixed on their side at some point. 01 June 2022, 06:32:41 UTC
e45a54c smt option to dump a smt query to a file 20 May 2022, 14:00:39 UTC
90826b1 default.nix: use why3 1.5.0 19 May 2022, 08:16:49 UTC
b44893a [runtest]: exit with a non-zero exit status in case of failure. 18 May 2022, 05:22:28 UTC
168c6d7 [runtest]: do not display warnings/infos as errors Fix #198 18 May 2022, 05:22:28 UTC
3c1476b Fix pretty-printing of projections. Former printer was using an invalid priority for projections. Fixes #200 17 May 2022, 14:43:37 UTC
24b0ce7 Updating README for current why3 requirements. 17 May 2022, 08:36:55 UTC
762988d mark `transpose` as parse-only We have suffered long enough 16 May 2022, 09:27:43 UTC
b44bcba [stdlib]: more lemmas around dfun. Main result is the equivalence between sampling a function and sampling a function in the same function space, but for one point that is sample a posteriori. 14 May 2022, 21:58:53 UTC
2e5cc0e [stdlib] new lemmas around dscalar & dlet. 14 May 2022, 21:58:53 UTC
b66eb5c [stdlib]: new operator for updating a function at one point. Notation is "f.[x <- v]" for the function that is equal to "f" but at value "x" where it returns "v". 14 May 2022, 21:58:45 UTC
b6f7335 New `runtest` script - more readable output (for tty / no-tty) - more readable report 14 May 2022, 21:49:14 UTC
c629679 Fix pretty-printing of mixfix notations. The notation was not printed when the operators was over-applied. E.g., f.[x <- v] y was printed "_.[_<-_]" f x v y. 14 May 2022, 21:32:09 UTC
164a167 README: remove "make PREFIX=" 13 May 2022, 07:23:39 UTC
a76ddc7 README: configuration Why3 using EasyCrypt 13 May 2022, 07:23:18 UTC
5ff9d70 When configuring Why3, create the configuration file destination directory first 13 May 2022, 07:18:32 UTC
92941b1 [stdlib]: link Finite & FinType. 12 May 2022, 07:12:12 UTC
1e12363 error on potential procedure call in RHS of <- If the RHS of a <- fails to typecheck as an expression but could be a procedure call, mention <@ as an alternative 12 May 2022, 06:49:18 UTC
5d030a1 Enforce separation between <- and <@ more strictly This removes the error message when the RHS is a procedure call. This allows us to accept things that were rejected before, when a procedure and operator share their name. A follow-up may re-enable it. Fix #189 12 May 2022, 06:49:18 UTC
cdc065e [stdlib]: add various small lemmas (Logic, FSet, Distr, DInterval, Bigop) - #non-backward-compatible: this commits generalizes `Bigop.reindex` to restrict the cancellation property to the index list. 12 May 2022, 06:43:29 UTC
de42d06 Change configuration file resolution Do not consider locations that point to non-existing files. The configuration file location is now printing by the `config` command. 10 May 2022, 12:14:09 UTC
f1ce5ae Finite.to_seq: now have a body based on choiceb Co-authored-by: Christian Doczkal <christian.doczkal@mpi-sp.org> 09 May 2022, 11:54:13 UTC
a49a0ac Bump Why3 version from 1.4.x to 1.5.0 fix #184 05 May 2022, 13:58:12 UTC
a1eeaf0 [github-action]: do not start as root This requires a modification of the docker image s.t. the user UID is compatible with the one used by Github Action 05 May 2022, 13:14:49 UTC
aab2ca4 Use local configuration file in priority 27 April 2022, 12:46:45 UTC
dbdca26 Fic computation of source root for local builds 27 April 2022, 12:46:13 UTC
577c882 Fix the license announced in the banner 27 April 2022, 09:48:51 UTC
8f314e4 Makefile 26 April 2022, 08:49:07 UTC
89df8ee move cost axioms in abstract theories (fix #175) 26 April 2022, 08:43:31 UTC
9c03562 Reject `x <- RHS` when `RHS` is a procedure call 22 April 2022, 11:13:38 UTC
7b70089 Improve parser for anonymous proc parameters Anonymous and named parameters can be mixed for abstract procedures. Corner cases are not exercised by test suites and may crop up. Resolves #108. 22 April 2022, 10:53:46 UTC
74a4d02 Fixing list of authors 22 April 2022, 06:59:36 UTC
2c53183 [env]: fully head-norm the type before fetching its top-level decl. This commit involves a lot of code motion. partially address #121 22 April 2022, 06:59:22 UTC
bfd4f84 [reduction]: in cbv, fix handling of stack arguments The API was s.t. it was possibly to detect a non-empty stack as an empty one. Partially address #121 22 April 2022, 06:59:22 UTC
back to top