通用区块链智能合约自动形式化验证技术研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ytli1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区块链技术是当今正快速崛起的一门新兴技术,在数字金融、电子存证等关键敏感领域中具有强大的应用潜力,它在国家信息技术创新领域中占有重要地位,它已经被列入国家发展战略计划。在区块链技术中,最为关键的组成部分是智能合约,区块链系统中的重要资源与业务均由智能合约自动管理和完成。但由于区块链技术的新兴性和相关技术社区的快速发展,智能合约开发与使用过程中缺乏统一的约束与规范,存在安全隐患并面临可靠性风险,所以亟需相应的验证技术来保障智能合约的安全性与可靠性。针对上述问题,本文引入了高阶逻辑定理证明技术,并深入分析总结了高阶逻辑定理证明技术所存在的传统问题。同时,针对区块链智能合约在需求设计、实现和验证方面所面临的若干新的挑战,本文基于高阶逻辑定理证明技术提出了一套可用于保障区块链智能合约的安全性与可靠性的高效率、可扩展的模块化通用形式化验证框架。本文主要完成了以下五个方面的工作:(1)以归纳构造演算、柯利霍华德同构和匹配逻辑为基础,分析了在抽象逻辑系统中融合高阶逻辑定理证明技术和符号化执行,对柯利霍华德同构应用扩展的可行性,提出了一种与归纳构造演算逻辑环境深度嵌合的可扩展通用验证框架FSPVM,并可应用于区块链智能合约安全性与可靠性保障。(2)针对FSPVM蓝图形式化逻辑内存模块,详细分析了可执行语义在基于非Record抽象类型的形式化逻辑内存模型演算效率和基于记录抽象类型的形式化逻辑内存模型扩展性,提出了对应的解决优化方案,并基于多态抽象和模块化递归,构建了基于多级页表结构的形式化逻辑内存框架。(3)针对FSPVM蓝图源代码层级形式化规约语言模块,以及主流公链平台智能合约编程语言,构建了通用形式化规约语言Lolisa,在设计并实现Lolisa规约语言时,首次引入了广义抽象代数类型用于强化规约语言抽象语法树的类型系统,此规约语言作为EOS、Ethereum等主流公链平台智能合约编程语言子集,能支撑绝大多数情况下的智能合约建模,与此同时,还引入了语法糖层级隐藏形式化语法复杂规约,提高形式化模型的可读性。(4)针对FSPVM蓝图中的符号化执行引擎模块,详细分析了传统可执行操作语义建模过程中的演算与验证效率低下的问题,提出了对应的优化方案,通过实验对优化效果进行了验证;基于优化方案,实现了以Lolisa规约语言可执行形式化语义集为核心的符号化解释器,同时,设计并实现了配套的自动化验证策略库。(5)整个系统的核心模块的设计、建模、实现、属性定义与验证,均在Coq定理证明辅助器中完成,这就最大程度避免了因不同规范与实现方案所带来的语义鸿沟和自我正确性验证问题。在此,以验证实际智能合约代码为实例,整合上述工作得到了“一站式”区块链智能合的验证流程。当前,在区块链智能合约形式化验证领域中,仍然存在许多困难与挑战。本文旨在为验证各类型区块链智能合约代码安全性与可靠性方面提供新的理论依据和技术方法,希望为该领域的发展出一份力。
其他文献
<正>在解一元二次方程的应用问题之前,同学们回忆一下列方程的步骤:第一步,审题;第二步,设未知数;第三步,根据等量关系列出方程或方程组;第四步,解方程或方程组;第五步,检验作答.我们借助这五个步骤解答以下一元二次方程问题.一、利用传播问题模型解答问题例1一个人患了传染病,经过两轮传染后共有121人得了病,问:每轮传染中平均一个人传染了多少人?解析:设每轮传染中平均一个人传染了x人,根据题意可列出表
期刊
目的:牙周炎与糖尿病之间存在双向关系,牙周炎是糖尿病血管并发症的危险因素。目前,牙周致病菌感染对糖尿病血管病变的影响及机制尚未阐明。内皮间充质转化(Endothelial-mesenchymal transition,End MT)与糖尿病血管病变的发生密切相关。本研究通过构建伴慢性牙周炎(Chronic periodontitis,CP)和糖尿病(Diabetes mellitus,DM)的复合
目的 比较时差成像(Time-lapse imaging TLI)系统培养与常规低氧培养的胚胎发育情况和妊娠结局的差异。方法 回顾性分析2020年12月至2022年5月在广东医科大学附属医院生殖中心接受体外受精或卵胞浆内单精子注射-胚胎移植(IVF/ICSI-ET)治疗的年轻患者(20≤年龄≤35岁)的临床资料,根据胚胎培养方式分为TLI系统培养组(TLI组,n=254)和常规培养组(常规组,n=
<正>一、案情简介阚某在从事茶叶生意过程中与客户马某熟识,并获得了对方的信任。在得知马某对茶叶收藏很感兴趣,且有一定的经济实力后,阚某于2018年12月28日谎称其有一提七饼“97水蓝印”普洱茶出售,以一饼3.4万元的价格与马某达成合意,骗得马某支付的货款23.8万元。后阚某以云南海鑫堂普洱茶冒充“97水蓝印”普洱茶向马某发货。经鉴定,该云南海鑫堂普洱茶的实际价值仅为4389元。二、分歧意见关于云
期刊
日益增长的空调降温负荷已成为夏季电网负荷尖峰不断增长的主要因素。为引导资源庞大、调控灵活的空调负荷参与需求响应实现“源荷互动”,保障电网的安全经济运行,开展了楼宇空调需求响应实时控制仿真与实践研究。通过建立空调房间的等效热参数模型,分析空调调控的稳态及动态过程,考虑室内外温度信息及削荷要求,对单台和聚合空调开展实时温度直接控制与梯度控制仿真,并于武汉迈异办公楼开展温度直接控制实践。结果表明,实践的
目的 观察罗汉松实多糖(PSP)对小鼠肝癌H22细胞移植瘤生长的影响,并探讨其可能机制。方法 取昆明小鼠54只,均在右腋皮下接种H22细胞建立移植瘤模型,造模成功后,将小鼠随机分为PSP高、中、低剂量组(PSP-H组、PSP-M组、PSP-L组)及环磷酰胺(CTX)组、香菇多糖(LNT)组、模型组(每组各9只),另取9只正常昆明小鼠作为对照组。PSP-H组、PSP-M组、PSP-L组分别给予480
商业银行专业人才分类分级培养既是实施人才强国战略、打造一支高素质专业化金融人才队伍的必然要求,也是推动商业银行改革发展的实践需要。国有商业银行应当坚持党对人才工作的全面领导,不断改革人才发展机制,优化人才识别、培养、使用、评价、激励、保障机制,分类分级搭建高素质专业化干部人才梯队。
近年来,国内外时有发生的突发公共卫生事件不断给人类的生命安全带来威胁。2020年初,突然爆发的新冠疫情给中国和全球经济造成了很大冲击,同时对企业生存和发展都造成重大影响,企业的生产和经营受到阻碍。当企业出现财务危机时,收入、利润以及正常的生产经营会受到影响,同时会影响投资人、债权人的利益,严重时还将对国家经济造成冲击,不利于经济和社会稳定发展。因此对企业财务危机的研究尤为重要,但鲜有学者对突发公共
目的:探讨双语教学结合PBL(problem-based learning)教学法在分子诊断学理论教学中的应用效果。方法:以2015级医学检验专业本科1班、2班学生为研究对象。将1班的60人设为对照组,采用传统教学法进行教学;2班的62人设为实验组,采用双语教学结合PBL教学法进行教学。比较两组学生教学效果并进行分析,同时采用调查问卷形式评价学生综合能力情况。结果:实验组学生综合成绩总分显著高于对
基于幼儿视角,需要教师能重视游戏化教学的使用,在幼儿园一日化教学活动的基础上,在各项教学课程中加入游戏环节,展开游戏化环境创设,如美术活动、角色扮演活动、户外体育活动等,既能充实活动教学内容,又能增强幼儿的参与兴趣。同时,在该过程中,能增强幼儿的创造力,从而有利于促进其更好成长。