Locating Arrays with Mixed Alphabet Sizes

Ce Shi, Hao Jin and Tatsuhiro Tsuchiya
Additional contact information
Ce Shi: School of Statistics and Mathematics, Shanghai Lixin University of Accounting and Finance, Shanghai 201209, China
Hao Jin: Graduate School of Information Science and Technology, Osaka University, Suita 565-0871, Japan
Tatsuhiro Tsuchiya: Graduate School of Information Science and Technology, Osaka University, Suita 565-0871, Japan

Mathematics, 2020, vol. 8, issue 5, 1-16

Abstract: Locating arrays (LAs) can be used to detect and identify interaction faults among factors in a component-based system. The optimality and constructions of LAs with a single fault have been investigated extensively under the assumption that all the factors have the same values. However, in real life, different factors in a system have different numbers of possible values. Thus, it is necessary for LAs to satisfy such requirements. We herein establish a general lower bound on the size of mixed-level ( 1 ¯ , t ) -locating arrays. Some methods for constructing LAs including direct and recursive constructions are provided. In particular, constructions that produce optimal LAs satisfying the lower bound are described. Additionally, some series of optimal LAs satisfying the lower bound are presented.

Keywords: combinatorial testing; locating arrays; lower bound; construction; mixed orthogonal arrays (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/5/831/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/5/831/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:5:p:831-:d:360744

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().