自动测试用例生成中分支限界的加速策略

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:xiao0mai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件测试是保证软件质量最常用的方法之一。按照测试活动发生的阶段,可以将测试分为单元测试、集成测试、系统测试和验收测试。单元测试发生在测试阶段的开始,其它测试是在单元测试的基础之上进行的。单元测试是对被测程序中能实现一定功能的最小程序片段进行测试,它具有故障发现时间早、发现概率高、发现代价低和修复成本低的特点,好的单元测试对保证软件质量具有重要的意义。很长一段时间内,单元测试由代码开发人员或者测试人员手工完成。由于单元测试具有工作量大、重复度高的特点,需要投入大量的人力。单元测试自动化既可以解决手动单元测试时测试效率低和失误率高的问题,又能够将单元测试的人力解放出来,投入其它的模块,所以,单元测试自动化是单元测试领域努力的方向。  自动化测试可以分为自动化生成测试用例,自动化执行测试用例,测试结果自动统计三个阶段。其中,自动化生成测试用例取代人工测试中人为编写测试用例的过程,是测试自动化的关键步骤。本文围绕着单元测试自动化中测试用例自动生成展开论述,在面向路径的单元测试中,测试用例自动生成的一大难点是求解路径中的约束集合。在分支限界的框架下,本文提出了通过反函数精化变量初始区间,通过变量的路径正负性选初始回退值,变量的动态排序,选值发生矛盾时的二分回退,跳跃式回溯五种策略,来加速求解路径的约束集合。  作者在CTS(Code Test System,代码检测系统)中编码实现了上述五种策略,并通过实验验证了这些策略有助于提高测试用例自动生成的效率。实验结果证明这些策略当中,有的方法能提高测试用例自动生成的成功率,有的方法能减少用例自动生成的时间,提高用例自动生成的效率。
其他文献
为了在iHISP中实现多维数据分析、为用户提供决策支持,必须提供一个方便有效的、具有智能的人--机接口.该文提出了一个由用户模型、任务模型和交互模型组成的智能人机接口模
随着信息技术的发展,物联网应用越来越多地出现在人们的生活中。物联网应用需要依靠与物体直接相连的传感器实现对物体的感知和控制。这些传感器通常是大规模、多种类的,并且
关联规则发现是数据挖掘研究中的一个重要模式,有着广泛的应用领域.关联规则是描述数据库中数据项(属性、变量)之间所存在的(潜在)关系的规则.该文首先介绍了这一领域的基本
数据库经历了层次,网状,关系数据库系统几个发展阶段,随着应用的日趋复杂化,数据库已不仅仅限于简单的信息存储和处理,成为网络技术,面向对象技术,分布计算,并行处理等多种技
图像稳定在视频驾驶、视频监控、目标跟踪以及可穿戴计算机系统等领域有着广泛的应用.图像稳定主要包括运动估计与运动补偿,该论文主要研究用于运动估计和运动补偿的计算模型
数据仓库的研究是当前信息领域的热门课题.数据仓库系统以传统的数据库为主要的信息源,通过联机分析处理和数据挖掘等技术对各类大量的数据和信息进行分析处理,实现了数据向
目前网络管理的方向是向分布式网管理发展.移动代理技术作为一种新型的智能分布式技术,目前已在网络管理领域得到一些应用.在此模型中,网络管理站的功能部分被负荷到被管设备
该文结合分布式虚拟环境,就实体属性定义和实体开发展开深入研究,归纳出DVENET中的实体属性集.在此基础上,该文讨论了采用XML语言描述实体的可行性和优势,提出基于XML语言对
该文在充分分析和研究当前设计过程管理软件的基础上,结合该系统在企业实际应用中的需求,设计了一个分布式的设计过程管理系统,其底层支撑环境采用CORBA组件技术.该文分析了
该文介绍了从一维Gabor变换到二维变换的发展,对一些变换系数的求解方法进行了讨论,由Daugman提出的求解二维Gabor变换系数的神经网络和SOR等算法都有较高的执行效率,同时也