Towards Verified Blockchain Architectures: A Case Study on Interactive Architecture Verification

Abstract

With the emergence of cryptocurrencies, Blockchain architectures have become more and more important. In such architectures, components maintain and exchange a list of records in a way which makes the entries persistent, i.e., resistant to modifications. Thereby, the architecture is dynamic in the sense that components may join or leave the network and connections between them may change over time. The dynamic nature of Blockchain architectures makes their verification a challenge, since it involves reasoning about potentially unbounded number of components. To this end, we developed FACTUM, an approach for the specification and interactive verification of dynamic architectures based on the interactive theorem prover Isabelle. In this paper we report on the outcome of applying the approach to formally specify a version of Blockchain architectures and verify that the list entries of such architectures are indeed persistent.

Compositional Verification using Model Checking and Theorem Proving

“…In addition to the example described in this chapter, the approach has been successfully applied to other domains as well, such as train control systems [Marmsoler and Blakqori 2019], architectural design patterns [Marmsoler 2018a], and even blockchain [Marmsoler 2019a]. While this showed the general feasibility of the approach, it also revealed some limitations: one weakness concerns the expressive power of our contracts.…”

Modeling and verifying NDN‐based IoV using CSP

“…Blockchain is the fundamental technology of “Bitcoin,” which attracts wide attention in different domains 6 . By applying the developed distributed data management technology, blockchain guarantees the reliability of transactions without the intervention of a third party, which can provide security and accountability in vehicle network 7–9 .…”