基于冗余测试用例的最小测试用例集生成方法.pdfVIP

第 36卷 第 1期 计 算 机 工 程 2010年 1月 January 2010 VoL36 No．1 ComputerEngineering · 软件技术与数据库 · 文章编号：1000—_3428(20l0)01—_0o45—_04 文献标识码：A 中圈分类号：TP311．52 基于冗余测试用例的最小测试用例集生成方法 郭晶晶，高建华 (上海师范大学计算机应用技术系，上海 200234) 摘 要：提出一种最小测试用例集的生成方法。保留在某个测试标准下冗余，但在其他测试标准下不冗余的测试用例 ，即在测试用例集简 化期间通过有选择性地保留测试用例来生成一个测试用例集。与已有方法相比，该方法能在不影响测试组大小范围的情况下有效提高错误 检测效率。 关健词 ：软件测试；测试标准；测试用例集最小化 GenerationM ethodofM inimalTestSuite BasedonRetainingRedundantTestCases GUOJing-jing，GAOJian-hua (DepartmentofComputerScienceandTechnology,ShanghaiNormalUniversity,Shanghai200234) |Abstract]Thispaperproposesaminimaltestsuitegenerationmethod．Itpresentsanewmethodfortestsuitereductionthatattemptstouse additioncoverageinformationoftestcasestoselectivelykeepsomeadditionaltestcasesinthereducedsuitesthatareredundantwithrespecttothe testcriteriausedfortestsuiteminim ization．Itimplementsthemethodbymodifyinganexistingheuristicfortestsuiteminimization．Comparing withtheexistingmethods，itcanimprovethefaultdetectioncapabilityofreducedtestSuiteswithoutseverelyaffectingtheextentofsuitereduction． [Keywords]softwaretest；testcriteria；testsuiteminimization 1 概述 2 相关工作 在进行软件测试时，必须先根据软件需求分析、设计说 2．1 测试用倒最小化 明和编码等软件设计过程确定测试 目标，即测试需求的集合， 测试用例最小化问题可以简单的描述为：给出一个测试 根据这些测试需求可以构造出一组测试用例。这组测试用例 用例集 {l，t2，…，t}，一系列测试需求 = ，r2，…，，}，这 的数量和质量将决定软件测试的成本和有效性。 些测试需求必须得到满足从而提供预期的测试覆盖标准，即 对每个测试需求一般都要产生相应的测试用例，以实现 测试用例集 的子集 (，，…，}，任何一个属于7T的子集f， 对这个测试需求的充分测试。这样产生的测试用例集数量比 都满足 ，注意 i不一定等于 ，。 较大，而且可能有较大冗余，即这组测试用例的某些子集也 测试用例集最小化的定义 ：在原始用例