软件测试路径选择优化模型及其进化求解

摘要

路径测试是一种非常重要且应用广泛的结构测试方法,已有路径生成方法的测试效率不高、测试开销较大,且易生成冗余测试路径.针对以上问题,主要研究路径选择问题的优化模型及其进化求解方法,目的在于:在不降低测试覆盖率的前提下,减少冗余路径的数量,降低测试消耗.首先,以多条路径作为决策变量,基于该决策变量包含的边数和路径数,建立多目标优化模型;然后,采用多目标进化算法求解该模型,得到目标路径集.将所提方法应用于7个基准测试程序,并与其他算法比较.实验结果表明,相比其他算法,所提方法能够在保证测试充分性的条件下,降低测试消耗,从而提高测试效率.