Abstract
It was proved recently that a super-simple orthogonal array (SSOA) of strength \(t\) and index \(\lambda \ge 2\) is equivalent to a minimum detecting array (DTA). In computer software tests in component-based systems, such a DTA can be used to generate test suites that are capable of locating \(d=\lambda -1\) \(t\)-way interaction faults and detect whether there are more than \(d\) interaction faults. It is proved in this paper that an SSOA of strength \(t=3\), index \(\lambda \ge 2\) and degree \(k=5\), or an SSOA\(_{\lambda }(3,5,v)\), exists if and only if \(\lambda \le v\) excepting possibly a handful of cases.
Similar content being viewed by others
References
Beth T., Jungnickel D., Lenz H.: Design Theory. Cambridge University Press, Cambridge (1999).
Bush K.A.: Orthogonal arrays of index unity. Ann. Math. Stat. 23, 426–434 (1952).
Bush K.A.: A generalization of the theorem due to MacNeish. Ann. Math. Stat. 23, 293–295 (1952).
Colbourn C.J., Dinitz J.H.: The CRC Handbook of Combinatorial designs. CRC press, Boca Raton (2007).
Colbourn C.J., McClary D.W.: Locating and detecting arrays for interaction faults. J. Comb. Optim. 15, 17–48 (2008).
Gronau H.-D.O.F., Mullin R.C.: On supersimple 2-\((v, k, \lambda )\) designs. J. Comb. Math. Combin. Comput. 11, 113–121 (1992).
Hartman S.: On simple and supersimple transversal designs. J. Comb. Des. 8, 311–322 (2000).
Hedayat A.S., Slone N.J.A., Stufken J.: Orthogonal Arrays. Springer, New York (1999).
Ji L., Yin J.: Constructions of new orthogonal arrays and covering arrays of strength three. J. Comb. Theory (A) 117, 236–247 (2010).
Shi C., Tang Y, Yin J.: The equivalence between optimal detecting arrays and super-simple OAs. Des. Codes Cryptogr. 62, 131–142 (2012).
Tang Y, Yin J.: Detecting arrays and their optimality. Acta Math. Sin. (Engl. Ser.) 27, 2309–2318 (2011).
Acknowledgments
The research of Jianxing Yin is supported by National Natural Science Foundation of China under Grants 10831002 and 11271280. The research of Ce Shi is supported by Natural Science Foundation of Jiangsu Province under Grant BK2012612.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. J. Colbourn.
Rights and permissions
About this article
Cite this article
Shi, C., Yin, J. Existence of super-simple OA\(_{\lambda }(3, 5, v)^{\prime }\)s. Des. Codes Cryptogr. 72, 369–380 (2014). https://doi.org/10.1007/s10623-012-9771-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9771-6