Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
116 commits
Select commit Hold shift + click to select a range
381759f
deps/evm-semantics: 29c6e00 - Update dependency: deps/k (#912)
rv-jenkins Nov 2, 2020
7ac4759
deps/evm-semantics: 5c8249e - Update dependency: deps/k (#932)
rv-jenkins Nov 10, 2020
21178e7
deps/evm-semantics: ee9e01e - Remove Web3 (#933)
rv-jenkins Nov 11, 2020
203f445
deps/evm-semantics: 241ec10 - Update dependency: deps/plugin (#936)
rv-jenkins Nov 12, 2020
ebe74f4
deps/evm-semantics: 11808d1 - Enable haskell backend on some more tes…
rv-jenkins Nov 12, 2020
8bd02f3
deps/evm-semantics: 1e512e3 - Update dependency: deps/k (#934)
rv-jenkins Nov 13, 2020
6597055
deps/evm-semantics: 81fcf08 - deps/plugin: 5177aba - Common K functio…
rv-jenkins Nov 16, 2020
7fc1d50
deps/evm-semantics: 603a9c5 - Update dependency: deps/k (#938)
rv-jenkins Nov 17, 2020
cf00129
deps/evm-semantics: 6768346 - Generalized lemma for #asWord(BUF) >>In…
rv-jenkins Nov 24, 2020
9a68339
deps/evm-semantics: dec157a - Update dependency: deps/k (#939)
rv-jenkins Dec 2, 2020
aa46160
deps/evm-semantics: 5320c1c - Switch JelloPaper website over to new w…
rv-jenkins Dec 2, 2020
fb162fa
algorithm-correctness: add needed simplification attributes
ehildenb Dec 2, 2020
accb12e
deps/evm-semantics: 854c7c9 - Use k-web-theme submodule (#944)
rv-jenkins Dec 8, 2020
64ff5e0
deps/evm-semantics: 3346a7c - deps/plugin: d14b053 - plugin-c/json.cp…
rv-jenkins Dec 11, 2020
3f8c2c4
deps/evm-semantics: 6a352b3 - Updates to infinite gas abstraction (#945)
rv-jenkins Dec 14, 2020
8a85503
deps/evm-semantics: dd69067 - Lemma for simplifying out vat-subui cho…
rv-jenkins Dec 15, 2020
0811a98
deps/evm-semantics: 325c1e2 - WordPack abstraction for Solidity-packe…
rv-jenkins Dec 16, 2020
23f1451
deps/evm-semantics: 48afdfa - fix: Fixed the Jenkins gh-pages build (…
rv-jenkins Dec 16, 2020
44976ff
deps/evm-semantics: f38adeb - Improved infinite gas reasoning (#952)
rv-jenkins Jan 8, 2021
6aac5cf
deps/evm-semantics: fda5167 - MKR regression proofs (#954)
rv-jenkins Jan 11, 2021
8990651
deps/evm-semantics: eaa40f1 - Update dependency: deps/k (#950)
rv-jenkins Jan 12, 2021
d5c7e17
deps/evm-semantics: d990192 - tests/specs/mcd: update to latest versi…
rv-jenkins Jan 12, 2021
c9e02b3
deps/evm-semantics: b613ac4 - Implement #loadProgram ByteArray
rv-jenkins Jan 15, 2021
3155496
deps/evm-semantics: 64366e5 - Add missing opcodes in #asmOpCodes
rv-jenkins Jan 15, 2021
7484732
deps/evm-semantics: 26c1c3d - Update dependency: deps/plugin
rv-jenkins Jan 16, 2021
d13e58d
deps/evm-semantics: a972045 - Update plugin submodule
rv-jenkins Jan 18, 2021
b25d559
deps/evm-semantics: 14abf5b - Update dependency: web/k-web-theme
rv-jenkins Jan 19, 2021
2f29139
deps/evm-semantics: 07d47c9 - Make the lemmas for MCD proofs modular
rv-jenkins Feb 9, 2021
ba7ef22
deps/evm-semantics: 8e885af - edsl: Workaround to make #buf act like …
rv-jenkins Feb 11, 2021
9b15314
deps/evm-semantics: 6572d0e - Make G0 rules tail recursive
rv-jenkins Feb 11, 2021
2d6e5f4
deps/evm-semantics: 6daec66 - fixed issue with kevm removing --debug …
rv-jenkins Feb 18, 2021
0df876c
deps/evm-semantics: a86d05c - Update dependency: deps/k (#963)
rv-jenkins Feb 25, 2021
2d13e99
deps/evm-semantics: 4b70be7 - Enable more tests on Haskell backend
rv-jenkins Feb 26, 2021
83e0dd7
deps/evm-semantics: de25fb0 - Package KEVM with bundled K install
rv-jenkins Mar 4, 2021
8506098
deps/evm-semantics: 425dfab - Jenkinsfile: failure messages to slack
rv-jenkins Mar 4, 2021
089fa0d
deps/evm-semantics: 270d4f7 - Fixed the documentation website footer
rv-jenkins Mar 8, 2021
e774079
deps/evm-semantics: c052cc1 - Fix issue with associative arrays in ba…
rv-jenkins Mar 9, 2021
029af93
deps/evm-semantics: c028487 - Update dependency: deps/k
rv-jenkins Mar 9, 2021
d64327e
deps/evm-semantics: 6b360e2 - Update dependency: web/k-web-theme (#969)
rv-jenkins Mar 11, 2021
b644b2a
deps/evm-semantics: fb50e89 - Include common lemma files in installed…
rv-jenkins Mar 11, 2021
3e6027d
deps/evm-semantics: a722151 - Cleanups to ceil32 use, smt-preludes (#…
rv-jenkins Mar 27, 2021
39df04d
deps/evm-semantics: 086101c7 - Update dependency: web/k-web-theme (#981)
rv-jenkins Mar 31, 2021
ac24e30
deps/evm-semantics: a3338178 - kevm runner script updates (#985)
rv-jenkins Apr 2, 2021
0a9dceb
deps/evm-semantics: c9809ba9 - Focal package and Dockerhub images (#986)
rv-jenkins Apr 6, 2021
410e4ff
deps/evm-semantics: 589a4d84 - Improve SEO and fixed few broken links…
rv-jenkins Apr 10, 2021
ed962a1
deps/evm-semantics: 5e346827 - KEVM runner script can kompile (#989)
rv-jenkins Apr 14, 2021
8125a1d
deps/evm-semantics: 1134fd7 - Update dependency: deps/k (#980)
rv-jenkins Apr 17, 2021
028ee77
deps/evm-semantics: 060c901 - kevm: allowing passing K options throug…
rv-jenkins Apr 27, 2021
49797e4
deps/evm-semantics: 0cd73705 - Update dependency: deps/k (#990)
rv-jenkins May 12, 2021
15416c3
deps/evm-semantics: a7908e20 - Update dependency: deps/k (#997)
rv-jenkins May 17, 2021
6ee8b89
deps/evm-semantics: 53abcc89 - macos-friendly translation of `install…
rv-jenkins Jun 3, 2021
3e30285
deps/evm-semantics: 1d424c9c - Cleanups for automatic optimizer (#1003)
rv-jenkins Jun 3, 2021
7df3b0a
deps/evm-semantics: 50c609de - Fix bytes abstraction (#1016)
rv-jenkins Jun 3, 2021
11c0dcd
deps/evm-semantics: 1ecbb185 - Update dependency: deps/k (#1001)
rv-jenkins Jun 4, 2021
b9a3729
deps/evm-semantics: f18b77da - Port tests/spec/benchmarks/encode-kecc…
rv-jenkins Jun 7, 2021
3128c65
deps/evm-semantics: 77e902ee - powbytelen abstraction (#1030)
rv-jenkins Jun 8, 2021
2f080bf
deps/evm-semantics: 05f723d8 - Reduce ceil32 to up/Int (#1031)
rv-jenkins Jun 9, 2021
52eaf9d
deps/evm-semantics: 774d6f12 - More tests now pass, some removed from…
rv-jenkins Jun 12, 2021
108435c
deps/evm-semantics: 3b8487f6 - Switch entire repo to Ubuntu focal (#1…
rv-jenkins Jun 23, 2021
4e1c0cc
deps/evm-semantics: 4de25533 - Simplify Concrete ByteArrays on Haskel…
rv-jenkins Jun 24, 2021
ab1c866
deps/evm-semantics: 5dae047b - Update README.md with up-to-date advic…
rv-jenkins Jun 26, 2021
fc67084
deps/evm-semantics: 9d1b095f - Prune lemmas that refer to `#take` and…
rv-jenkins Jun 27, 2021
5f5a9c1
deps/evm-semantics: 8d2ee2bb - Organize lemmas (#1072)
rv-jenkins Jul 9, 2021
fa23602
deps/evm-semantics: aac43b0f - Update dependency: deps/k (#1019)
rv-jenkins Jul 9, 2021
1ebe162
deps/evm-semantics: f94ce17b - Focal packaging fix (#1080)
rv-jenkins Jul 12, 2021
85cc396
deps/evm-semantics: 2daec507 - Add page ToC (#1085)
rv-jenkins Jul 15, 2021
162a219
deps/evm-semantics: 6f0fce04 - Disable Haskell (dry run) Tests (#1089)
rv-jenkins Jul 21, 2021
7751bbd
deps/evm-semantics: c2459107 - Add --profile Option to kevm Script (#…
rv-jenkins Jul 21, 2021
9e01865
deps/evm-semantics: 0407cb52 - Jenkinsfile: correct release process (…
rv-jenkins Aug 5, 2021
dd589f8
deps/evm-semantics: b71540ee - Makefile: include lemmas in package (#…
rv-jenkins Aug 6, 2021
1362cc9
deps/evm-semantics: f395d985 - Pull out int-simplification (#1097)
rv-jenkins Aug 7, 2021
b75209c
deps/evm-semantics: 8a07c45c - Update dependency: web/k-web-theme (#1…
rv-jenkins Aug 9, 2021
eee1cc7
deps/evm-semantics: 317b9d81 - Update dependency: deps/k (#1107)
rv-jenkins Aug 11, 2021
d13c8c7
deps/evm-semantics: 3057216a - Switch all proofs away from old segmen…
rv-jenkins Aug 11, 2021
e8a0e1b
deps/evm-semantics: 2abeb23e - Remove trusted claims in semantics mod…
rv-jenkins Aug 17, 2021
da46493
deps/evm-semantics: 43779361 - make implicit imports explicit (#1112)
rv-jenkins Aug 18, 2021
1a6948e
deps/evm-semantics: 4be916ab - Update dependency: deps/k (#1111)
rv-jenkins Aug 18, 2021
721972e
deps/evm-semantics: 01a4ae83 - tests/failing-symbolic.haskell: enable…
rv-jenkins Aug 19, 2021
94ae763
deps/evm-semantics: 7ad58877 - Update dependency: deps/k (#1119)
rv-jenkins Aug 20, 2021
21966e5
deps/evm-semantics: 81a1ee61 - Switch to using kprovex (#1116)
rv-jenkins Aug 24, 2021
5a23795
deps/evm-semantics: 7a98f866 - Update dependency: web/k-web-theme (#1…
rv-jenkins Aug 26, 2021
99ec1f8
deps/evm-semantics: de459bd9 - Simplification rule for overflowing ad…
rv-jenkins Aug 30, 2021
95671fa
deps/evm-semantics: c4c82f16 - Update dependency: deps/k (#1120)
rv-jenkins Aug 30, 2021
d72af2a
deps/evm-semantics: 2e4e6af4 - Fix Makefile and kevm script for build…
rv-jenkins Aug 31, 2021
981e41b
deps/evm-semantics: 10137c79 - tests/failing-symbolic.haskell: more p…
rv-jenkins Sep 2, 2021
8b4ac20
deps/evm-semantics: 0bb921e4 - Fix release process, uniform use of --…
rv-jenkins Sep 8, 2021
17fa8a6
deps/evm-semantics: 249e38ca - Update dependency: deps/k (#1126)
rv-jenkins Sep 9, 2021
9bd7a02
deps/evm-semantics: 446aa88f - Integer equality simplification for Ha…
rv-jenkins Sep 13, 2021
a5f1c2b
deps/evm-semantics: 739ee2c3 - Fix release process (#1143)
rv-jenkins Oct 14, 2021
3152b83
deps/evm-semantics: 97f144d0 - Update dependency: deps/k (#1145)
rv-jenkins Oct 18, 2021
1b259f0
deps/evm-semantics: afdd3505 - Update dependency: web/k-web-theme (#1…
rv-jenkins Oct 18, 2021
01c22fa
deps/evm-semantics: 22651aba - Update dependency: deps/k (#1147)
rv-jenkins Oct 19, 2021
d53b60b
deps/evm-semantics: 045abe6d - Bump Z3 version to 4.8.11 (#1137)
rv-jenkins Oct 25, 2021
4b598ec
deps/evm-semantics: 63dda59c - Cleanups and memoryUsageUpdate lemma (…
rv-jenkins Oct 27, 2021
c10dd28
deps/evm-semantics: 49457447 - Fix release process (#1158)
rv-jenkins Dec 7, 2021
c92e1e0
deps/evm-semantics: 7479b1dd - Apple silicon build (#1163)
rv-jenkins Dec 8, 2021
f89cc1d
deps/evm-semantics: af5ba26c - Make some proofs from tests/erc20/ds p…
rv-jenkins Dec 9, 2021
712898a
deps/evm-semantics: fc35db2c - Update dependency: deps/k (#1160)
rv-jenkins Dec 11, 2021
218d983
deps/evm-semantics: 042133c3 - Update dependency: deps/k (#1171)
rv-jenkins Dec 14, 2021
d4d13ee
deps/evm-semantics: 9c15489d - Refactor tx envelope prefix manipulati…
rv-jenkins Dec 17, 2021
2609566
deps/evm-semantics: 7bf6f60e - Make sure solc is present to test pack…
rv-jenkins Jan 12, 2022
19dfebd
deps/evm-semantics: a2313a27 - Bump lodash from 4.17.20 to 4.17.21 in…
rv-jenkins Jan 15, 2022
d372ba0
deps/evm-semantics: f5f6d2f2 - Update dependency: deps/k (#1173)
rv-jenkins Jan 15, 2022
b7c4daf
deps/evm-semantics: 2d2ddbd9 - RLP encoding improvements (#1177)
rv-jenkins Jan 20, 2022
24f2cdc
deps/evm-semantics: 4ca6cb1f - Add support for generation of storage …
rv-jenkins Jan 20, 2022
a215992
deps/evm-semantics: 9beaf5af - Update dependency: deps/k (#1181)
rv-jenkins Jan 24, 2022
127e224
deps/evm-semantics: 6351bac9 - Update dependency: deps/k (#1184)
rv-jenkins Jan 27, 2022
64566e7
deps/evm-semantics: b7005e1a - Fix `solc-to-k` for contracts with zer…
rv-jenkins Jan 31, 2022
aed5086
deps/evm-semantics: e94c6823 - Update dependency: deps/k (#1185)
rv-jenkins Feb 11, 2022
98e8248
deps/evm-semantics: b50311f1 - London schedule update (#1187)
rv-jenkins Feb 12, 2022
c41fda3
deps/evm-semantics: 6835a5f5 - Fix kevm_pyk packaging (#1194)
rv-jenkins Feb 15, 2022
3dcca1a
deps/evm-semantics: 7b7a39f7 - Update dependency: deps/k (#1193)
rv-jenkins Feb 17, 2022
888d237
deps/evm-semantics: 86c2812a - Update dependency: deps/k (#1196)
rv-jenkins Feb 18, 2022
546727f
deps/evm-semantics: 3d655bfe - Actually include function selector ali…
rv-jenkins Feb 21, 2022
cc2f906
deps/evm-semantics: 32646797 - kevm: fix pyk-minimize (#1200)
rv-jenkins Feb 26, 2022
ea7717c
deps/evm-semantics: b2c5c719 - Minor README updates for macOS (#1202)
rv-jenkins Mar 3, 2022
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
12 changes: 12 additions & 0 deletions algorithm-correctness/deposit-symbolic.k
Original file line number Diff line number Diff line change
Expand Up @@ -18,21 +18,26 @@ rule tn(M, 0, I) => 0 requires I >Int M
andBool isNat(M) andBool isNat(I)
// andBool M <=Int 2 ^Int TREE_HEIGHT
// andBool I <=Int 2 ^Int TREE_HEIGHT
[simplification]

/*
* By Equations 1 and 2. (\ref{eq:def:up}, \ref{eq:def:down})
*/
rule up(0, M) => M requires true
andBool isNat(M)
[simplification]

rule down(0, M) => M requires true
andBool isNat(M)
[simplification]

rule down(K, M) /Int 2 => down(K +Int 1, M) requires true
andBool isNat(K) andBool isNat(M)
[simplification]

rule up(H, M) => 1 requires M <=Int 2 ^Int H
andBool isNat(H) andBool isNat(M)
[simplification]

/*
* Lemma 8 (Contract Invariant).
Expand Down Expand Up @@ -61,6 +66,7 @@ rule hash(Branch[K], tn(M, K, up(K, M +Int 1))) => tn(M, K +Int 1, up(K +Int 1,
andBool isNat(K) andBool isNat(M)
// andBool K <Int TREE_HEIGHT
// andBool M <Int 2 ^Int TREE_HEIGHT
[simplification]

/*
* By Lemmas 3 and 8. (\ref{lem:zero}, \ref{lem:contract-invariant})
Expand All @@ -71,6 +77,7 @@ rule hash(tn(M, K, up(K, M +Int 1)), Zeros[K]) => tn(M, K +Int 1, up(K +Int 1,
andBool isNat(K) andBool isNat(M)
// andBool K <Int TREE_HEIGHT
// andBool M <Int 2 ^Int TREE_HEIGHT
[simplification]

// Proof of Lemma 7 (deposit)

Expand All @@ -86,6 +93,7 @@ rule hash(Branch[I], tn(M, I, down(I, M))) => tn(M, I +Int 1, down(I +Int 1, M))
andBool isNat(I) andBool isNat(M)
// andBool I <Int TREE_HEIGHT
// andBool M <Int 2 ^Int TREE_HEIGHT
[simplification]

/*
* By Lemma 5. (\ref{lem:two-chains})
Expand All @@ -97,6 +105,7 @@ rule isValidBranch(B[I <- tn(M, I, down(I, M))], M) => true
andBool isNat(I) andBool isNat(M)
// andBool I <Int TREE_HEIGHT
// andBool M <Int 2 ^Int TREE_HEIGHT
[simplification]

rule isValidBranch(B[I <- tn(M, I, down(I, M))], M) => true
requires isValidBranch(B, M -Int 1)
Expand All @@ -105,11 +114,13 @@ rule isValidBranch(B[I <- tn(M, I, down(I, M))], M) => true
andBool isNat(I) andBool isNat(M)
// andBool I <Int TREE_HEIGHT
// andBool M <Int 2 ^Int TREE_HEIGHT
[simplification]

//rule down(K, M) => 1
// requires M <Int 2 ^Int (K +Int 1)
// andBool (2 ^Int K) *Int down(K, M) ==Int M
// andBool M >Int 0
//[simplification]

/*
* By Equation 2. (\ref{eq:def:down})
Expand All @@ -120,5 +131,6 @@ rule (2 ^Int (I +Int 1)) *Int down(I +Int 1, M) => M
andBool isNat(I) andBool isNat(M)
// andBool I <Int TREE_HEIGHT
// andBool M <Int 2 ^Int TREE_HEIGHT
[simplification]

endmodule
4 changes: 2 additions & 2 deletions algorithm-correctness/imap.k
Original file line number Diff line number Diff line change
Expand Up @@ -8,8 +8,8 @@ endmodule

module IMAP-SYMBOLIC [symbolic]
imports IMAP-SYNTAX
rule M [ K0 <- V ] [ K ] => V requires K0 ==Int K
rule M [ K0 <- V ] [ K ] => M [ K ] requires K0 =/=Int K
rule M [ K0 <- V ] [ K ] => V requires K0 ==Int K [simplification]
rule M [ K0 <- V ] [ K ] => M [ K ] requires K0 =/=Int K [simplification]
// rule .IMap [ _ ] => 0

// syntax IntMap
Expand Down
2 changes: 1 addition & 1 deletion deps/evm-semantics