面向MSVL的智能合约形式化验证
作者:
作者单位:

作者简介:

王小兵(1979-),男,博士,副教授,博士生导师,CCF高级会员,主要研究领域为形式化方法,形式化验证,时序逻辑.
舒新峰(1975-),男,博士,教授,CCF专业会员,主要研究领域为可信软件技术及应用,智能信息处理.
杨潇钰(1999-),女,硕士,CCF学生会员,主要研究领域为形式化方法,形式化验证,时序逻辑.
赵亮(1984-),男,博士,副教授,CCF专业会员,主要研究领域为形式化方法,形式化验证,时序逻辑.

通讯作者:

赵亮,lzhao@xidian.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61672403,61972301);陕西省重点研发计划(2020GY-043,2020GY-210)


Formal Verification of Smart Contract Based on MSVL
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61672403, 61972301); Key Research and Development Projects of Shaanxi Province (2020GY-043, 2020GY-210)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    智能合约是运行在区块链上的计算机协议,被广泛应用在各个领域中,但是其安全问题层出不穷,因此在智能合约部署到区块链上之前,需要对其进行安全审计.然而,传统的测试方法无法保证智能合约所需的高可靠性和正确性.说明了如何使用建模、仿真与验证语言(MSVL)和命题投影时序逻辑(PPTL)对智能合约进行建模和验证:首先介绍了MSVL与PPTL的理论基础;之后,通过分析和对比Solidity与MSVL语言的特性,开发了能够将Solidity程序转换为MSVL程序的SOL2M转换器,并详细介绍了SOL2M转换器的设计思路;最终,通过投票智能合约和银行转账智能合约两个实例,给出了SOL2M转换器的执行结果.使用PPTL从功能一致性、逻辑正确性以及合约完备性这3个方面描述了合约的性质,给出了使用统一模型检测器(UMC4M)对合约进行验证的过程.

    Abstract:

    Smart contract is a computer protocol running on the blockchain, which is widely used in various fields. However, its security problems continue to emerge. Therefore, it is necessary to audit the security of a smart contract before it is deployed on the blockchain. Traditional testing methods cannot guarantee the high reliability and correctness required by smart contracts. This study shows how to use modeling, simulation, and verification language (MSVL) and propositional projection temporal logic (PPTL) to model and verify smart contracts. First, the theoretical basis of MSVL and PPTL is introduced. Then, by analyzing and comparing the characteristics of solidity and MSVL, an SOL2M converter which can convert a solidity program to an MSVL program is developed and its design idea is introduced in detail. Finally, the execution results of SOL2M converter are given by two examples of a vote smart contract and a bank transfer smart contract. The properties of contracts are described by PPTL on three aspects:function consistency, logic correctness, and contract completeness. And the process of using UMC4M (Unified Model Checker for MSVL) to verify the contract is also given.

    参考文献
    相似文献
    引证文献
引用本文

王小兵,杨潇钰,舒新峰,赵亮.面向MSVL的智能合约形式化验证.软件学报,2021,32(6):1849-1866

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-08-30
  • 最后修改日期:2020-10-26
  • 录用日期:
  • 在线发布日期: 2021-02-07
  • 出版日期: 2021-06-06
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号