Correctness proof for the eWasm compilation path

Prove the formal correctness of the DeepSEA compiler’s compilation path targeting Ethereum-flavored WebAssembly (eWasm) by establishing a rigorous simulation-based correctness theorem connecting MiniC semantics to the eWasm execution semantics, analogous to the existing EVM path proof.

Background

The DeepSEA system includes a verified compiler backend that translates the MiniC intermediate representation to executable targets. The backend currently supports two compilation paths: to the Ethereum Virtual Machine (EVM) and to Ethereum-flavored WebAssembly (eWasm).

While the EVM path is accompanied by detailed intermediate representations and simulation proofs culminating in a connection to a formal EVM model in Lem/Coq, the eWasm path lacks a corresponding correctness proof. Establishing this proof would extend DeepSEA’s foundational guarantees to contracts compiled to eWasm and enable broader deployment targets while maintaining end-to-end verification assurances.

References

The backend for the MiniC language has two compilation paths, compiling to either EVM or “Ethereum-flavored Web Assembly” (eWasm), but the eWasm path does not yet have a correctness proof.

— Foundational Verification of Smart Contracts through Verified Compilation  (2405.08348 - Sjöberg et al., 2024) in Verified compilation, Subsection “Verified compiler backend”