基于方法调用关系的软件测试序列生成算法

摘要

针对现有面向对象软件测试序列生成算法对软件动态依赖关系和节点自身重要程度欠缺考虑,导致测试不充分问题,提出一种基于软件方法调用关系的方法节点重要度值计算算法.通过AspectJ框架获取软件执行过程中方法间的调用关系,建立网络形模型,对网络中冗余节点进行约简得到有效网络,结合节点的错误传播影响范围和节点错误传播率计算网络中节点的重要性,生成软件测试序列.典型实验分析结果表明,该算法得到的软件测试序列能够保证重要节点优先被测试且避免构造测试桩,测试序列生成时间平均降低了33.45％,软件规模越大效果越明显.