基于数据挖掘和决策树的测试用例重用技术研究

刘 伟，安鹏伟，王嬴超

(1. 北京京航计算通讯研究所， 北京 100074；2. 北京市涉密信息载体安全管理工程技术研究中心, 北京 100074)

0 引言

测试工作具有复杂性和创造性,需要高度智慧。其目的在于发现软件错误，衡量软件质量[1],即测试工作只能查找出程序的错误，而不是证明程序没有缺陷[2]。即便测试过程非常严格，测试后的程序中仍然可能隐藏缺陷。

目前国内外的测试用例重用主要分为脚本测试用例重用和文本类型测试用例重用[3]。其中，脚本类型测试重用的思想是将脚本类型的测试用例当成软件构件来管理，并借用软件重用的方法，规定了重用用例的命名要求、注释要求、复杂度要求和编程规则要求等，便于后续重复使用。文本类型测试用例主要包含测试输入、执行步骤和预期结果等方面，针对文本类型的测试用例重用研究，主要集中在如何管理测试用例和如何查询上。

本文首先研究了可重用的测试用例的特性，为采集可重用的测试用例提供指导，并对飞航软件评测中心4个型号的平台式惯性导航软件和2个型号的捷联式惯性导航软件的近2000个测试用例进行了总结分类，提炼出了247个可以重用的测试用例。然后将数据挖掘技术应用于飞航软件测试用例重用中，建立了飞航测试用例重用模型。通过决策树算法，将测试专家分类重用测试用例的思想固化，并可以根据新采集的可重用的测试用例，不断扩充分类规则，使测试用例重用库具有不断自扩充和自完善的能力。……