Ethereum Foundation Launches evm.fast Challenge to Verify Block Limits
The Ethereum Foundation has opened a technical challenge at evm.fast with an unusual target: proving a finite worst-case step bound for Ethereum block verification on a RISC-V model. Currently, the best score is infinity.
The task involves demonstrating a number called K, which represents the certified upper bound on execution steps for a 64-bit RISC-V model, applied to various inputs covered by the challenge. Startup steps are included in the total, so participants cannot skip them.
How the Score Works
K measures the maximum number of execution steps required to verify an Ethereum block using the Flapjack compiler, adapted from Lean 4 for a 64-bit RISC-V architecture. Lean 4 is a proof assistant that checks mathematical proofs line by line.
Key Takeaways:
- The challenge aims to prove a finite limit on block verification time.
- Current record: Infinity.
- Participants must demonstrate a K value that is both finite and machine-checked.
This challenge underscores the Ethereum Foundation's commitment to verifying the efficiency and scalability of its core technology through rigorous formal methods.