文件名称：快速生成两两组合测试用例集算法 (2011年)
文件大小：1.15MB
文件格式：PDF
更新时间：2024-07-01 21:59:19
自然科学 论文
研究了二元待测系统的最优二维覆盖表的构造,在此基础上提出了快速生成一般待测软件系统的二维覆盖表的算法.该算法首先针对二元待测系统生成相应的基本块B(0,1)和约简块R(0,1),然后对任意的取值组合对(a,b),通过替换生成相应的基本块B( a,b)或约简块R( a,b),最后累加所有的块得到二维覆盖表.因此当待测系统是二元时该算法能生成最优的覆盖表,并且在各因素的可取值数目较小时算法的效果较好.设待测系统的因素数目为k,该算法的时间复杂性为O( klog k),因此对于大规模的待测系统,算法生成测试用例