ABSTRACT
As a decentralized and distributed secure storage technology, the notion of blockchain is now widely used for electronic trading in finance, for issuing digital certificates, for copyrights management, and for many other security-critical applications. With applications in so many domains with high-assurance requirements, the formalization and verification of safety and security properties of blockchain becomes essential, and the aim of the present paper. We present the model-based formalization, simulation and verification of a blockchain protocol by using the SDL formalism of Telelogic Tau. We consider the hierarchical and modular SDL model of the blockchain protocol and exercise a methodology to formally simulate and verify it. This way, we show how to effectively increase the security and safety of blockchain in order to meet high assurance requirements demanded by its application domains. Our work also provides effective support for assessing different network consensus algorithms, which are key components in blockchain protocols, as well as on the topology of blockchain networks. In conclusion, our approach contributes to setting up a verification methodology for future blockchain standards in digital trading.
- Wright A, De Filippi P. Decentralized blockchain technology and the rise of lex cryptographia{J}. 2015.Google ScholarCross Ref
- Nakamoto S. Bitcoin: A peer-to-peer electronic cash system{J}. Consulted, 2009.Google Scholar
- Clarke E M, Wing J M. Formal methods: State of the art and future directions{J}. ACM Computing Surveys (CSUR), 1996, 28(4): 626--643. Google ScholarDigital Library
- Yang Z, Hu K, Ma D, et al. From AADL to Timed Abstract State Machines: A verified model transformation{J}. Journal of Systems & Software, 2014, 93(2):42--68.Google ScholarCross Ref
- Hu K, Liu C, Liu K. Modeling and verification of custom TCP using SDL{C}// IEEE International Conference on Software Engineering and Service Science. IEEE, 2013:455--458.Google Scholar
- English S M, Orlandi F, Auer S. Disintermediation of Inter-blockchain Transactions{J}. arXiv preprint arXiv:1609.02598, 2016.Google Scholar
- Chen Z. Research on Private blockchain Based on Crowdfunding{J}. Journal of Information Security Research, 2017, 3(3): 227--236.Google Scholar
- Telelogic B. Telelogic Tau modeling tool{J}. 2010.Google Scholar
- Abed S, Al Shayeji M H, Ahmed O, et al. Formal Specification and Description Language and Message Sequence Chart to Model and Validate Session Initiation Protocol Services{J}. World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation, Control and Information Engineering, 2016, 10(3): 512--520.Google Scholar
- Dis B I. Estelle, a formal description technique based on an extended state transition model{J}. ISO, 1988.Google Scholar
- Mikk E, Lakhnech Y, Siegel M, et al. Implementing statecharts in PROMELA/SPIN{C}//Industrial Strength Formal Specification Techniques, 1998. Proceedings. 2nd IEEE Workshop on. IEEE, 1998: 90--101. Google ScholarDigital Library
- Dennis R, Owenson G, Aziz B. A temporal blockchain: a formal analysis{C}//Collaboration Technologies and Systems (CTS), 2016 International Conference on. IEEE, 2016: 430--437.Google Scholar
- Pinna A. A Petri net-based model for investigating disposable addresses in Bitcoin system{J}.Google Scholar
- Bhargavan K, Delignat-Lavaud A, Fournet C, et al. Short Paper: Formal Verification of Smart Contracts{J}.Google Scholar
- Lifa Wu, "Network Protocol Engineering", Beijing, China: Publishing House of Electronics Industry, 2011, 77--79.Google Scholar
Index Terms
- Formal Modeling and Verification of Blockchain System
Recommendations
Formal verification of SystemCFLspecifications using SPIN
MINO'06: Proceedings of the 5th WSEAS international conference on Microelectronics, nanoelectronics, optoelectronicsThe formal language SystemCFL is the formalization of SystemC. The language semantics of SystemCFL was formally defined in a standard structured operational semantics (SOS) style. For verification purposes, in this paper, we present an approach to use ...
Formal verification of the AAMP5 microprocessor: a case study in the industrial use of formal methods
WIFT '95: Proceedings of the 1st Workshop on Industrial-Strength Formal Specification TechniquesThis paper describes the experiences of Collins Commercial Avionics and SRI International informally specifying and verifying the microcode for the AAMP5 microprocessor with the PVS verification system. This project was conducted to determine if an ...
Formal Specification and Verification of Autonomous Robotic Systems: A Survey
Autonomous robotic systems are complex, hybrid, and often safety critical; this makes their formal specification and verification uniquely challenging. Though commonly used, testing and simulation alone are insufficient to ensure the correctness of, or ...
Comments