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

摘要：

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

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

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61573362;牡丹江师范学院博士科研启动基金MNUB201414;牡丹江师范学院科研项目QN201601,QY2014001;National Natural Science Foundation of China61573362;Science-Research Project for the Doctoral Foundation of Mudanjiang Normal UniversityMNUB201414;Science-Research Project of Mudanjiang Normal UniversityQN201601,QY2014001

在线出版日期：2016-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：802-813