Publication
A Parameterized Framework for the Formal Verification of Zero-Knowledge Virtual Machines
Youwei Zhong
OOPSLA 2024
Poster PPT
🥈 The 2nd Place Winner in the Student Research Competition
This paper first proposed a parameterized framework for the formal verification of zkVMs in Coq. We prove the soundness and completeness of the constraint generation algorithm from machine instructions to semantics-level constraints. Existing works target specific zkVMs, and require repeated proof work in this phase, whereas our proofs are parameterized and can be reused in development and by all zkVMs. We also demonstrate the generality of our framework by instantiation on two examples: Cairo VM and a simplified zkEVM.
|
|
Manuscript
A Parameterized Verification Framework for the Constraint Generation Algorithms in Zero-Knowledge Virtual Machines
Youwei Zhong,
Zihan Xu,
Yuncong Hu,
Xiang Xie,
Yu Yu,
Qinxiang Cao
This paper is an extension work based on my OOPSLA'24 SRC paper. We formalize the cryptographic security properties of zkVMs in the Coq proof assistant, including soundness, completeness, knowledge soundness, and zero-knowledge, by formalizing probabilistic programs using monads.
|
|
Awards and Honors
🥈 The 2nd Place Winner in OOPSLA 2024 SRC (300 USD)
🏆 Longfor Scholarship (10’000 yuan, 10 winners each year, Zhiyuan College), 2022
🏆 Zhiyuan Honorary Scholarship (5’000 yuan per year, Top 5%, Shanghai Jiao Tong University), 2021, 2022, 2023, 2024
🏆 Three Good Student of Shanghai Jiao Tong University (one person per class per year), 2022, 2023, 2024
🥇 A-class Academic Excellence Scholarship, Shanghai Jiao Tong University, 2024
|
|