KOSUNI CRYPTO
Korea's Crypto Pulse, in English
$BTC $ETH $XRP $SOL $DOGE
News
Neutral

CertiK Revisits zkWasm Circuit Verification, Clarifies Scope

Published September 29, 2026 12:05 AM · 7 views
CertiK Revisits zkWasm Circuit Verification, Clarifies Scope

CertiK (formerly known as CertiK) has seen renewed attention on its 2024 completion of formal verification for core zkWasm circuits. However, this is not a new development but rather a re-introduction of existing research findings.

In its 2024 technical blog post, CertiK stated that it verified whether the Halo2 circuit for zkWasm satisfied valid constraints corresponding to WebAssembly (Wasm) execution rules. Delphinus Lab, the developer behind zkWasm, also announced in May 2024 that their implementation had undergone formal verification.

zkWasm is a system designed to generate zero-knowledge proofs verifying result validity without re-executing entire computation processes after running Wasm programs. Program execution traces are transformed into multiple Halo2 tables, with verifiers confirming each table satisfies specified arithmetic constraints.

Formal verification differs from conventional code audits as it translates whether a program operates according to defined rules under specific conditions into mathematical propositions that machines can verify. In zkVMs, one circuit handles various program executions; thus verifying if circuit constraints align with actual Wasm execution semantics is critical for proof validity.

CertiK's public repository describes its Coq-based formal verification covering key components including execution tables, memory tables, call stacks, and bitwise operations in the zkWasm circuit. The goal was to prove that each row of execution traces corresponds to a state compliant with Wasm rules when all circuit constraints are met.

During verification, issues were found in memory access and call-return structures within the circuit, which were subsequently corrected. This demonstrates formal verification's role not just in confirming existing code but identifying discrepancies between specifications and implementation.

However, it should not be interpreted that 'zkWasm as a whole has been fully verified.' While the public repository includes Coq models, proof code, and compilation procedures, the entire Rust-based algorithm was excluded from verification. Public disclosure also has limitations: some circuit components, instruction decoding logic, Wasmi interpreter, and Halo2 operations were assumed or excluded from verification scope.

CertiK's 2024 annual report described the verified zkWasm circuit as consisting of 144 instructions and labeled it as the first fully formally verified in the zero-knowledge proof ecosystem. This is CertiK's own claim, not independently verified by external benchmarks or peer review.

CertiK also stated that its formal verification framework could be applied to other zkVMs and zkEVMs, though this reflects potential applicability rather than completed verification for alternative systems.

Delphinus Lab shared CertiK's technical documentation in announcing their own formal verification of zkWasm implementation. While the developer expressed positive feedback, it does not imply that verification scope has expanded across the entire software stack.

CertiK later introduced a follow-up study using Verus to reimplement parts of its earlier zkWasm proof, reducing code size from 33,080 lines in Coq to just 595 lines. This was separate from the initial verification announcement and does not indicate an expanded public scope.

The research is scheduled for publication at ACM CCS 2026 under the title 'Formal Verification of Circuit-Soundness in zkWasm, a General Purpose zkVM.' The paper includes contributions from CertiK, Delphinus Lab, NVIDIA, Columbia University, and Yale University. However, details on full paper content or peer review outcomes remain unavailable through public materials.

The key takeaway is that this case demonstrates concrete research progress in mathematically expressing circuit accuracy within zkVM infrastructure while emphasizing the need to distinguish between verified scope and overall software safety claims.

Korean Source

This article is an English localization of a Korean-language crypto news report. Original headline: 서틱, zkWasm 회로 형식 검증…일부 로직은 제외