EUVIMEDEUVIMED entdecken
Crossref

Ensuring Gas Optimisation Correctness by Behavioural Equivalence

Manoel Villarim, Juliano Iyoda, Márcio Cornélio, Alexandre Mota

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →