基于MSVL的智能合约建模与验证

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zhehong220
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2008年中本聪(Satoshi Nakamoto)首次提出了区块链的概念,在过去的十几年中,区块链技术凭借其去中心化、公开透明以及不可篡改等特性而被广泛应用,其中最具代表性的是以太坊(Ethereum)。以太坊是一个开源的区块链系统,提供了丰富的接口,任何人都可以在以太坊上开发智能合约程序,以太坊中大多数智能合约都是用Solidity语言编写的。以太坊为智能合约提供了天然的执行平台,智能合约能够为以太坊自动处理复杂的业务逻辑。随着智能合约被广泛使用,合约漏洞事件却层出不穷,智能合约的安全性引起了人们的关注。在智能合约部署到区块链系统之前,对其进行安全审计是至关重要的。由于智能合约与用户的财产安全直接相关,传统的测试手段并不能满足审计的需求。形式化方法采用数学推理的方式来验证系统的安全性,本文将形式化方法中的模型检测应用于智能合约的建模与验证,基本思想是首先描述待验证系统的模型,然后描述待验证系统的性质,最后验证模型是否满足性质。为实现对智能合约程序需求、结构、行为以及参数约束等各方面的描述,需要一种定义良好、易于表达且普遍适用的标准建模语言。本文提出了一种基于时序逻辑程序设计语言(Modeling,Simulation and Verification Language,MSVL)的智能合约建模与验证方法。首先,使用MSVL对Solidity语言编写的智能合约程序进行建模,为了减少建模过程中大量的人工操作,开发了基于JavaCC(Java Compiler Compiler)的转换器SOL2M,可以将Solidity程序自动转换为MSVL程序。给出了SOL2M转换器的整体架构,并分别从预处理、词法分析、语法分析以及程序转换四个模块对其具体实现流程进行了详细介绍。之后,为了给智能合约建模程序的运行提供基础的结构与数据,使用MSVL程序对区块链底层进行了抽象建模。然后,为了能够对智能合约程序进行递进式验证,使用命题投影时序逻辑(Propositional Projection Temporal Logic,PPTL)公式分别从功能一致性、逻辑正确性以及合约完备性三个方面对合约的性质进行描述。最后,将描述模型的MSVL程序和描述性质的PPTL公式统一到MSVL模型检测器(Unified Model Checker for MSVL,UMC4M)中进行验证,根据验证结果来完善智能合约程序进而保证合约的完备性。基于上述方法及工具,通过具体的投票智能合约实例表明该方法的有效性以及可行性。
其他文献
教育从源头开始就是一个结合家庭、学校和社会共同协作的系统工程。在当前的教育改革背景下,家长参与学校事务已经成为学者们共同关注的热点问题。学生在小学阶段身心发展尚未成熟,这个时期学校和家庭对于他们的全身心的发展有着至关重要的引导作用。通过在台湾地区一个学期的交流发现,家长参与学校事务一直都是台湾地区小学教育改革的重要举措,台湾小学家长参与学校事务已经从家庭延伸到了校园,家长参与学校事务既是权利也是义
重庆渝北国家农业科技园区是科技部等六部委于2001年批准成立的全国首批21个国家农业科技园区,承载着重庆发展现代农业、推动农业结构调整、探索城乡统筹的重任。随着重庆经
在追求环保与轻量化的现实主题下,镁合金的发展前景备受关注。但是其室温延展性和强度不足,导致在应用时受阻。通过对与轧面呈不同角度的热轧态AZ31B镁合金进行室温拉伸测试,
全国青年运动会是青少年运动员通过比赛磨练技战术、积累大赛经验的大好机会。参加全国青年运动会的运动员年龄全部在14至18岁之间,同时这个年龄段也是国家后备人才体育规划
排序论(在最优化理论中也称之为“调度”)作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广泛的应用前景。所谓排序是指对现有的资源按时间将若干个任务分配加
随着各式各样智能设备的涌现,当前通信网络的频谱资源愈发紧张,可见光通信(Visible Light Communication,VLC)作为一种新的通信方式,使用的是无需授权的可见光频带资源,可以用来补充现有的射频通信。但可见光通信系统中的发光二极管调制带宽有限,因此需要研究各种提高VLC系统速率和网络容量的方法和技术,以实现高速通信的目标。异构网络(Heterogeneous Networks,
由于全球化石能源的缺乏以及环境污染的加剧,太阳能作为一种可再生的绿色能源引发了世界各国的研究热潮。人们可以在利用太阳能资源解决能源缺乏问题的同时减少对环境的污染,使全球的经济向友好型发展。对太阳能的利用方式分为很多种,其中最有效的利用方式就是光伏发电。孤岛效应是光伏系统和大电网并网运行时发生的一种故障现象,严重时会工作人员的伤亡和电力设备的损坏。所以,孤岛检测技术对光伏发电系统的发展有着重要的研究
从2014年3月全国实施商事制度改革,到2018年最有代表性的商事制度改革措施“最多跑一次”改革写入全国政府工作报告,实施了一连串的商事制度改革相关的政策和制度,极大的调动了市场主体创业积极性,营造了“大众创业、万众创新”的新局面,市场主体数量呈现爆发式增长,书写了深化放管服改革的新篇章,得到了全国乃至全世界社会的认可。但与此同时,改革步伐大步迈进,社会变化日新月异,市场主体监管的理念、手段、效能
燃油汽车具有严重的尾气排放问题,且需要消耗再生能源,电动汽车逐渐进入市场,但电动汽车续航能力差、充电时间长是影响电动汽车销量的根本原因,针对这类问题,如何增加电动汽车的续航能力是当前广大学者研究的重点,其中汽车行驶过程中产生的振动能量进行回收是提高电动汽车能量利用的有效途径,本文基于压电陶瓷技术对回收汽车振动能量展开研究,提出了一种基于压电效应的汽车振动能量收集装置,该装置可以将汽车在行驶过程中车
尽管大量研究证实画图对学习具有促进作用,但画图学习效果的稳健性仍受到一定质疑。本研究从促进画图学习的支持手段着手,探究不同支持类型指导下画图学习效果的差异,寻找能促进画图学习的支持类型。本研究在前人基础上设计了三个实验。实验一采用单因素被试间实验设计(分散提示、集中提示、元素提示),探究部分提示支持对画图学习效果的影响。实验二采用单因素被试间实验设计(动态反馈、静态反馈),探究画图反馈支持对画图学