Ensuring Gas Optimisation Correctness by Behavioural Equivalence
ACM Transactions on Software Engineering and Methodology · 12.11.2026
DOI: 10.1145/3859488 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 12.11.2026. Verfasst von Manoel Villarim und 3 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben.
Abstract (Originalsprache)
Gas consumption has a financial impact on executing Ethereum smart contracts, making gas optimisation an essential development concern. Although several optimisation techniques exist, applying them can alter contract behaviour, compromising correctness or introducing vulnerabilities. This work introduces a formal verification framework to ensure that gas-optimised contracts remain behaviourally equivalent to their originals. Our approach relies on the Certora Prover to mechanise correctness checking: a transformation rule is selected from our catalogue, applied to a Solidity contract, and verified in Certora. If an optimisation violates equivalence, counterexamples guide a diagnosis and correction. To support practical adoption, we compiled a catalogue of 31 gas-saving transformation rules, each featuring a formal pattern and an example alongside a Certora specification for automated verification. Building this catalogue revealed that two previously published optimisations require updates for Solidity 0.8.0 or superior. To evaluate practical applicability, we conducted a case study on the widely-adopted AAVE V3 DeFi protocol, applying our refinement-based methodology to formally prove the behavioural equivalence of optimised versions against the original. Although not fully automated, the framework is mostly mechanisable. Our results demonstrate that combining formal verification with gas-optimisation strategies is both feasible and effective for real-world smart contracts.
Zitieren
APA
Villarim, M., Iyoda, J., Cornélio, M., & Mota, A. (2026). Ensuring Gas Optimisation Correctness by Behavioural Equivalence. ACM Transactions on Software Engineering and Methodology. https://doi.org/10.1145/3859488
Vancouver
Villarim M, Iyoda J, Cornélio M, Mota A. Ensuring Gas Optimisation Correctness by Behavioural Equivalence. ACM Transactions on Software Engineering and Methodology. 2026. doi:10.1145/3859488
BibTeX
@article{Villarim2026,
author = {Villarim, Manoel and Iyoda, Juliano and Cornélio, Márcio and Mota, Alexandre},
title = {Ensuring Gas Optimisation Correctness by Behavioural Equivalence},
journal = {ACM Transactions on Software Engineering and Methodology},
year = {2026},
doi = {10.1145/3859488}
}
EUVIMED