Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Improvement] Zero tracer validation #1351

Open
cffls opened this issue Oct 22, 2024 · 1 comment
Open

[Improvement] Zero tracer validation #1351

cffls opened this issue Oct 22, 2024 · 1 comment
Assignees
Labels
zero zkEVM Ticket specific to Polygon Zero zkEVM

Comments

@cffls
Copy link

cffls commented Oct 22, 2024

This has been mentioned in zk_evm discussion. Basically, we want to validate the trace of each transaction from zero tracer before it returns.

Steps:

  1. Apply state deltas from zero trace on top of block witness and compute the pre-state trie for each transaction.
  2. Execute a transaction from the pre-state trie and compute the post-state trie.
  3. For each transaction in the block, compare if the post-state trie yielded by transaction execution (from step2) matches to the pre-state trie computed for the next transaction (from step1).

Prerequisites:

  • Ability to re-construct a state reader (intra block state) from a witness. This work is almost done in this PR: init : witness To SMT #180 We should re-open and try to merge it.
@cffls cffls added the zero zkEVM Ticket specific to Polygon Zero zkEVM label Oct 22, 2024
@cffls cffls changed the title [Tooling improvement] Zero tracer validation [Improvement] Zero tracer validation Oct 22, 2024
@Stefan-Ethernal Stefan-Ethernal self-assigned this Oct 24, 2024
@mandrigin mandrigin added this to the v2.61.x (zero prover) milestone Oct 30, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
zero zkEVM Ticket specific to Polygon Zero zkEVM
Projects
None yet
Development

No branches or pull requests

3 participants