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

来源：软件学报杂志2016年第4期北京时间：

作者：夏春艳,张岩,宋丽

单位：夏春艳，牡丹江师范学院 工学院, 黑龙江 牡丹江 15701111,张岩，牡丹江师范学院 工学院, 黑龙江 牡丹江 15701102,宋丽，牡丹江师范学院 工学院, 黑龙江 牡丹江 15701103

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

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

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