45 Commits

Author SHA1 Message Date
Hamy Ratoanina
f80ebe77f3
Remove full memory channel (#1450)
* Remove a full memory channel

* Remove unnecessary uses

* Revert PDF change

* Apply comments

* Apply more comments

* Move disabling functions to cpu_stark.rs

* Apply comments
2024-01-11 16:36:47 +00:00
Robin Salen
2dacbfe2ff
Address bundling (#1426)
* Start

* Scale TxnFields

* Speed-up

* Misc fixes

* Other fixes

* Fix

* Fix offset

* One more fix

* And one more fix

* Fix

* Fix

* Fix init

* More interpreter fixes

* Final fixes

* Add helper methods

* Clippy

* Apply suggestions

* Comments

* Update documentation

* Regenerate pdf

* minor

* Rename some macros for consistency

* Add utility method for unscaling segments and scaled metadata

* Address comments
2024-01-08 10:46:26 +00:00
Hamy Ratoanina
7eff4e2751
Constrain first offset of a segment (#1397)
* Constrain first offset of a segment

* Apply comment, revert debugging code

* Modify specs

* Apply comments
2023-12-19 10:58:09 -05:00
Ben
837434cf81
Fix a minor typo in evm/spec/cpulogic.tex 2023-12-12 07:03:29 +00:00
Pioua
4e4e61c2a8 typo fix 2023-12-12 05:16:12 +00:00
Pioua
00ed16fc8e minor typo fix 2023-12-10 01:54:20 +00:00
Pioua
724437d053 typo fix 2023-12-10 01:53:57 +00:00
Hamy Ratoanina
edfc86c393
Remove is_keccak_sponge (#1410)
* Remove is_keccak_sponge

* Apply comment
2023-12-07 13:07:06 -05:00
Hamy Ratoanina
170ce5f27c
Preinitialize all code segments (#1409)
* Preinitialize all code segments

* Add zero writes after code_size

* Use preinitializing for extcodesize

* Fix gas calculation

* Extend logic to extcodecopy

* Apply comments
2023-12-07 12:49:46 -05:00
Linda Guiga
a90aa40b7a
Implement MPT preinitialization (#1406)
* Implement MPT preinitialization

* Apply comments

* Replace GlobalMetadata reads with stores in the kernel

* Change memory specs

* Remove trie data length as a prover input
2023-12-07 12:08:47 -05:00
Hamy Ratoanina
46b6aa108d
Implement degree 2 filters (#1404)
* Implement degree 2 filters

* Apply comments
2023-12-05 17:02:37 -05:00
Hamy Ratoanina
6c3e3c0e8c
Use logUp for CTLs (#1398)
* Use LogUp for CTLs

* Update specs

* Invert in batch

* Reorder framework sections
2023-12-04 16:26:10 -05:00
Robin Salen
5572da30d7
Remove intermediary block bloom filters (#1395)
* Remove intermediary block blooms

* Update specs

* Regenerate pdf

* Apply comment, remove unneeded segment
2023-11-30 13:11:38 -05:00
Hamy Ratoanina
30c944f778
Remove bootstrapping (#1390)
* Start removing bootstrapping

* Change the constraint for kernel code initializing

* Update specs

* Apply comments

* Add new global metadata to circuit methods

* Change zero-initializing constraint

* Apply comment

* Update circuit size range for recursive test
2023-11-30 10:04:08 -05:00
Hamy Ratoanina
64cc1000e7
Move stack_len_bounds_aux to general columns (#1360)
* Move stack_len_bounds_aux to general columns

* Update specs

* Apply comments

* Apply comment
2023-11-28 14:14:47 -05:00
Linda Guiga
3440ba94e6
Remove extra rows in BytePackingStark (#1388)
* Have at most one row per (un)packing operation in BytePackingStark

* Change specs

* Fix comment

* Fix tests and apply comments

* Fix log_opcodes
2023-11-28 10:25:03 -05:00
Alonso González
110a8effdb
Update evm/spec/mpts.tex
Co-authored-by: wborgeaud <williamborgeaud@gmail.com>
2023-11-27 16:16:52 +01:00
4l0n50
ee450d6dbc Remove redundant sect about MPT 2023-11-27 16:15:40 +01:00
4l0n50
36e31c5356 Address comment 2023-11-27 15:05:33 +01:00
Alonso González
08e0afe4e6
Fix typo in evm/spec/mpts.tex
Co-authored-by: David <dvdplm@gmail.com>
2023-11-27 14:39:55 +01:00
Alonso González
c7951fcc04
Update evm/spec/mpts.tex
Co-authored-by: David <dvdplm@gmail.com>
2023-11-27 09:24:20 +01:00
Alonso González
12b522cba8
Update evm/spec/mpts.tex
Co-authored-by: David <dvdplm@gmail.com>
2023-11-27 09:15:33 +01:00
Alonso González
98bed16a09
Update evm/spec/mpts.tex
Co-authored-by: David <dvdplm@gmail.com>
2023-11-27 09:15:23 +01:00
Alonso González
0c0818c7c5
Update evm/spec/mpts.tex
Co-authored-by: David <dvdplm@gmail.com>
2023-11-27 09:11:03 +01:00
Alonso González
c6178a4598
Update evm/spec/mpts.tex
Co-authored-by: David <dvdplm@gmail.com>
2023-11-27 09:10:50 +01:00
Alonso González
a3b5e13edb
Update evm/spec/mpts.tex
Co-authored-by: David <dvdplm@gmail.com>
2023-11-27 09:10:28 +01:00
4l0n50
3af316f37b Add MPT specs 2023-11-24 10:45:26 +01:00
Hamy Ratoanina
d4b05f3730
Add specs for stack handling (#1381)
* Add specs for stack handling

* Apply comments
2023-11-22 18:55:53 -05:00
Linda Guiga
a736458617
Backporting gas handling to the specs (#1379)
* Backporting gas handling to the specs

* Fix typo and syscall handling
2023-11-22 18:35:49 -05:00
Hamy Ratoanina
2d5a84a138
Add specs for the CPU table (#1375)
* Add specs for the CPU table

* Add general columns

* Apply comments

* Apply comments
2023-11-22 18:27:07 -05:00
Linda Guiga
bec1073cf9
Explain difference between simple opcodes and syscalls (#1378)
* Explain difference between simple opcodes and syscalls

* Apply comment
2023-11-22 17:17:36 -05:00
Linda Guiga
8d473168d6
Add specs for BytePackingStark (#1373)
* Start

* Finish documenting BytePackingStark

* Apply comments

* Apply comment

---------

Co-authored-by: Robin Salen <salenrobin@gmail.com>
2023-11-22 15:59:21 -05:00
Linda Guiga
06933b1da4
Starting the specs for the CPU logic (#1377)
* Add CPU logic section to specs

* Add kernel specs

* Apply comments

---------

Co-authored-by: Hamy Ratoanina <hamy.ratoanina@toposware.com>
2023-11-21 17:08:15 -05:00
Hamy Ratoanina
1f65a8a863
Add exceptions to specs (#1372)
* Add exceptions to specs

* Apply comments
2023-11-21 15:20:07 -05:00
Linda Guiga
0c4d9a8ea5
CTL and range-check documentation (#1368)
* CTL and range-check documentation

* Apply comments
2023-11-21 13:53:04 -05:00
Linda Guiga
79c6de140d
Update Keccak-f specs. (#1365)
* Update Keccak-f specs.

* Apply comments
2023-11-17 18:44:01 -05:00
Hamy Ratoanina
b44fc0d6ec
Add specs for KeccakSponge (#1366)
* Add specs for KeccakSponge

* Apply comments
2023-11-17 18:18:47 -05:00
Linda Guiga
ddecf8bd5e
Update specs for Logic and Arithmetic Tables (#1363)
* Update specs for Logic and Arithmetic

* Apply comments
2023-11-17 14:52:25 -05:00
Robin Salen
f879d9256e
Add doc for privileged instructions (#1355)
* Add doc for privileged instructions

* Comment
2023-11-17 11:11:29 -05:00
Hamy Ratoanina
2c951de4f2
Update Memory in specs (#1362)
* Update Memory specs

* Apply comment

Co-authored-by: Robin Salen <30937548+Nashtare@users.noreply.github.com>

---------

Co-authored-by: Robin Salen <30937548+Nashtare@users.noreply.github.com>
2023-11-17 10:42:44 -05:00
Robin Salen
0d97b93af5
Add some documentation in EVM crate (#1295)
Co-authored-by: Linda Guiga <linda.guiga@toposware.com>
2023-10-30 14:28:24 -04:00
Daniel Lubarov
ecce5be9e3 MPT format tweaks
Don't need value lengths in memory. Branches with null values recognized as value_ptr = null.
2022-10-14 18:09:43 -07:00
Daniel Lubarov
b832c6abaf Update spec 2022-10-06 17:29:58 -07:00
Daniel Lubarov
c7b03cfe9a More MPT logic 2022-09-24 20:49:19 -07:00
Daniel Lubarov
4d873cdaf5 zkEVM spec 2022-09-19 13:38:02 -07:00