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

作     者：夏春艳 张岩 宋丽 XIA Chun-Yan;ZHANG Yan;SONG Li

作者机构：牡丹江师范学院工学院黑龙江牡丹江157011 

基　　金：国家自然科学基金(61573362) 牡丹江师范学院博士科研启动基金(MNUB201414) 牡丹江师范学院科研项目(QN201601 QY2014001)~~ 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2016年第27卷第4期

页      码：802-813页

摘      要：路径覆盖是软件测试领域重要的测试方法之一.为了提高路径覆盖测试效率,在采用遗传算法进化生成路径覆盖的测试数据过程中,利用被测程序条件语句的相关性判定不可达路径,除路径中必经节点外,其他节点在不可达路径中出现的概率越大,穿越该节点的个体就具有越高的穿越度,在进化过程中应得到保护.提出了根据个体的穿越度设计适应度函数方法,从而提高测试数据的生成效率.将所提方法应用于基准程序和工业用例,并与同类方法比较可知,该方法生成路径覆盖的测试数据具有较高的效率.

主 题 词：软件测试 路径覆盖 遗传算法 不可达路径 穿越度 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.13328/j.cnki.jos.004967

馆 藏 号：203187647...