Score: 0

A Formalization of the Yul Language and Some Verified Yul Code Transformations

Published: July 25, 2025 | arXiv ID: 2507.19012v1

By: Alessandro Coglio, Eric McCarthy

Potential Business Impact:

Makes sure smart contracts work correctly.

Business Areas:
Ethereum Blockchain and Cryptocurrency

Yul is an intermediate language used in the compilation of the Solidity programming language for Ethereum smart contracts. The compiler applies customizable sequences of transformations to Yul code. To help ensure the correctness of these transformations and their sequencing, we used the ACL2 theorem prover to develop a formalization of the syntax and semantics of Yul, proofs relating static and dynamic semantics, a formalization of some Yul code transformations, and correctness proofs for these transformations.

Page Count
19 pages

Category
Computer Science:
Logic in Computer Science