Partitioned search with column resampling for locating array construction

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Locating arrays are designs used in combinatorial testing with the property that every set of d t-way interactions appears in a unique set of tests. Using a locating array to conduct fault testing ensures that faulty interactions can be located when there are d or fewer faults. Locating arrays are fairly new and few techniques have been explored for their construction. Most of the available work is limited to finding only one fault. Known general methods require a covering array of strength t+d and produce many more tests than are needed. We present Partitioned Search with Column Resampling (PSCR), a randomized computational search algorithmic framework to verify if an array is (d, t)-locating by partitioning the search space to decrease the number of comparisons. If a candidate array is not locating, random resampling is performed until a locating array is constructed or an iteration limit is reached. Results are compared against known locating array constructions from covering arrays of higher strength and against published results of mixed level locating arrays for parameters of real-world systems. The use of PSCR to build larger locating arrays from a variety of ingredient arrays is explored.

Original languageEnglish (US)
Title of host publicationProceedings - 2019 IEEE 12th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages214-223
Number of pages10
ISBN (Electronic)9781728108889
DOIs
StatePublished - Apr 2019
Event12th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019 - Xi'an, China
Duration: Apr 22 2019Apr 27 2019

Publication series

NameProceedings - 2019 IEEE 12th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019

Conference

Conference12th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019
CountryChina
CityXi'an
Period4/22/194/27/19

    Fingerprint

Keywords

  • Combinatorial testing
  • Fault location
  • Locating array
  • Randomized algorithm

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality

Cite this

Lanus, E., Colbourn, C. J., & Montgomery, D. C. (2019). Partitioned search with column resampling for locating array construction. In Proceedings - 2019 IEEE 12th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019 (pp. 214-223). [8728931] (Proceedings - 2019 IEEE 12th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSTW.2019.00056