%0 Journal Article %T 基于节点概率的路径覆盖测试数据进化生成 %A 夏春艳 %A 宋丽 %A 张岩 %J - %D 2016 %R 10.13328/j.cnki.jos.004967 %X 路径覆盖是软件测试领域重要的测试方法之一.为了提高路径覆盖测试效率,在采用遗传算法进化生成路径覆盖的测试数据过程中,利用被测程序条件语句的相关性判定不可达路径,除路径中必经节点外,其他节点在不可达路径中出现的概率越大,穿越该节点的个体就具有越高的穿越度,在进化过程中应得到保护.提出了根据个体的穿越度设计适应度函数方法,从而提高测试数据的生成效率.将所提方法应用于基准程序和工业用例,并与同类方法比较可知,该方法生成路径覆盖的测试数据具有较高的效率 %K 软件测试 路径覆盖 遗传算法 不可达路径 穿越度 %U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=4967&flag=1