The use of locating arrays is motivated by the use of generating software test suites to locate interaction faults in component-based systems. In this paper, we introduce a new combinatorial configuration, with which a general combinatorial description of $(ar{1},t)$-locating arrays is presented. Based on this characterization, a number of locating arrays by means of SSOA and difference covering arrays with prescribed properties are constructed effectively. As a consequence, upper bounds on the size of locating arrays with small number of factors are then obtained.
Ce SHI
Shanghai Lixin University of Accounting and Finance
Jianfeng FU
Shanghai Lixin University of Accounting and Finance
Chengmin WANG
Taizhou University
Jie YAN
Jiangnan University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Ce SHI, Jianfeng FU, Chengmin WANG, Jie YAN, "Upper Bounds and Constructions of Locating Arrays" in IEICE TRANSACTIONS on Fundamentals,
vol. E104-A, no. 5, pp. 827-833, May 2021, doi: 10.1587/transfun.2020EAL2081.
Abstract: The use of locating arrays is motivated by the use of generating software test suites to locate interaction faults in component-based systems. In this paper, we introduce a new combinatorial configuration, with which a general combinatorial description of $(ar{1},t)$-locating arrays is presented. Based on this characterization, a number of locating arrays by means of SSOA and difference covering arrays with prescribed properties are constructed effectively. As a consequence, upper bounds on the size of locating arrays with small number of factors are then obtained.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2020EAL2081/_p
Copy
@ARTICLE{e104-a_5_827,
author={Ce SHI, Jianfeng FU, Chengmin WANG, Jie YAN, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Upper Bounds and Constructions of Locating Arrays},
year={2021},
volume={E104-A},
number={5},
pages={827-833},
abstract={The use of locating arrays is motivated by the use of generating software test suites to locate interaction faults in component-based systems. In this paper, we introduce a new combinatorial configuration, with which a general combinatorial description of $(ar{1},t)$-locating arrays is presented. Based on this characterization, a number of locating arrays by means of SSOA and difference covering arrays with prescribed properties are constructed effectively. As a consequence, upper bounds on the size of locating arrays with small number of factors are then obtained.},
keywords={},
doi={10.1587/transfun.2020EAL2081},
ISSN={1745-1337},
month={May},}
Copy
TY - JOUR
TI - Upper Bounds and Constructions of Locating Arrays
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 827
EP - 833
AU - Ce SHI
AU - Jianfeng FU
AU - Chengmin WANG
AU - Jie YAN
PY - 2021
DO - 10.1587/transfun.2020EAL2081
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E104-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2021
AB - The use of locating arrays is motivated by the use of generating software test suites to locate interaction faults in component-based systems. In this paper, we introduce a new combinatorial configuration, with which a general combinatorial description of $(ar{1},t)$-locating arrays is presented. Based on this characterization, a number of locating arrays by means of SSOA and difference covering arrays with prescribed properties are constructed effectively. As a consequence, upper bounds on the size of locating arrays with small number of factors are then obtained.
ER -