基于节点概率的路径覆盖测试数据进化生成

发布时间：2017-10-28 20:19

  本文关键词：基于节点概率的路径覆盖测试数据进化生成

  更多相关文章： 软件测试 路径覆盖 遗传算法 不可达路径 穿越度

【摘要】：路径覆盖是软件测试领域重要的测试方法之一.为了提高路径覆盖测试效率,在采用遗传算法进化生成路径覆盖的测试数据过程中,利用被测程序条件语句的相关性判定不可达路径,除路径中必经节点外,其他节点在不可达路径中出现的概率越大,穿越该节点的个体就具有越高的穿越度,在进化过程中应得到保护.提出了根据个体的穿越度设计适应度函数方法,从而提高测试数据的生成效率.将所提方法应用于基准程序和工业用例,并与同类方法比较可知,该方法生成路径覆盖的测试数据具有较高的效率.
【作者单位】： 牡丹江师范学院工学院;
【关键词】： 软件测试 路径覆盖 遗传算法 不可达路径 穿越度
【基金】：国家自然科学基金(61573362) 牡丹江师范学院博士科研启动基金(MNUB201414);牡丹江师范学院科研项目(QN201601,QY2014001)~~
【分类号】：TP311.53
【正文快照】： 软件工程的主要目标是生产高质量的软件[1].在软件开发中,软件测试是对软件需求分析、设计规格说明和编码的最终复审,是软件质量保证的关键步骤[2].软件测试分为黑盒测试和白盒测试.路径覆盖测试属于白盒测试,要求在测试过程中尽可能地覆盖程序的所有可达到的路径.因此,高效地

【相似文献】

中国期刊全文数据库 前10条

1 张岩;;基于精英学习的多路径覆盖测试数据进化生成[J];牡丹江师范学院学报(自然科学版);2012年04期

2 李丽萍;李兴森;;基于模型的若干逻辑边界覆盖测试准则[J];计算机科学;2013年S2期

3 周晓宇;聂长海;徐宝文;陈火旺;;两两组合覆盖测试数据自动生成集成工具的设计与实现[J];计算机科学;2005年01期

4 陈丽蓉,熊光泽,罗蕾,赖倩;嵌入式软件的覆盖测试[J];单片机与嵌入式系统应用;2002年11期

5 刘春林;;地图制图在广播覆盖测试分析中的应用[J];广播与电视技术;2013年04期

6 莫晓柏,黄瑞芳;基于基本路径的逻辑覆盖测试方法[J];常州工业技术学院学报;1994年02期

7 胡冬萍;;嵌入式软件的覆盖测试[J];科技广场;2008年10期

8 丁旭;崔吉岗;刘春裕;;军用嵌入式软件结构覆盖测试技术[J];指挥控制与仿真;2008年03期

9 吕金和;;路径覆盖测试[J];计算机与信息技术;2010年Z1期

10 巩敦卫;张岩;;一种新的多路径覆盖测试数据进化生成方法[J];电子学报;2010年06期

中国重要会议论文全文数据库 前4条

1 曹文静;宫云战;李晓维;;路径覆盖测试的检错效果研究[A];第十届全国容错计算学术会议论文集[C];2003年

2 毕经存;;汇编程序覆盖测试中不可达指令检测算法[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年

3 王思岚;王雅文;宫云战;;单元覆盖测试中基于区间运算的路径选择方法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

4 范海霞;徐涛;;嵌入式软件覆盖测试的优化技术的研究[A];中国电子学会第十七届信息论学术年会论文集[C];2010年

中国硕士学位论文全文数据库 前6条

1 王强;覆盖测试中的路径选择策略的研究[D];北京邮电大学;2014年

2 俞o，

本文编号：1109805