基于需求关系的测试用例集优化方法.pdfVIP

第37卷 第 16期 计 算 机 工 程 2011年 8月 、厂01-37 No．16 ComputerEngineering August2011 · 软件技术与数据库 · ~tlmq,10吣_3 (2o11)1每__0 文献标识码，A 中田分类号ITP311．5 基于需求关系的测试用例集优 方法 奠隧纬。吴 吴，．刘胜蓝 (湖南大学计算机与通信学院，长沙 410082) 擅 要：针对测试用例集存在冗余测试用例的问题，给出基于需求关系的测试用例集优化方法。从需求对应的代码分布出发，按照测试用 例覆盖路径定义需求的逻辑关系，借鉴DDGRAPH方法，提出公共路径约减算法，并在此基础上，给出需求一用例调整算法，对需求及其 对应的用例集进行优化。实验结果表明，该方法能降低处理的基数，提高用例设计的效率。 关奠词：需求关系；用例集优化；覆盖；路径；冗余用例 OptimizationM ethodofTestCaseSet BasedonRequirementRelationship XIEJing·wei，WUHao，LIUSheng-lan (SchoolofCompumrandCommunication，HunanUniversity,Changsha410082，China) D [Abstract]ThispaperPresentsame~od basedonrelationshipofrequirements．inordertoreduceredundanttestcases．Itbeginsatcorresponding codedistributionrequirements，definesIogicrelationshipofrequirements，basedonpathcoverageoftestcaseset，andproposesamehtod forpublic pathreduction，nadproposesamehtodforadjustingrequirement-testcaseset．Experimentalresultsshowhtathtemehtodishelpfultoreducehte baseoffurtherprocessingandcontributestOeffectivetest． [Keywordsirequirementrelationship；testcasesetoptimization；coverage；path；redundnatcase ． D0I：10．39690．issn．1000-3428．2011．16．011 l 概述 代码集合之间的关系。如果2个需求有相交关系，从代码分 在进行软件测试之前，测试人员依据测试需求，设计测 布上看，这 2个功能(需求)对应的代码块有重叠的部分，因 试用例。但在最初设计的测试用例集中，一般存在冗余部分， 此，2个集合对应的测试用例子集必然有冗余部分，即2个 有必要进行测试用例集的优化。对于既定的需求集和对应的 测试用例子集中都存在部分用例能够对重叠部分进行测试。 测试用例集，求解最小测试集是个 NP问题，可以将测试用 (1)2个需求无关：2个需求对应的功能代码块没有公共 例集最小化问题归结为求其近似的代表集，即测试用例集约