谢晓东,彭声明,刘　艳,汪康炜,王　田,王　成

(华侨大学计算机科学与技术学院,福建厦门 361021)



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

谢晓东,彭声明,刘艳,汪康炜,王田,王成

(华侨大学计算机科学与技术学院,福建厦门 361021)

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

蜕变测试;蜕变关系;蜕变关系敏感度;聚类算法

1　引言

为缓解软件测试中的Oracle问题[1]，Chen[2～4]提出了蜕变测试方法.蜕变测试通过验证待测试程序的多个测试用例及它们的输出结果之间是否满足特定的关系(称之为蜕变关系)来确认待测程序是否存在……