摘要：自McCabe提出基本路径测试法以来,人们一直在探索基本路径集的求解算法,以提高基本路径测试的效率.为此,提出一种基于路径字符串组合的基本路径集的求解算法,算法把被测程序看作是若干基本结构的组合,构建了各基本结构路径字符串的构成方式和组合方式,制定了路径字符串的组合规则.依据这些方式及规则导出了基本路径集的求解算法.实验表明,在满足相同覆盖准则的情况下,该算法比McCabe所提出的方法求解过程更简洁,并且输出的中间结果易于理解,便于测试用例集的优化.

关键词：路径字符串 基本路径测试 基本路径集 白盒测试 

单位：武昌理工学院信息工程学院 湖北武汉430223 中南民族大学生物医学工程学院 湖北武汉430074