Towards automated verification of multi-party consensus protocols

12/04/2021
by   Ivan Fedotov, et al.
0

Blockchain technology and related frameworks have recently received extensive attention. Blockchain systems use multi-party consensus protocols to reach agreements on transactions. Hyperledger Fabric framework exposes a multi-party consensus, based on endorsement policy protocol, to reach a consensus on a transaction. In this paper, we define a problem of verification of a blockchain multi-party consensus with probabilistic properties. Further, we propose a verification technique of endorsement policies using statistical model checking and hypothesis testing. We analyze several aspects of the policies, including the ability to assign weights to organizations and the refusal probabilities of organizations. We demonstrate on experiments the work of our verification technique and how one can use experimental results to make the model satisfiable the specification. One can use our technique to design enterprise applications with the Hyperledger Fabric framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/07/2021

Statistical Model Checking of Common Attack Scenarios on Blockchain

Blockchain technology has developed significantly over the last decade. ...
research
06/09/2022

Holistic Verification of Blockchain Consensus

Blockchain has recently attracted the attention of the industry due, in ...
research
03/08/2021

Formal Verification of Authenticated, Append-Only Skip Lists in Agda: Extended Version

Authenticated Append-Only Skiplists (AAOSLs) enable maintenance and quer...
research
12/02/2021

CEV Framework: A Central Bank Digital Currency Evaluation and Verification Framework with Focus of Consensus Algorithms and Operating Models

We propose a general framework (CEV Framework) for recommending and veri...
research
02/23/2022

Compositional Model Checking of Consensus Protocols Specified in TLA+ via Interaction-Preserving Abstraction

Consensus protocols are widely used in building reliable distributed sof...
research
09/12/2019

Flow: Separating Consensus and Compute – Execution Verification

Throughput limitations of existing blockchain architectures are well doc...
research
07/09/2021

From Many to One: Consensus Inference in a MIP

A Model Intercomparison Project (MIP) consists of teams who each estimat...

Please sign up or login with your details

Forgot password? Click here to reset