Summary of In-Parameter-Order strategies for covering perfect hash families

Michael Wagner; Charles J. Colbourn; Dimitris E. Simos

doi:10.1109/ICSTW58534.2023.00055

Summary of In-Parameter-Order strategies for covering perfect hash families

Michael Wagner, Charles J. Colbourn, Dimitris E. Simos

Engineering, Ira A. Fulton Schools of (IAFSE)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Generating combinatorial test sets for complex systems, where the input model contains hundreds or thousands of parameters is a very challenging task. In [1], we developed a new approach that performs this task very effectively by modifying the popular In-Parameter-Order (IPO) strategy to generate a combinatorial structure called Covering Perfect Hash Families (CPHFs), which can be seen as an efficient packing of certain families of Covering Arrays (CAs). The introduced methods not only manage to generate CAs with a large number of columns within a short amount of time, in many cases the produced CAs are smaller than the previously best known ones.

Original language	English (US)
Title of host publication	Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	268-270
Number of pages	3
ISBN (Electronic)	9798350333350
DOIs	https://doi.org/10.1109/ICSTW58534.2023.00055
State	Published - 2023
Event	16th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023 - Dublin, Ireland Duration: Apr 16 2023 → Apr 20 2023

Publication series

Name	Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023

Conference

Conference	16th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023
Country/Territory	Ireland
City	Dublin
Period	4/16/23 → 4/20/23

Keywords

Algorithms
Covering Array
Covering Perfect Hash Families
In-Parameter-Order
Permutation Vector

ASJC Scopus subject areas

Software
Safety, Risk, Reliability and Quality
Modeling and Simulation

Access to Document

10.1109/ICSTW58534.2023.00055

Cite this

Wagner, M., Colbourn, C. J., & Simos, D. E. (2023). Summary of In-Parameter-Order strategies for covering perfect hash families. In Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023 (pp. 268-270). (Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSTW58534.2023.00055

Summary of In-Parameter-Order strategies for covering perfect hash families. / Wagner, Michael; Colbourn, Charles J.; Simos, Dimitris E.
Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 268-270 (Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Wagner, M, Colbourn, CJ & Simos, DE 2023, Summary of In-Parameter-Order strategies for covering perfect hash families. in Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023. Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023, Institute of Electrical and Electronics Engineers Inc., pp. 268-270, 16th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023, Dublin, Ireland, 4/16/23. https://doi.org/10.1109/ICSTW58534.2023.00055

Wagner M, Colbourn CJ, Simos DE. Summary of In-Parameter-Order strategies for covering perfect hash families. In Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023. Institute of Electrical and Electronics Engineers Inc. 2023. p. 268-270. (Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023). doi: 10.1109/ICSTW58534.2023.00055

Wagner, Michael ; Colbourn, Charles J. ; Simos, Dimitris E. / Summary of In-Parameter-Order strategies for covering perfect hash families. Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023. Institute of Electrical and Electronics Engineers Inc., 2023. pp. 268-270 (Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023).

@inproceedings{92ac2ba4369f4262addd4209dc00a9ae,

title = "Summary of In-Parameter-Order strategies for covering perfect hash families",

abstract = "Generating combinatorial test sets for complex systems, where the input model contains hundreds or thousands of parameters is a very challenging task. In [1], we developed a new approach that performs this task very effectively by modifying the popular In-Parameter-Order (IPO) strategy to generate a combinatorial structure called Covering Perfect Hash Families (CPHFs), which can be seen as an efficient packing of certain families of Covering Arrays (CAs). The introduced methods not only manage to generate CAs with a large number of columns within a short amount of time, in many cases the produced CAs are smaller than the previously best known ones.",

keywords = "Algorithms, Covering Array, Covering Perfect Hash Families, In-Parameter-Order, Permutation Vector",

author = "Michael Wagner and Colbourn, {Charles J.} and Simos, {Dimitris E.}",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 16th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023 ; Conference date: 16-04-2023 Through 20-04-2023",

year = "2023",

doi = "10.1109/ICSTW58534.2023.00055",

language = "English (US)",

series = "Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "268--270",

booktitle = "Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023",

}

TY - GEN

T1 - Summary of In-Parameter-Order strategies for covering perfect hash families

AU - Wagner, Michael

AU - Colbourn, Charles J.

AU - Simos, Dimitris E.

PY - 2023

Y1 - 2023

N2 - Generating combinatorial test sets for complex systems, where the input model contains hundreds or thousands of parameters is a very challenging task. In [1], we developed a new approach that performs this task very effectively by modifying the popular In-Parameter-Order (IPO) strategy to generate a combinatorial structure called Covering Perfect Hash Families (CPHFs), which can be seen as an efficient packing of certain families of Covering Arrays (CAs). The introduced methods not only manage to generate CAs with a large number of columns within a short amount of time, in many cases the produced CAs are smaller than the previously best known ones.

AB - Generating combinatorial test sets for complex systems, where the input model contains hundreds or thousands of parameters is a very challenging task. In [1], we developed a new approach that performs this task very effectively by modifying the popular In-Parameter-Order (IPO) strategy to generate a combinatorial structure called Covering Perfect Hash Families (CPHFs), which can be seen as an efficient packing of certain families of Covering Arrays (CAs). The introduced methods not only manage to generate CAs with a large number of columns within a short amount of time, in many cases the produced CAs are smaller than the previously best known ones.

KW - Algorithms

KW - Covering Array

KW - Covering Perfect Hash Families

KW - In-Parameter-Order

KW - Permutation Vector

UR - http://www.scopus.com/inward/record.url?scp=85163096741&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85163096741&partnerID=8YFLogxK

U2 - 10.1109/ICSTW58534.2023.00055

DO - 10.1109/ICSTW58534.2023.00055

M3 - Conference contribution

AN - SCOPUS:85163096741

T3 - Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023

SP - 268

EP - 270

BT - Proceedings - 2023 IEEE 16th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2023

Y2 - 16 April 2023 through 20 April 2023

ER -

Summary of In-Parameter-Order strategies for covering perfect hash families

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this