Artifact of the Paper "Formally Verified EVM Block-Optimizations"

This artifact includes a verification tool to automatically prove the correctness of EVM (Ethereum Virtual Machine) block-optimizations on Ethereum smart contracts using the Coq proof assistant. The tool
has three Coq components: a symbolic execution engine which can execute an EVM block and produce a resulting symbolic state; a checker of symbolic states to compare the result of symbolic execution of the two EVM blocks under comparison; and a number of simplification lemmas which transform a symbolic state into an equivalent one. Our tool
currently can verify stack-optimizations and includes also the most-used simplification lemmas.