717 Commits

Author SHA1 Message Date
Dmitry Vagner
2e2007eede Merge branch 'main' of github.com:mir-protocol/plonky2 into non-inv 2022-12-12 11:06:16 -08:00
Jacqueline Nabaglo
b6bc018cba
Simplify JUMP/JUMPI constraints and finish witness generation (#846)
* Simplify `JUMP`/`JUMPI` constraints and finish witness generation

* Constrain stack
2022-12-11 11:08:33 -08:00
Jacqueline Nabaglo
1732239a00
Constrain memory channels in JUMPDEST (#844) 2022-12-11 11:02:19 -08:00
Jacqueline Nabaglo
249e50ebcb
Get/set context (#843) 2022-12-11 10:59:14 -08:00
Jacqueline Nabaglo
29644e5111
Implement PC instruction (#847)
* Implement `PC` instruction

* lints
2022-12-11 10:41:32 -08:00
Daniel Lubarov
7557f320d4 Fix to add_eth
It was creating a new account with the hash of an empty storage trie, when really it should be a pointer to an empty storage trie. We can use 0 as this pointer since `@SEGMENT_TRIE_DATA[0] = 0 = @MPT_NODE_EMPTY`.

Also a couple tweaks that helped me debug, like moving the memory value range checks from the interpreter into `MemoryState`, so they're done in actual witness generation as well as interpreter tests.
2022-12-09 18:58:48 -08:00
Jacqueline Nabaglo
95eeed46f0
Memory load/store constraints (#839) 2022-12-09 10:35:00 -08:00
Daniel Lubarov
f4ab65f973 Fixes to get test_simple_transfer working 2022-12-08 23:27:20 -08:00
Dmitry Vagner
17890dd58d fix miller 2022-12-08 18:29:27 -08:00
Dmitry Vagner
8737ba9b93 fix tate 2022-12-08 18:20:24 -08:00
Dmitry Vagner
83328f918c fix dups 2022-12-08 17:46:13 -08:00
Dmitry Vagner
dbeabb8075 storefp12 macro 2022-12-08 17:38:27 -08:00
Dmitry Vagner
bf9c32463f macros 2022-12-08 15:18:43 -08:00
Dmitry Vagner
03c14d0392 fixed miller + conts 2022-12-06 19:21:21 -08:00
Dmitry Vagner
77ec96f6f4 power function complete 2022-12-06 18:30:12 -08:00
Dmitry Vagner
779a1a3f98 power function 2022-12-06 16:01:02 -08:00
Dmitry Vagner
51dc601a94 call curve add 2022-12-05 23:37:22 -08:00
Dmitry Vagner
0c183467aa fmt 2022-12-05 23:28:57 -08:00
Dmitry Vagner
48149f93d1 inverse 2022-12-05 22:50:45 -08:00
Dmitry Vagner
97f90b2266 update curve add 2022-12-05 18:27:50 -08:00
Dmitry Vagner
0ced2b3e06 div name 2022-12-05 14:31:05 -08:00
Dmitry Vagner
57252c7fd2 simplify original 2022-12-05 14:29:59 -08:00
Dmitry Vagner
8d60b17ecd , 2022-12-05 13:31:13 -08:00
Dmitry Vagner
3d6f24781b frob fix 2022-12-05 13:30:03 -08:00
Dmitry Vagner
3785e312f1 cord and tangent 2022-12-05 13:27:01 -08:00
Dmitry Vagner
8f15402041 Merge branch 'main' of github.com:mir-protocol/plonky2 into non-inv 2022-12-05 12:16:58 -08:00
Dmitry Vagner
e9c5c67814 minor 2022-12-05 12:16:54 -08:00
Daniel Lubarov
1303a83f7f Misc witness generation fixes 2022-12-03 21:09:57 -08:00
Daniel Lubarov
f4fdb6a12f Fix 2022-12-03 12:02:51 -08:00
Daniel Lubarov
b8b2fefe52 Use Keccak sponge table for bootloading
And get rid of the deprecated Keccak memory table.
2022-12-03 11:21:31 -08:00
Daniel Lubarov
20183c260b Fixes & re-enabling most constraints 2022-12-02 22:47:07 -08:00
Daniel Lubarov
bfa680fcea Fix recursive constraints 2022-12-02 19:43:01 -08:00
Daniel Lubarov
21719222de fmt 2022-12-02 19:19:04 -08:00
Daniel Lubarov
b96c22a4f4 Interpreter fixes 2022-12-02 19:18:37 -08:00
Daniel Lubarov
7293054062 Warnings 2022-12-02 14:49:32 -08:00
Daniel Lubarov
1f92d73177 Misc fixes 2022-12-02 14:31:18 -08:00
Daniel Lubarov
74446659a3 TODO 2022-12-02 14:00:22 -08:00
Daniel Lubarov
a63b73a851 Misc fixes 2022-12-02 13:56:52 -08:00
Daniel Lubarov
05ab3d7933 Fixes 2022-12-01 16:23:39 -08:00
Daniel Lubarov
9bf47ef8ac Fixes 2022-12-01 12:46:14 -08:00
Daniel Lubarov
d3aa33975a generate_keccak_general, generate_byte 2022-12-01 12:06:29 -08:00
Daniel Lubarov
027dfc14b6 Refactor to support PROVER_INPUT 2022-12-01 11:15:51 -08:00
Daniel Lubarov
cb1b6cbb39 Generate memory ops 2022-11-30 21:30:21 -08:00
Daniel Lubarov
526dc9bb77 Flush out operation list 2022-11-30 21:00:48 -08:00
Daniel Lubarov
906a47a1ef generate_push and misc other progress 2022-11-30 17:45:31 -08:00
Daniel Lubarov
afb3e4b1e1 Misc work on witness generation 2022-11-30 14:58:40 -08:00
Daniel Lubarov
206f527338 Merge branch 'main' into jacqui/witness-generation 2022-11-30 10:09:57 -08:00
Dmitry Vagner
1b5a3d0ff0 fix 2022-11-29 22:02:24 -08:00
Dmitry Vagner
709b520ce3 miller loop 2022-11-29 20:43:49 -08:00
Dmitry Vagner
8af4cd17f0 Merge branch 'main' of github.com:mir-protocol/plonky2 into non-inv 2022-11-28 14:56:41 -08:00