A Formal Approach To Validate Block-Chains
preprintposted on 24.04.2020, 03:43 authored by Roobaea Alroobaea
Our goal is to propose a suitable approach for validating blockchains. For this purpose, we intend to adopt formal methods which are based on strong mathematical foundations. More precisely, we follow a model-based testing approach. The latter consists in describing the behavior of the system using a speciﬁc formalism, deriving test cases from the obtained model and then executing the obtained tests on the implementation to check whether it is correct or not. The adopted formalism corresponds to the timed automaton Model. The generated tests may be either digital or analog. Moreover, we propose several techniques which allow to solve the state explosion which may be encountered during the veriﬁcation and test generation phases.