Combinatorial testing with order requirements

Eitan Farchi; Itai Segall; Rachel Tzoref-Brill; Aviad Zlotnick

doi:10.1109/ICSTW.2014.13

Combinatorial testing with order requirements

Eitan Farchi, Itai Segall, Rachel Tzoref-Brill, Aviad Zlotnick

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

Abstract

Combinatorial Test Design, CTD, does not easily lend itself to the modeling of ordered parameter-values. Such modeling is much needed in practice, e.g. For the testing of sequences of API calls or parameterized events. We extend the CTD paradigm to address this need. We define a test as an ordered tuple of the parameter-values of the model, and introduce the concepts of ordered restrictions and ordered interaction coverage requirements. We develop an efficient algorithm for generating a small set of tests that satisfy the ordered and unordered interaction coverage requirements and evaluate it on several real-life examples.

Original language	English
Title of host publication	Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014
Publisher	IEEE Computer Society
Pages	118-127
Number of pages	10
ISBN (Print)	9780769551944
DOIs	https://doi.org/10.1109/ICSTW.2014.13
State	Published - 2014
Externally published	Yes
Event	7th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014 - Cleveland, OH, United States Duration: 31 Mar 2014 → 4 Apr 2014

Publication series

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

Conference

Conference	7th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014
Country/Territory	United States
City	Cleveland, OH
Period	31/03/14 → 4/04/14

Keywords

CTD
Combinatorial Testing
Order Requirements
Ordered Tests

Access to Document

10.1109/ICSTW.2014.13

Cite this

Farchi, E., Segall, I., Tzoref-Brill, R., & Zlotnick, A. (2014). Combinatorial testing with order requirements. In Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014 (pp. 118-127). Article 6825646 (Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014). IEEE Computer Society. https://doi.org/10.1109/ICSTW.2014.13

Farchi, Eitan ; Segall, Itai ; Tzoref-Brill, Rachel et al. / Combinatorial testing with order requirements. Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014. IEEE Computer Society, 2014. pp. 118-127 (Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014).

@inproceedings{eee6bc53f368457b928432c438810bb9,

title = "Combinatorial testing with order requirements",

abstract = "Combinatorial Test Design, CTD, does not easily lend itself to the modeling of ordered parameter-values. Such modeling is much needed in practice, e.g. For the testing of sequences of API calls or parameterized events. We extend the CTD paradigm to address this need. We define a test as an ordered tuple of the parameter-values of the model, and introduce the concepts of ordered restrictions and ordered interaction coverage requirements. We develop an efficient algorithm for generating a small set of tests that satisfy the ordered and unordered interaction coverage requirements and evaluate it on several real-life examples.",

keywords = "CTD, Combinatorial Testing, Order Requirements, Ordered Tests",

author = "Eitan Farchi and Itai Segall and Rachel Tzoref-Brill and Aviad Zlotnick",

year = "2014",

doi = "10.1109/ICSTW.2014.13",

language = "אנגלית",

isbn = "9780769551944",

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

publisher = "IEEE Computer Society",

pages = "118--127",

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

address = "ארצות הברית",

note = "7th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014 ; Conference date: 31-03-2014 Through 04-04-2014",

}

Farchi, E, Segall, I, Tzoref-Brill, R & Zlotnick, A 2014, Combinatorial testing with order requirements. in Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014., 6825646, Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014, IEEE Computer Society, pp. 118-127, 7th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014, Cleveland, OH, United States, 31/03/14. https://doi.org/10.1109/ICSTW.2014.13

Combinatorial testing with order requirements. / Farchi, Eitan; Segall, Itai; Tzoref-Brill, Rachel et al.
Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014. IEEE Computer Society, 2014. p. 118-127 6825646 (Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014).

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

TY - GEN

T1 - Combinatorial testing with order requirements

AU - Farchi, Eitan

AU - Segall, Itai

AU - Tzoref-Brill, Rachel

AU - Zlotnick, Aviad

PY - 2014

Y1 - 2014

N2 - Combinatorial Test Design, CTD, does not easily lend itself to the modeling of ordered parameter-values. Such modeling is much needed in practice, e.g. For the testing of sequences of API calls or parameterized events. We extend the CTD paradigm to address this need. We define a test as an ordered tuple of the parameter-values of the model, and introduce the concepts of ordered restrictions and ordered interaction coverage requirements. We develop an efficient algorithm for generating a small set of tests that satisfy the ordered and unordered interaction coverage requirements and evaluate it on several real-life examples.

AB - Combinatorial Test Design, CTD, does not easily lend itself to the modeling of ordered parameter-values. Such modeling is much needed in practice, e.g. For the testing of sequences of API calls or parameterized events. We extend the CTD paradigm to address this need. We define a test as an ordered tuple of the parameter-values of the model, and introduce the concepts of ordered restrictions and ordered interaction coverage requirements. We develop an efficient algorithm for generating a small set of tests that satisfy the ordered and unordered interaction coverage requirements and evaluate it on several real-life examples.

KW - CTD

KW - Combinatorial Testing

KW - Order Requirements

KW - Ordered Tests

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

U2 - 10.1109/ICSTW.2014.13

DO - 10.1109/ICSTW.2014.13

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84903650271

SN - 9780769551944

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

SP - 118

EP - 127

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

PB - IEEE Computer Society

T2 - 7th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014

Y2 - 31 March 2014 through 4 April 2014

ER -

Farchi E, Segall I, Tzoref-Brill R, Zlotnick A. Combinatorial testing with order requirements. In Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014. IEEE Computer Society. 2014. p. 118-127. 6825646. (Proceedings - IEEE 7th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2014). doi: 10.1109/ICSTW.2014.13

Combinatorial testing with order requirements

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this