基于符号执行与遗传算法的单元测试研究与应用

来源 :北京交通大学 | 被引量 : 7次 | 上传用户:lollipop7919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要:随着软件技术的飞速发展,软件的质量一直是软件行业关注的主题。软件测试作为保证软件质量的重要手段,在软件开发过程中发挥着至关重要的作用。软件测试在软件开发过程中占据着整个软件项目超过一半的开销,近年来由于测试的复杂性和重要性,软件测试技术逐渐成为软件领域研究的热点,如何提高软件测试的效率和性能对软件的质量和软件的开发过程具有重要的意义。本文首先介绍了软件测试的一些基本方法和自动化单元测试的重要性,并重点描述了运用符号执行技术进行参数单元测试的实现过程。符号执行技术是一种重要的形式化和自动化的分析技术,在程序自动化测试中具有重要的应用。符号执行发展过程中针对其存在的弊端出现了动态符号执行技术,动态符号执行在对被测单元进行测试时使程序的具体执行和符号执行过程同时进行,通过与约束求解器进行结合将参数化单元测试实例化并自动生成测试用例。本文中选择了运用动态符号执行技术实现的参数化单元测试软件Pex进行实验更好的验证了动态符号执行技术在自动化单元测试中的优势。运用符号执行进行参数化单元测试在理论上能够达到百分之百的覆盖率,但实际的测试中由于程序复杂的逻辑结构,在测试过程中很难达到对源代码的完全覆盖。针对这个问题,本文描述了遗传算法在软件测试领域中的应用并详细介绍了与模拟退火算法相结合的遗传算法,并以一个典型的例子来验证遗传算法的性能。
其他文献
随着信息技术、计算机产业以及互联网技术的迅速发展,嵌入式系统因具有高度集成化、高稳定性、功能定制化、低功耗、高安全性、高性价比等特点成为当今应用系统领域研究开发
随着成都市交通枢纽构建工作的快速发展,成都市出租车汽车行业、道路客运行业和公共汽车行业以及成都市民对于交通行业的服务质量水平的需求也在不断的提高。因此,对于成都市
决策支持系统是一种以辅助管理者进行决策为目标的计算机系统,它为管理者提供了分析、模型构造、决策过程模拟及决策效果评价的决策支持环境。模型库是核心,它把众多的模型有
原木材积的检测在现代木材工业的发展中占有重要的地位,目前,原木材积检测主要采用传统的人工检尺方法,该方法工作效率低、计算精度差,测量结果的准确度难以保证。随着木材工
云存储是在随着Internet的发展,传统的网络存储架构已不能满足当下全球信息量的爆炸式增长的背景下,基于云计算的概念而提出来的新概念。自其概念提出以来就倍受全球众多IT厂商
随着我高速铁路信息化的发展,有关高速铁路的数据分析在保证高铁安全舒适的运营和整个国民经济的持续发展中将会起到更加重要的作用。然而,由于环境等复杂因素,采集得到的动
调剂是研究生招生的重要环节,能否做好调剂工作不但关系到考生的利益,而且关系到招生单位招生的成功与否。由于考生和招生单位各自特点的复杂性、多样性,所以做好调剂工作是
桌面程序作为日常生活中最常使用的软件类型,随着规模的扩大和功能的增加,其测试工作也变得越来越庞大和繁琐。为了有效提高桌面软件开发过程中的测试效率、缩短开发周期、降
近年来,传感器技术、微系统技术、无线通信等技术的进步共同推动了具有低能耗、多功能传感器网络的产生和发展。无线传感器网络是利用大量廉价的传感器组成的一个具有数据感
作为汽车产销量的大国之一,我国汽车行业的竞争已经达到了白热化的状态,“马太效应”日益凸显。众多汽车行业的中小型企业由于自身物资以及行业信息的匮乏,在这场竞争中艰难