𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Covering arrays of higher strength from permutation vectors

✍ Scribed by George B. Sherwood; Sosina S. Martirosyan; Charles J. Colbourn


Publisher
John Wiley and Sons
Year
2006
Tongue
English
Weight
130 KB
Volume
14
Category
Article
ISSN
1063-8539

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

A covering array CA(N;t,k,v) is an N × k array such that every N × t sub‐array contains all t‐tuples from v symbols at least once, where t is the strength of the array. Covering arrays are used to generate software test suites to cover all t‐sets of component interactions. We introduce a combinatorial technique for their construction, focussing on covering arrays of strength 3 and 4. With a computer search, covering arrays with improved parameters have been found. Β© 2005 Wiley Periodicals, Inc. J Combin Designs 14: 202–213, 2006


πŸ“œ SIMILAR VOLUMES


A Combinatorial Theory of Higher-Dimensi
✍ Kimmo Eriksson; Svante Linusson πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 153 KB

We define a class of hypercubic (shape n d ) arrays that in a certain sense are d-dimensional analogs of permutation matrices with our motivation from algebraic geometry. Various characterizations of permutation arrays are proved, an efficient generation algorithm is given, and enumerative questions

Products of mixed covering arrays of str
✍ Charles J. Colbourn; Sosina S. Martirosyan; Gary L. Mullen; Dennis Shasha; Georg πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 208 KB

## Abstract A __covering array__ __CA__(__N__;__t__,__k__, __v__ is an __N__ × __k__ array such that every __N__ × __t__ subarray contains all __t__‐tuples from __v__ symbols __at least__ once, where __t__ is the __strength__ of the array. Covering arrays are used to generate software test suites t

On the state of strength-three covering
✍ M. Chateauneuf; D. L. Kreher πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 194 KB

## Abstract A __covering array__ of __size__ __N__, __strength__ __t__, __degree k__, and __order__ Ο… is a __k × N__ array on Ο… symbols in which every __t × N__ subarray contains every possible __t__ × 1 column at least once. We present explicit constructions, constructive upper bounds on the size

Balanced arrays of strength two from blo
✍ Kishore Sinha; Vanshi Dhar; G. M. Saha; Sanpei Kageyama πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 103 KB

## Abstract Some constructions of balanced arrays of strength two are provided by use of rectangular designs, group divisible designs, and nested balanced incomplete block designs. Some series of such arrays are also presented as well as orthogonal arrays, with illustrations. Β© 2002 Wiley Periodica

Inside Cover: Strain-Controlled Release
✍ Dong Choon Hyun; Geon Dae Moon; Choo Jin Park; Bong Soo Kim; Prof. Younan Xia; P πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 479 KB

A flexible patch placed on the hand releases molecules upon opening and closing of the hand. U. Jeong and co-workers describe in their Communication on page 724 ff. the fabrication of arrays of microcapsules onto an elastomer substrate. Preloaded molecules are released upon mechanical stretching of