Smart contract interactions in coq

Jakob Botsch Nielsen, Bas Spitters*

*Corresponding author af dette arbejde

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

7 Citationer (Scopus)

Abstract

We present a model/executable specification of smart contract execution in Coq. Our formalization allows for inter-contract communication and generalizes existing work by allowing modelling of both depth-first execution blockchains (like Ethereum) and breadth-first execution blockchains (like Tezos). We represent smart contracts programs in Coq’s functional language Gallina, enabling easier reasoning about functional correctness of concrete contracts than other approaches. In particular we develop a Congress contract in this style. This contract – a simplified version of the infamous DAO – is interesting because of its very dynamic communication pattern with other contracts. We give a high-level partial specification of the Congress’s behavior, related to reentrancy, and prove that the Congress satisfies it for all possible smart contract execution orders.

OriginalsprogEngelsk
TitelFormal Methods- FM 2019 International Workshops - Revised Selected Papers
RedaktørerEmil Sekerinski, Nelma Moreira, José N. Oliveira, Daniel Ratiu, Riccardo Guidotti, Marie Farrell, Matt Luckcuck, Diego Marmsoler, José Campos, Troy Astarte, Laure Gonnord, Antonio Cerone, Luis Couto, Brijesh Dongol, Martin Kutrib, Pedro Monteiro, David Delmas
Antal sider12
UdgivelsesstedCham
ForlagSpringer
Publikationsdatojan. 2020
Sider380-391
ISBN (Trykt)9783030549930
ISBN (Elektronisk)978-3-030-54994-7
DOI
StatusUdgivet - jan. 2020
Begivenhed3rd World Congress on Formal Methods, FM 2019 - Porto, Portugal
Varighed: 7 okt. 201911 okt. 2019

Konference

Konference3rd World Congress on Formal Methods, FM 2019
Land/OmrådePortugal
ByPorto
Periode07/10/201911/10/2019
NavnLecture Notes in Computer Science
Vol/bind12232
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'Smart contract interactions in coq'. Sammen danner de et unikt fingeraftryk.

Citationsformater