支持类型转换的抽象内存模型的研究与设计

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:enginery_puppet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面向路径的自动化单元测试可以自动为程序生成测试用例并执行这些测试用例,从而提高软件测试的效率,大幅降低测试的成本。传统的方法已经能为大部分情况的程序操作生成正确的测试用例,但是当程序路径中出现类型转换操作时,由于符号执行对于类型转换的语法结构分析存在精度不够的问题,导致不能为参与类型转换的变量生成正确的符号、内存模型和约束,从而无法为之生成正确的测试用例。针对基本数据类型转换问题,本文提出了符号表达式重构以及约束分片两种解决方案。符号表达式重构方案重构了符号表达式的递归推导关系,在原有的递推式的基础上增加了对于类型的推导,用于支持类型转换操作的符号和约束的表示,并设计了对于该表达式的区间运算规则,用于支持类型转换的测试用例生成。约束分片方案设计了参与类型转换的变量的符号和约束的分片,通过这些约束求出分片符号的测试用例值,并按照一定的规则将分片符号的用例值组装成原符号的用例值。针对复杂数据类型转换问题,本文扩展了传统的抽象内存模型,在原有模型的基础上增加了对指针转化为数组,数组转化为指针的情况的语义和约束的存取,并设计了支持复杂数据类型转换的约束提取算法,最终为出现复杂数据类型转换的代码生成正确的测试用例。
其他文献
在分子遗传学领域,RNA作为核糖体的结构成分,参与了遗传信息的表达。RNA编辑是一种后转录过程,发生在DNA转录成RNA的过程中,解读生物的遗传密码需要从微观的角度对RNA编辑进
当今时代,随着互联网的快速普及,电子终端设备,如计算机,手机等,正经历着飞速的发展,无论是网络能力,还是硬件条件,都有着显著的提高。而这些设备如今在满足用户需求的同时,
在无线传感器网络(Wireless Sensor Networks - WSNs)中,密钥协商与管理是确保网络信息机密性的基础。在相关的研究中,除了机密性和完整性等基础性安全需求外,重点需要满足健
本文以纯铝粉为基体,以少层石墨烯为增强相,制备质量分数为0.5%的石墨烯增强纯铝基复合材料(0.5 wt.%GNP/Al)。利用正交试验法确定了 0.5 wt.%GNP/Al粉末的最佳制备参数,采用真空热压烧结对该复合材料进行粉末冶金,并利用热挤压工艺进一步优化复合材料的性能。本文综合利用OM、SEM、TEM、XRD、EBSD和拉曼光谱等方法,分析了复合材料的微观组织,断口形貌及物相组成,同时利用
目的——在实际问题中,泛系并联粗集模型不能解释日常生活中的一些复杂概念;它过分地要求对象之间存在相异性,而忽略了对象之间有时候存在相似的情况;它不能解决对象之间本质
随着无线接入技术的发展,例如GPS、WiFi、蜂窝移动网等,使得基于移动设备获取海量人类移动数据成为可能。无线接入技术的发展不仅给人们的生活带来了便利,而且为移动用户轨迹
目的:本实验研究选用GK大鼠作为糖尿病大血管病变的模型动物,研究养阴益气活血法的代表方参芪复方对GK大鼠大血管病变的影响。应用基因表达谱芯片技术探索养阴益气活血法干预
节能和环保一直是内燃机发展的两大主题,柴油机因其转速低、扭矩大、稳定性较好而广泛应用于交通运输、农业和工程机械、军事等领域,但其较高的颗粒物排放限制了柴油机的发展和应用。使用含氧燃料作为柴油的替代燃料或者添加剂是降低颗粒物排放,实现缸内高效清洁燃烧的一个重要途径。聚甲氧基二甲醚(Polyoxymethylene dimethyl ethers,简称PODE)是一种含氧燃料,十六烷值较高,含氧量高,
Android操作系统是目前世界上市场份额占有量最大的智能手机操作系统。相比其他的手机操作系统,Android具有很多优点,比如开源性、可定制性、可玩性等,这使其拥有众多的用户
我们知道,生物体内行使各种各样催化功能的酶主要是蛋白质,而后科学家们又发现了 RNA也有催化功能。随着研究的发展,对DNA是否也有催化功能进行了越来越多的尝试。不过到目前