Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › Formally Verified EVM Block-Optimizations

Publikation

Formally Verified EVM Block-Optimizations

Kirchner, Daniel; Genaim, Samir; Albert, Elvira; u. a. (2023): Formally Verified EVM Block-Optimizations, in: Constantin Enea, Akash Lal, Constantin Enea, u. a. (Hrsg.), Computer Aided Verification : 35th International Conference, CAV 2023, Paris, France, July 17–22, 2023, Proceedings, Part III, Cham: Springer Nature Switzerland, S. 176–189, doi: 10.1007/978-3-031-37709-9_9.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Genaim, Samir
Albert, Elvira
Martin-Martin, Enrique
Titel des Sammelwerks
Computer Aided Verification : 35th International Conference, CAV 2023, Paris, France, July 17–22, 2023, Proceedings, Part III
Herausgeberin(nen)/Herausgeber des Sammelwerks
Enea, Constantin
Lal, Akash
Konferenz
35th International Conference, CAV 2023, July 17–22, 2023, Paris, France
Verlagsangabe
Springer Nature Switzerland : Cham
Erscheinungsjahr
2023
ISBN
978-3-031-37709-9
Sprache(n)
Englisch
DOI
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-Schlagwort(e)
Ethereum
Virtuelle Maschine
Smart contract
Optimierung
Automatisches Beweisverfahren
Freie Schlagwort(e)
Coq
Ethereum Virtual Machine
Smart Contracts
Optimization
Theorem Proving
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 304
Peer Reviewed
ja
Internationale Verbreitung
ja
Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
31.07.2023

Permalink: https://fis.uni-bamberg.de/handle/uniba/89789 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 16.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.