DeepAI
Log In Sign Up

Distributed Runtime Verification of Metric Temporal Properties for Cross-Chain Protocols

04/20/2022
by   Ritam Ganguly, et al.
0

Transactions involving multiple blockchains are implemented by cross-chain protocols. These protocols are based on smart contracts, programs that run on blockchains, executed by a network of computers. Because smart contracts can automatically transfer ownership of cryptocurrencies, electronic securities, and other valuable assets among untrusting parties, verifying the runtime correctness of smart contracts is a problem of compelling practical interest. Such verification is challenging since smart contract execution is time-sensitive, and the clocks on different blockchains may not be perfectly synchronized. This paper describes a method for runtime monitoring of blockchain executions. First, we propose a generalized runtime verification technique for verifying partially synchronous distributed computations for the metric temporal logic (MTL) by exploiting bounded-skew clock synchronization. Second, we introduce a progression-based formula rewriting scheme for monitoring specifications which employ SMT solving techniques and report experimental results.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/14/2020

Towards Cross-Blockchain Smart Contracts

In recent years, manifold blockchain protocols have been proposed by res...
07/06/2022

Transaction Monitoring of Smart Contracts

Blockchains are modern distributed systems that provide decentralized fi...
11/26/2022

Safety Verification of Declarative Smart Contracts

Smart contracts manage a large number of digital assets nowadays. Bugs i...
11/25/2021

ESBMC-Solidity: An SMT-Based Model Checker for Solidity Smart Contracts

Smart contracts written in Solidity are programs used in blockchain netw...
08/06/2020

A Survey of Smart Contract Formal Specification and Verification

A smart contract is a computer program which allows users to define and ...
07/05/2022

Can We Effectively Use Smart Contracts to Stipulate Time Constraints?

Smart contracts provide the means to stipulate rules of interaction betw...
11/23/2019

Empowering Artists, Songwriters Musicians in a Data Cooperative through Blockchains and Smart Contracts

Over the last decade there has been a continuing decline in social trust...