Log In Sign Up

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

by   Ritam Ganguly, et al.

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.


page 1

page 2

page 3

page 4


Towards Cross-Blockchain Smart Contracts

In recent years, manifold blockchain protocols have been proposed by res...

Transaction Monitoring of Smart Contracts

Blockchains are modern distributed systems that provide decentralized fi...

Safety Verification of Declarative Smart Contracts

Smart contracts manage a large number of digital assets nowadays. Bugs i...

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

Smart contracts written in Solidity are programs used in blockchain netw...

A Survey of Smart Contract Formal Specification and Verification

A smart contract is a computer program which allows users to define and ...

Can We Effectively Use Smart Contracts to Stipulate Time Constraints?

Smart contracts provide the means to stipulate rules of interaction betw...

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...