Reactive Synthesis of Smart Contract Control Flows

Bernd Finkbeiner, Jana Hofmann, Florian Kohn, and Noemi Passing

Smart contracts are small but highly error-prone programs that implement agreements between multiple parties. We present a reactive synthesis approach for the automatic construction of smart contract state machines. Towards this end, we extend temporal stream logic (TSL) with universally quantified parameters over infinite domains. Parameterized TSL is a convenient logic to specify the temporal control flow, i.e., the correct order of transactions, as well as the data flow of the contract’s fields. We develop a two-step approach that 1) synthesizes a finite representation of the – in general – infinite-state system and 2) splits the system into a compact hierarchical architecture that enables the implementation of the state machine in Solidity. We implement the approach in our prototype tool SCSynt, which – within seconds – automatically constructs Solidity code that realizes the specified control flow.

21th International Symposium on Automated Technology for Verification and Analysis (ATVA 2023).

(pdf) (bib)