【摘 要】
:
模型检测是一种自动化系统验证技术,通过对系统形式化建模以及性质的形式化描述,采用搜索算法判断系统是否满足待测属性并给出可达路径或反例路径。然而,在实际应用中,许多系统的状态空间可能非常大,这使得验证所需的时间和消耗的资源会随着状态数的增加而呈现指数级的增长,这就是模型检测中的状态爆炸问题。该问题导致验证时间过长,检测效率低下,极大地阻碍了模型检测在工业界的应用和发展。为解决上述问题,本文提出了基于
论文部分内容阅读
模型检测是一种自动化系统验证技术,通过对系统形式化建模以及性质的形式化描述,采用搜索算法判断系统是否满足待测属性并给出可达路径或反例路径。然而,在实际应用中,许多系统的状态空间可能非常大,这使得验证所需的时间和消耗的资源会随着状态数的增加而呈现指数级的增长,这就是模型检测中的状态爆炸问题。该问题导致验证时间过长,检测效率低下,极大地阻碍了模型检测在工业界的应用和发展。为解决上述问题,本文提出了基于探针计算机的模型检测方法,实现了全并行的系统验证。该方法利用了探针机模型底层完全并行的特点,极大地减少了模型检测中图搜索算法的时间,解决了在图灵机上无法处理状态爆炸的难题。为此,本文将探针计算机数学模型应用于模型检测问题,构建了两者之间的映射关系,提出了时态逻辑(LTL)和计算树逻辑(CTL)并行验证方法,该方法扩大了系统验证规模,提升了检测效率。并以此开发设计了MC2PROBE模型检测器,将之应用到漏洞挖掘系统中,解决了对于大规模程序中的复杂漏洞自动化检测问题。最后,本文的主要贡献包括:(1)提出了基于CTL语义的模型检测映射算法,将Kripke结构转化为可以在现有探针计算机上运行的数据库和探针库,该方法只需一次图搜索就能找到系统中的所有反例,减少了针对大状态空间系统的验证时间。(2)提出了在线性时间内找到多个接受环的算法,设计了基于探针计算机的求解强连通分量方法,该方法可以有效减少求解CTL操作符EG和LTL模型检测的验证时间。(3)开发了MC2PROBE模型检测器,仿真了探针计算机的探针计算过程,检测器将系统模型作为输入,最终可以获得所有可行的路径或反例。在不同状态数的系统模型上进行了检测器的对比实验。与传统的模型检测器相比,实验结果证明了本方法的可行性和效率。(4)设计并实现了基于MC2PROBE的漏洞挖掘系统。该系统利用工具将二进制代码进行反汇编,在此基础上通过静态分析方法,实现了危险函数调用漏洞与循环读写漏洞的自动化挖掘。系统结合了MC2PROBE模型检测器的特点,解决了传统静态分析方法搜索覆盖率差,效率低的问题。
其他文献
投资者情绪作为行为金融学中重要的研究对象,一直以来都颇受经济学家的关注。鉴于当前股市异象频出的现实背景与投资者情绪的研究之于理论与现实两方面的意义,本文基于对现有文献的分析,从实证角度出发,以我国A股市场为例,分析了投资者情绪对股市收益的影响,以期为需要出台相关政策的相关部门以及个体投资者在进行投资决策时提供相关参考。基于对现有文献的分析,本文从理论角度解释了投资者情绪是如何影响股市收益变化的,以
青年,是国家未来的希望。青年社工,是社工行业未来发展的基础。本研究就青年社工职业抱负现状及其影响因素进行探究,回应了青年社工人才队伍建设的时代要求,对社工行业的发展具有重要参考价值。在新时代,青年社工的职业抱负呈现出什么样的发展趋势,什么样的青年社工更有可能在社工行业持续服务,青年社工职业抱负又受到哪些因素影响,这些问题都值得深入探究。本文以EPL职业抱负框架为核心,采用定量和定性相结合的研究方式
2010年融资融券业务的试点结束了我国长期以来的单边市场,制度推出的初衷是提高定价效率与稳定市场,但2015年的股灾让我们不得不重新审视两融与股价波动的关系,目前这一问题没有得到一致结论。在股市经历平稳以及暴涨暴跌后研究融资融券对股价波动的影响以及机制,对我国股票市场的制度建设以及差异行情的监管具有现实意义。融资融券与股价波动是否具有行情差异成为本文探究的核心问题。本文基于2014年至2015年的
随着全面依法治国的推进,法治教育作为思政课一体化这项系统工程上的重要组成部分理应一体推进,实现有效衔接。初高中作为整个学段链条上的中间环节,其衔接状态深刻影响着法治教育的实效性。思政课教材作为重要载体,直观而有力地呈现了当前法治教育内容的衔接情况。由是,以思政课教材为抓手,聚焦初高中两个学段,围绕法治教育内容衔接展开分析是推进思政课一体化建设的现实要求。本文运用文献研究法与文本分析法,立足于初中与
近年来,我国逐步制定了国家荣誉制度,它是表彰与嘉奖对国家和社会做出杰出贡献人士的一种新的国家制度,是回应德法共济的爱国主义教育呼唤,力求以法律来保障爱国主义的制度设计。国家荣誉制度蕴含着丰富的爱国主义教育功能,它以典型作为旗帜,以弘扬爱国主义精神为使命,具有强烈的情感激励和价值导向作用,不仅能够引导公民强化国家意识,树立正确的历史观、民族观等,而且在凝聚公民的爱国主义热情,弘扬社会主义核心价值观和
公民道德建设一直以来都是全社会普遍关注和重视的问题,但是在道德领域整体呈现出良好的态势时,依旧存在着不少问题。其中,榜样教育作为道德教育的重要手段,其效能的体现存在不足,是当前道德教育产生一些问题的原因之一。对此全党及全社会高度重视,并采用了不少措施来解决这一问题。其中,《新时代公民道德建设实施纲要》在有关榜样的部分出现了“身边好人”这一新提法,并强调要发挥好“身边好人”在引领道德风尚、深化教育引
新时代背景下,要实现中华民族伟大复兴,需要爱国主义作为精神动力,因此应加强公民爱国情感的培育。近年来,多元社会思潮发生碰撞对我国意识形态领域的安全产生不利影响。因此,为凝聚政治共识,培育公民爱国和爱党、爱社会主义高度统一的政治情感成为新时代爱国情感培育的重点。本文围绕以政治情感为核心的新时代公民爱国情感培育这一主题,分四个部分展开研究:第一部分主要是对政治情感是当代爱国情感核心的理论概述。通过理论
近年来,以大数据、云计算、人工智能等为核心的数字化技术快速发展,催生创新科技新发展动能。企业作为最主要的微观创新主体,在我国创新驱动发展战略实施中占据主导地位,研究数字化技术赋能企业创新绩效的影响效应和路径机制,对促进我国经济平稳高质量发展具有重要意义。本文选用2010-2017年上市公司数据为样本,围绕数字化技术与企业创新绩效展开一系列实证研究。首先,构建Tobit模型分析数字化技术对企业创新绩
人口与经济分布是人口地理学、经济地理学、区域经济学等学科研究的重要课题,实现人口与经济的协调发展是实现地区现代化发展的重要内容。在如今区域一体化发展和新型城镇化的背景下,城市群已经成为地区经济发展的重要增长级,也是人口与经济分布时空演变格局研究的重要载体。黔中城市群是我国西南部城市群的重要组成部分,是贵州省实现国发二号文件中战略定位的重要地区。本文以黔中城市群为研究区,研究其县域人口与经济时空演变
法官考核并非仅指法院内部对法官审判工作的绩效考核,而是由多个主体实施的、由多个项目组成的一套评价体系。理解多重考核的结构特点、相互之间的关系,以及分析其对法官行为所造成的影响,是本文的主题。本文以规范性文件为依据,结合司法实践,拟对法官多重考核制度进行类型化考量,并在此基础上,以成本和收益为工具对考核制度下法官行为的偏转现象作出更为合理的解释。第一章主要进行法官考核制度的范围界定,介绍规范视角下的