论文部分内容阅读
在互联网飞速发展的今天,软件已经成为了人们日常生活中不可或缺的工具。一些特殊软件的漏洞引起的损失是巨大的,同时随着软件的规模扩大,更多的潜在错误会难以发现。为了保证软件的质量,确保软件开发完成后可以达到预期需求的目标,软件测试人员在测试的各个阶段采用了不同的测试方法。如今软件测试在软件开发的工程中占据着相当重要的地位。 软件规模和需求的增长衍生出众多漏洞,同时因为特殊软件所带来的错误率提升,软件测试花销巨大。随着软件测试技术的成熟,人们会采用多种方法如手动测试、自动测试、手自结合测试来降低成本。 一般来说,测试人员会根据测试的需求来设定一部分测试用例,测试用例的数量跟测试需求的规模有关。测试用例的质量尤为重要,高效测试用例可缩短测试的周期且降低成本。为此测试用例约简技术应运而生,其主要特点是根据需求选出测试用例,并使用启发式算法除去冗余的测试用例,约简后的测试用例集合仍然能够覆盖原来的测试需求,从而达到了用较少的测试用例满足更多的测试需求的目的。此技术降低了维护测试用例集合的成本,有效地控制了测试成本。 本论文介绍了测试用例约简的研究背景和重要性,对一些常用的高效启发式测试用例约简算法进行了研究与对比,结合实例分析了各种测试用例约简算法的利弊。综合分析现有的部分启发式算法的不足,提出了约简测试需求的方法。主要创新点是对原有的测试需求做简化,去除部分测试需求,对剩余的部分进行完全划分,然后对测试用例进行约简,得到约简后的测试用例集。通过实验跟目前常用的启发式约简算法进行对比,实验显示:对于规模大的测试需求,新的测试用例约简算法有助于生成低成本高效率的测试用例集合。文章最后探究了测试用例的约简对检错能力的影响,验证了测试用例约简后的测试效果基本等同于约简前的测试效果。