BTC $75,857.00 ▲ 0.09% ETH $2,235.84 ▼ 0.26% BNB $695.98 ▲ 0.26% XRP $1.16 ▲ 0.58% SOL $89.26 ▼ 0.71% TRX $0.3205 ▲ 0.99% FIGR_HELOC $1.07 ▲ 4.25% ZEC $1,262.13 ▼ 4.62% HYPE $77.32 ▼ 2.66% XMR $597.72 ▼ 2.27% DOGE $0.0713 ▼ 0.81% WBT $72.85 ▲ 0.01% LEO $9.28 ▼ 0.67% LINK $10.77 ▼ 0.10%
28 Fear

Rust to Lean 4 Proof Verification Pipeline by Ethereum Foundation

Original title: From Production Rust to Lean 4 Proofs: A Verification Pipeline

Ethereum Foundation 22:06 71 views on YouTube ETH −0.3%

Watch on YouTube Opens on youtube.com in a new tab. Playback here uses youtube-nocookie.com.

Summary

The Ethereum Foundation's zkEVM Verification Project presents a working verification pipeline from production Rust cryptographic code to kernel-checked Lean 4 proofs. Presented by Natalia Klaus, the pipeline uses Charon to lower Rust to a typed IR, Aeneas to translate it to pure-functional Lean 4, and proves the extracted code against formal specifications from ArkLib and CompPoly. Completed verification steps include the arity-two FRI fold step in Plonky3 matching a pure spec with no panics or overflow, FRI round scheduling, Mersenne31 and KoalaBear field arithmetic, RISC Zero Merkle inclusion, and 32-bit ADC via bv_decide. Two polynomial-algebra theorems connecting to ArkLib's foldNth remain open. Additionally, the project covers AI-authored proofs of bounds theorems where every AI proof is re-checked by the Lean kernel, ensuring soundness does not depend on the AI, while highlighting where AI provers help or fail alongside toolchain friction.

This AI summary uses the title, description and tags. It may miss context from the full video. How summaries are checked

Key points

  1. A working verification pipeline translates production Rust cryptographic code to kernel-checked Lean 4 proofs within the Ethereum Foundation's zkEVM Verification Project.
  2. Charon lowers Rust to a typed IR and Aeneas translates it to pure-functional Lean 4 for proving against formal specifications from ArkLib and CompPoly.
  3. Completed verified components include the Plonky3 arity-two FRI fold step, FRI round scheduling, Mersenne31 and KoalaBear field arithmetic, RISC Zero Merkle inclusion, and 32-bit ADC.
  4. AI-authored proofs of bounds theorems are re-checked by the Lean kernel so soundness does not rely on the AI.

Questions

Who is the speaker for the verification pipeline presentation?
Natalia Klaus is the speaker.
What tools are used to translate Rust cryptographic code to Lean 4?
Charon lowers Rust to a typed IR, and Aeneas translates it to pure-functional Lean 4.

Related briefs

A video appearing here is not an endorsement. Crypto assets can lose value. This page provides information, not investment advice.