Generation Approach of Error Locating Arrays to Locate One Interaction Fault
Zhang De-ping · 2012
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.