TY - GEN
T1 - Formal modeling and verification of blockchain system
AU - Duan, Zhangbo
AU - Mao, Hongliang
AU - Chen, Zhidong
AU - Bai, Xiaomin
AU - Hu, Kai
AU - Talpin, Jean Pierre
N1 - Publisher Copyright:
© 2018 Association for Computing Machinery.
PY - 2018/1/8
Y1 - 2018/1/8
N2 - 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.
AB - 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.
KW - Blockchain protocols
KW - Formal methods
KW - Formal Verification
KW - Model-checking
UR - https://www.scopus.com/pages/publications/85049841165
U2 - 10.1145/3177457.3177485
DO - 10.1145/3177457.3177485
M3 - 会议稿件
AN - SCOPUS:85049841165
T3 - ACM International Conference Proceeding Series
SP - 231
EP - 235
BT - Proceedings of the 10th International Conference on Computer Modeling and Simulation, ICCMS 2018
PB - Association for Computing Machinery
T2 - 10th International Conference on Computer Modeling and Simulation, ICCMS 2018
Y2 - 8 January 2018 through 10 January 2018
ER -