Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Formally Verified EVM Block-Optimizations

Publication

Formally Verified EVM Block-Optimizations

Kirchner, Daniel; Genaim, Samir; Albert, Elvira; u. a. (2023): Formally Verified EVM Block-Optimizations, in: Bamberg: Otto-Friedrich-Universität, S. 176–189.

Details

Faculty/Chair
Faculty/Professorship
Author
Genaim, Samir
Albert, Elvira
Martin-Martin, Enrique
Publisher Information
Otto-Friedrich-Universität : Bamberg
Year of publication
2023
Source/Other editions
Computer Aided Verification : 35th International Conference, CAV 2023, Paris, France, July 17–22, 2023, Proceedings, Part III / Constantin Enea, Akash Lal (Hg.). - Cham : Springer Nature Switzerland, 2013, S. 176-189 - ISBN: 978-3-031-37709-9
Year of first publication
2023
Language
English
Licence
URN
Abstract

The efficiency and the security of smart contracts are their two fundamental properties, but might come at odds: the use of optimizers to enhance efficiency may introduce bugs and compromise security. Our focus is on EVM (Ethereum Virtual Machine) block-optimizations, which enhance the efficiency of jump-free blocks of opcodes by eliminating, reordering and even changing the original opcodes. We reconcile efficiency and security by providing the verification technology to formally prove the correctness of EVM block-optimizations on smart contracts using the Coq proof assistant. This amounts to the challenging problem of proving semantic equivalence of two blocks of EVM instructions, which is realized by means of three novel Coq components: a symbolic execution engine which can execute an EVM block and produce a symbolic state; a number of simplification lemmas which transform a symbolic state into an equivalent one; and a checker of symbolic states to compare the symbolic states produced for the two EVM blocks under comparison.

GND Keywords
Ethereum
Virtuelle Maschine
Smart contract
Optimierung
Automatisches Beweisverfahren
Keywords
Coq
Ethereum Virtual Machine
Smart Contracts
Optimization
Theorem Proving
DDC Classification
004 Computer science
RVK Classification
ST 304
Type
Conferenceobject
URI
Activation date
2023-11-06

Permalink: https://fis.uni-bamberg.de/handle/uniba/90216 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.