Compositional Verification of Smart Contracts Through Communication AbstractionVirtual
Mon 18 Oct 2021 18:50 - 19:05 at Zurich B - Session 2B Chair(s): Suvam Mukherjee
Solidity smart contracts are programs that manage up to 2^160 users on a blockchain. Verifying a smart contract relative to all users is intractable due to state explosion. Existing solutions either restrict the number of users to under-approximate behaviour, or rely on manual proofs. In this paper, we present local bundles that reduce contracts with arbitrarily many users to sequential programs with a few representative users. Each representative user abstracts concrete users that are locally symmetric to each other relative to the contract and the property. Our abstraction is semi-automated. The representatives depend on communication patterns, and are computed via static analysis. A summary for the behaviour of each representative is provided manually, but a default summary is often sufficient. Once obtained, a local bundle is amenable to sequential static analysis. We show that local bundles are relatively complete for parameterized safety verification, under moderate assumptions. We implement local bundle abstraction in Tool, and show order-of-magnitude speedups compared to a state-of-the-art verifier.
Mon 18 OctDisplayed time zone: Central Time (US & Canada) change
10:50 - 12:10 | |||
10:50 15mTalk | Compositional Verification of Smart Contracts Through Communication AbstractionVirtual SAS Scott Wesley University of Waterloo, Canada, Maria Christakis MPI-SWS, Arie Gurfinkel University of Waterloo, Jorge A. Navas SRI International, Richard Trefler University of Waterloo, Canada, Valentin Wüstholz ConsenSys Pre-print | ||
11:05 15mTalk | Selectively-Amortized Resource BoundingVirtual SAS Tianhan Lu University of Colorado Boulder, Bor-Yuh Evan Chang University of Colorado Boulder & Amazon, Ashutosh Trivedi Pre-print | ||
11:20 15mTalk | Thread-modular Analysis of Release-Acquire ConcurrencyVirtual SAS | ||
11:35 35mLive Q&A | Session 2B Discussion, Questions and Answers SAS |
18:50 - 20:10 | |||
18:50 15mTalk | Compositional Verification of Smart Contracts Through Communication AbstractionVirtual SAS Scott Wesley University of Waterloo, Canada, Maria Christakis MPI-SWS, Arie Gurfinkel University of Waterloo, Jorge A. Navas SRI International, Richard Trefler University of Waterloo, Canada, Valentin Wüstholz ConsenSys Pre-print | ||
19:05 15mTalk | Selectively-Amortized Resource BoundingVirtual SAS Tianhan Lu University of Colorado Boulder, Bor-Yuh Evan Chang University of Colorado Boulder & Amazon, Ashutosh Trivedi Pre-print | ||
19:20 15mTalk | Thread-modular Analysis of Release-Acquire ConcurrencyVirtual SAS | ||
19:35 35mLive Q&A | Session 2B Discussion, Questions and Answers SAS |