基于GEP的指数函数型程序不变量发现方法研究

被引量 : 3次 | 上传用户:mygd520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
程序中蕴含的不变性质即程序不变量,它用来描述程序的运行规律。目前的不变量动态发现工作采用的是试探法,分为两个阶段——首先预置不变量形式,然后确定不变量表示形式。它考查的是一些简单的,有限数目的不变量形式,难免会遗漏重要的程序特征;此外,检测过程采用试探法穷举变量组合,带有很大的盲目性,耗时很长而效率很低。由于GEP有很好的函数发现能力,借助GEP进行不变量形式发现可以很好的弥补这一缺陷。实践证明,利用GEP可以解决标准多项式函数形式的不变量发现问题。本文沿用了基于GEP的不变量发现思想,对指数函数形式的程序不变量发现方法进行研究。首先利用GEP技术在函数依赖集中进行函数形式的发现;然后进行函数表达式的确定;最后在实验数据集中进行不变量的验证。不同形式的程序不变量有着各自不同的特点。本文首先分析了GEP函数形式发现的特点,找到影响GEP函数形式发现的主要因素——函数符号集和适应度函数;在此基础上对指数函数形式的不变量进行分析。实验发现,借用GEP算法可以很好的发现线性指数函数型程序不变量,而对非线性指数函数型程序不变量的发现,在经过处理后才有较大的提升。总的来说,GEP有着较好的形式发现能力,可以解决指数函数型程序不变量的发现问题。本文总结并继承了前人的工作,对GEP函数形式发现特点进行研究,最后实验分析发现利用GEP算法可以较好的解决指数函数形式的不变量发现问题。该工作扩展了目前程序不变量发现技术在函数发现上的能力,增大了从程序运行轨迹数据中发现更多程序不变量的可能性。
其他文献
结合厦深铁路上跨水官高速公路大桥1-80m钢桁梁拖拉架设施工案例,阐述了跨高速公路钢桁梁在不中断交通情况下,临时支墩的设置、高速公路的安全防护、拼装场地及拖拉滑道的设
目的:探讨散瘀化痰方联合他莫昔芬应用于乳腺增生临床治疗中的效果。方法:选取本院自2013年4月~2014年4月期间收治的乳腺增生患者84例,将其平均分为治疗组(n=42)和对照组(n=4
为了在满足电动汽车充换电需求的同时,摆脱对传统化石能源的依赖,提出了一种可再生能源与电动汽车集成的新模式——风光储电动汽车换电站。论文对该换电站供配电系统进行了总
在低可容纳空间下,曲流河常形成厚层连片状砂体,在开发中后期,需揭示其内部砂体的结构关系。以羊二庄油田明化镇组Ⅲ-5(NmⅢ-5)小层厚层曲流河河道砂体为例,通过平面与剖面识
目的探究优化急性脑梗死患者的院前急诊护理对其发病后入院延迟时间和预后效果产生的影响。方法以2017年1月-2018年12月于本院就诊的急性脑梗死患者70例为研究对象,将之均分
本文针对在工程教育专业认证和本科教学审核评估过程中发现的教学质量管理方面的薄弱环节,提出了基于'持续改进、闭环反馈'的本科教学质量保障体系的构建方法,研究并
实质法律推理是在推理大前提缺失的情形下所进行的一种法律推理,其首要任务就是寻找、确立这一缺失的大前提,而这必然离不开对案件涉及的各种利益进行分析考量、对各种价值进
河南省是农业大省,种业市场大而企业不够强,企业数量多而规模小,种业科技创新能力亟待提高。在国家新的种业政策机遇下,抓落实、促创新、严市场、强企业,是河南省种业发展的