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

Generation Approach of Error Locating Arrays to Locate One Interaction Fault

作　　者：周吴杰[1] 张德平[2] 

机构地区：[1]东南大学计算机科学与工程学院,南京210096 [2]南京航空航天大学信息科学与技术学院,南京210016

出　　处：《计算机科学》2012年第2期154-158,共5页Computer Science

摘　　要：研究了组合测试错误定位表的结构。针对t维组合测试情形,在假设待测系统中只有一个强度小于等于t维的错误交互时,提出了一种新的构造这种特殊情形的错误定位表的方法。这种方法构造的错误定位表覆盖了所有的t维交互并且对任意两个t维交互,表中包含这两个t维交互的行的集合互不相同。最后提出了生成这种错误定位表的AETG-like算法。实验表明,用该方法构造出的错误定位表比用t+1维覆盖表构造的错误定位表其行数要少得多。Combinatorial testing is a practical approach to detect the faulty interactions among parameters or components in the system.Error locating arrays（ELAs） were defined by Mart′lnez C et al to detect and locate the faulty intera-ctions in a system.We studied the structure of error locating arrays（ELAs）,and proposed the new method to construct the special ELAs of locating one t-way fault interaction among the components.The special ELAs cover every t-way interaction and any two interactions appear in different rows.So the covering strength of the special ELAs is in the range of t and t＋1.We proposed the AETG-like algorithm to generate the special ELAS.Experiments results show the size of the special ELAs is less than the size of t＋1-way covering arrays that may be the ELAs.

关 键 词：组合测试 错误定位表 AETG-like算法 覆盖表 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]