包晓安, 鲍 超, 滕赛娜, 张 唯, 张 娜, 钱俊彦

1(浙江理工大学 信息学院,杭州 310018)

2(桂林电子科技大学 广西可信软件重点实验室,桂林 541004)

在测试工作过程中,在满足测试需求的前提下应当尽可能的减少测试用例的数量同时确定测试用例的优先级[1]顺序,测试用例的数量和优先级跟测试的成本紧密相关,如何优化测试用例一直是软件测试研究领域的重点. 在该研究领域约简方法和角度是多种多样的,并各有其特点. 例如陈军成、薛云志等人提出了一种基于事件处理函数的GUI测试用例集约简技术[2].而在实际的测试工作当中我们可以将一个测试任务转化为具体的测试需求,于是顾庆、唐宝等人提出了一种面向测试需求部分覆盖的测试用例约简技术[3]. 测试需求之间除了部分覆盖的关系外还存在着复杂的重叠和包含关系,通过约简这些关系可以达到减小测试用例规模的目的,这就是徐宝文、聂长海等人提出的基于测试需求约简的测试用例约简技术[4,5]. 约简过的测试需求集能在一定程度上缩减测试时测试的需求,这样就减少了需求对应的测试用例集的规模. 测试需求约简模型只考虑了测试需求之间的冗余关系而并没有考虑到约简后的单个测试需求所对应的测试用例集合内部所存在的测试用例之间的冗余关系,这就是本文研究的重点.

关于用例约简的研究一直都是一个重点,1979年VChvatal提出了基于贪心算法[6](Greey,简称G)的测试用……