蜕变关系敏感度及其聚类分析

为缓解软件测试的Oracle问题，蜕变测试通过验证多个测试用例及其输出之间是否满足蜕变关系来验证测试结果。可见蜕变关系是蜕变测试的核心，而现有的蜕变关系检错能力的衡量标准，即错误检出率（Failure Detec-ting Rate，FDR）是蜕变关系对不同变体的错误检出概率的平均值，这掩盖了蜕变关系的一些重要特征。因而本文提出蜕变关系敏感度的概念，即用蜕变关系对不同变体的错误检出率所构成的多维信息向量，来全面地反映蜕变关系特征，从而为蜕变测试研究提供更多的可能性。蜕变关系敏感度的一个典型应用是对蜕变关系集合进行聚类分析，并挖掘出构建蜕变关系的需求特征与错误发现能力之间的关联。论文使用经典聚类算法 k-means 进行了实验。实验结果表明，蜕变关系敏感度能很好地支持聚类分析计算，并能挖掘出有用的知识。蜕变关系敏感度为蜕变测试的进一步研究提供了新的方法和依据。