可定位单个错误的错误定位表的生成方法.pdfVIP

第39卷第2期 计算机科学 V01．39No．2 2012年2月 Science Feb2012 Computer 可定位单个错误的错误定位表的生成方法 周吴杰1张德平2 (东南大学计算机科学与工程学院 南京210096)1 (南京航空航天大学信息科学与技术学院 南京210016)2 摘要研究了组合测试错误定位表的结构。针对￡维组合测试情形，在假设待测系统中只有一个强度小于等于￡维 的错误交互时，提出了一种新的构造这种特殊情形的错误定位表的方法。这种方法构造的错误定位表覆盖了所有的￡ 维交互并且对任意两个￡维交互，表中包含这两个￡维交互的行的集合互不相同。最后提出了生成这种错误定位表的 AEITGlike算法。实验表明，用该方法构造出的错误定位表比用￡+1维覆盖表构造的错误定位袁其行数要少得多。 关键词组合测试，错误定位表，AETGlike算法，覆盖表 中图法分类号TP311文献标识码A ofError to“，cateoneInteracti蚰Fault G吼erati蚰Appr∞chLocatingAn．ays ZHOU ZHANG Wu_jiel De-pin92 of (Department scienceEngineering，S0utheast210096，China)1 C0mputer University，Nanjing of (C01legeInfornlationScienceand Universityof 210016，China)2 Techn0109y，NanjingAeronautics＆Astronautics，Nanjing Abst礴ctCombinatoriala to or is detectthe interactions testingpracticalapproach faulty arnongpararneterscompo— nentsinthe definedMan’lnezCetaltodetectar】d10catethe syste札Errorlocatingamys(ELAs)wereby faulty曲te衙 ctionsina of Westudiedthestructureerror thenewmethodtoconstruct systern 10catingarrays(ELAs)，andproposed the ELAsof faultinteractionthe ELAscover special 10catingone卜way amongcomponems．Thespecial every≠一way i11teractionand twointeractionsindifferentrows．Sothe ofthe ELAsisinthe any appear co