Holistic Verification of Blockchain Consensus

Proceedings of the ... International Symposium on High Performance Distributed Computing Pub Date : 2022-06-09 DOI:10.48550/arXiv.2206.04489

N. Bertrand, V. Gramoli, I. Konnov, Marijana Lazi'c, Pierre Tholoniat, Josef Widder

{"title":"Holistic Verification of Blockchain Consensus","authors":"N. Bertrand, V. Gramoli, I. Konnov, Marijana Lazi'c, Pierre Tholoniat, Josef Widder","doi":"10.48550/arXiv.2206.04489","DOIUrl":null,"url":null,"abstract":"Blockchain has recently attracted the attention of the industry due, in part, to its ability to automate asset transfers. It requires distributed participants to reach a consensus on a block despite the presence of malicious (a.k.a. Byzantine) participants. Malicious participants exploit regularly weaknesses of these blockchain consensus algorithms, with sometimes devastating consequences. In fact, these weaknesses are quite common and are well illustrated by the flaws in the hand-written proofs of existing blockchain consensus protocols [63]. Paradoxically, until now, no blockchain consensus has been holistically verified using model checking. In this paper, we remedy this paradox by model checking for the first time a blockchain consensus used in industry. We propose a holistic approach to verify the consensus algorithm of the Red Belly Blockchain [20], for any number $n$ of processes and any number $f<n/3$ of Byzantine processes. We decompose directly the algorithm pseudocode in two parts -- an inner broadcast algorithm and an outer decision algorithm -- each modelled as a threshold automaton [36], and we formalize their expected properties in linear-time temporal logic. We then automatically check the inner broadcasting algorithm, under a carefully identified fairness assumption. For the verification of the outer algorithm, we simplify the model of the inner algorithm by relying on its checked properties. Doing so, we formally verify not only the safety properties of the Red Belly Blockchain consensus but also its liveness in about 70 seconds.","PeriodicalId":89463,"journal":{"name":"Proceedings of the ... International Symposium on High Performance Distributed Computing","volume":"6 1","pages":"10:1-10:24"},"PeriodicalIF":0.0000,"publicationDate":"2022-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the ... International Symposium on High Performance Distributed Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.48550/arXiv.2206.04489","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

Abstract

Blockchain has recently attracted the attention of the industry due, in part, to its ability to automate asset transfers. It requires distributed participants to reach a consensus on a block despite the presence of malicious (a.k.a. Byzantine) participants. Malicious participants exploit regularly weaknesses of these blockchain consensus algorithms, with sometimes devastating consequences. In fact, these weaknesses are quite common and are well illustrated by the flaws in the hand-written proofs of existing blockchain consensus protocols [63]. Paradoxically, until now, no blockchain consensus has been holistically verified using model checking. In this paper, we remedy this paradox by model checking for the first time a blockchain consensus used in industry. We propose a holistic approach to verify the consensus algorithm of the Red Belly Blockchain [20], for any number $n$ of processes and any number $f

查看原文本刊更多论文

区块链共识的整体验证

区块链最近引起了业界的关注，部分原因是其自动化资产转移的能力。它要求分布式参与者在存在恶意(即拜占庭式)参与者的情况下就区块达成共识。恶意参与者经常利用这些区块链共识算法的弱点，有时会带来毁灭性的后果。事实上，这些弱点相当普遍，现有区块链共识协议的手写证明中的缺陷就很好地说明了这一点[63]。矛盾的是，到目前为止，还没有使用模型检查来全面验证区块链共识。在本文中，我们通过首次在工业中使用区块链共识的模型检查来纠正这一悖论。我们提出了一种整体方法来验证红腹区块链的共识算法[20]，适用于任何数量$n$的进程和任何数量$f

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the ... International Symposium on High Performance Distributed Computing

自引率

0.00%

发文量

京公网安备 11010802042870号

Book学术文献互助群
群号：604180095