Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/1905.10914 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917574758891520 |
|---|---|
| author | Shi, Ce Jiang, Ling Tao, Aiyuan |
| author_facet | Shi, Ce Jiang, Ling Tao, Aiyuan |
| contents | The concept of detecting arrays was developed to locate and detect interaction faults arising between the factors in a component-based system during software testing. In this paper, we propose a family of consecutive detecting arrays (CDAs) in which the interactions between factors are considered to be ordered. CDAs can be used to generate test suites for locating and detecting interaction faults between neighboring factors. We establish a general criterion for measuring the optimality of CDAs in terms of their size. Based on this optimality criterion, the equivalence between optimum CDAs and consecutive orthogonal arrays with prescribed properties is explored. Using the advantages of this equivalence, a great number of optimum CDAs are presented. In particular, the existence of optimum CDAs with few factors is almost completely determined. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1905_10914 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | Consecutive Detecting Arrays for Interaction Faults Shi, Ce Jiang, Ling Tao, Aiyuan Combinatorics 05B15, 05B20, 62K15, 94C12 The concept of detecting arrays was developed to locate and detect interaction faults arising between the factors in a component-based system during software testing. In this paper, we propose a family of consecutive detecting arrays (CDAs) in which the interactions between factors are considered to be ordered. CDAs can be used to generate test suites for locating and detecting interaction faults between neighboring factors. We establish a general criterion for measuring the optimality of CDAs in terms of their size. Based on this optimality criterion, the equivalence between optimum CDAs and consecutive orthogonal arrays with prescribed properties is explored. Using the advantages of this equivalence, a great number of optimum CDAs are presented. In particular, the existence of optimum CDAs with few factors is almost completely determined. |
| title | Consecutive Detecting Arrays for Interaction Faults |
| topic | Combinatorics 05B15, 05B20, 62K15, 94C12 |
| url | https://arxiv.org/abs/1905.10914 |