A Composition-Based Method for Combinatorial Test Design

Anna Zamansky; Amir Shwartz; Seri Khoury; Eitan Farchi

doi:10.1109/ICSTW.2017.45

A Composition-Based Method for Combinatorial Test Design

Anna Zamansky
, Amir Shwartz
, Seri Khoury
, Eitan Farchi

Department of Information Systems

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

Abstract

The notion of composition in the context of combinatorial test design naturally arises in situations where the output of one module is used as an input to another module. Composability of tests plans has several important benefits as it facilitates both test and model reuse in such sequential scenarios. In this paper we describe a method for an automatic construction of composable tests plans, one by-product of which is a test plan for the SUT, obtained by their composition. The proposed method is implemented using binary decision diagrams (BDDs), which allows for an efficient and scalable composition-oriented CTD for real-life testing problems. We evaluate the method on a case study of a composition of two Unix Shell operations.

Original language	English
Title of host publication	Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	249-252
Number of pages	4
ISBN (Electronic)	9781509066766
DOIs	https://doi.org/10.1109/ICSTW.2017.45
State	Published - 13 Apr 2017
Event	10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017 - Tokyo, Japan Duration: 13 Mar 2017 → 17 Mar 2017

Publication series

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

Conference

Conference	10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017
Country/Territory	Japan
City	Tokyo
Period	13/03/17 → 17/03/17

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Keywords

CTD
Combinatorial testing
Software quality

ASJC Scopus subject areas

Software
Safety, Risk, Reliability and Quality

Access to Document

10.1109/ICSTW.2017.45

Cite this

Zamansky, A., Shwartz, A., Khoury, S., & Farchi, E. (2017). A Composition-Based Method for Combinatorial Test Design. In Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017 (pp. 249-252). Article 7899062 (Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSTW.2017.45

Zamansky, Anna ; Shwartz, Amir ; Khoury, Seri et al. / A Composition-Based Method for Combinatorial Test Design. Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 249-252 (Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017).

@inproceedings{ff7ae6f920654519a745f64211c42180,

title = "A Composition-Based Method for Combinatorial Test Design",

abstract = "The notion of composition in the context of combinatorial test design naturally arises in situations where the output of one module is used as an input to another module. Composability of tests plans has several important benefits as it facilitates both test and model reuse in such sequential scenarios. In this paper we describe a method for an automatic construction of composable tests plans, one by-product of which is a test plan for the SUT, obtained by their composition. The proposed method is implemented using binary decision diagrams (BDDs), which allows for an efficient and scalable composition-oriented CTD for real-life testing problems. We evaluate the method on a case study of a composition of two Unix Shell operations.",

keywords = "CTD, Combinatorial testing, Software quality",

author = "Anna Zamansky and Amir Shwartz and Seri Khoury and Eitan Farchi",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017 ; Conference date: 13-03-2017 Through 17-03-2017",

year = "2017",

month = apr,

day = "13",

doi = "10.1109/ICSTW.2017.45",

language = "English",

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

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

pages = "249--252",

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

address = "United States",

}

Zamansky, A, Shwartz, A, Khoury, S & Farchi, E 2017, A Composition-Based Method for Combinatorial Test Design. in Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017., 7899062, Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017, Institute of Electrical and Electronics Engineers Inc., pp. 249-252, 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017, Tokyo, Japan, 13/03/17. https://doi.org/10.1109/ICSTW.2017.45

A Composition-Based Method for Combinatorial Test Design. / Zamansky, Anna; Shwartz, Amir; Khoury, Seri et al.
Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 249-252 7899062 (Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017).

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

TY - GEN

T1 - A Composition-Based Method for Combinatorial Test Design

AU - Zamansky, Anna

AU - Shwartz, Amir

AU - Khoury, Seri

AU - Farchi, Eitan

PY - 2017/4/13

Y1 - 2017/4/13

N2 - The notion of composition in the context of combinatorial test design naturally arises in situations where the output of one module is used as an input to another module. Composability of tests plans has several important benefits as it facilitates both test and model reuse in such sequential scenarios. In this paper we describe a method for an automatic construction of composable tests plans, one by-product of which is a test plan for the SUT, obtained by their composition. The proposed method is implemented using binary decision diagrams (BDDs), which allows for an efficient and scalable composition-oriented CTD for real-life testing problems. We evaluate the method on a case study of a composition of two Unix Shell operations.

AB - The notion of composition in the context of combinatorial test design naturally arises in situations where the output of one module is used as an input to another module. Composability of tests plans has several important benefits as it facilitates both test and model reuse in such sequential scenarios. In this paper we describe a method for an automatic construction of composable tests plans, one by-product of which is a test plan for the SUT, obtained by their composition. The proposed method is implemented using binary decision diagrams (BDDs), which allows for an efficient and scalable composition-oriented CTD for real-life testing problems. We evaluate the method on a case study of a composition of two Unix Shell operations.

KW - CTD

KW - Combinatorial testing

KW - Software quality

UR - https://www.scopus.com/pages/publications/85018432297

U2 - 10.1109/ICSTW.2017.45

DO - 10.1109/ICSTW.2017.45

M3 - Conference contribution

AN - SCOPUS:85018432297

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

SP - 249

EP - 252

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

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017

Y2 - 13 March 2017 through 17 March 2017

ER -

Zamansky A, Shwartz A, Khoury S, Farchi E. A Composition-Based Method for Combinatorial Test Design. In Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 249-252. 7899062. (Proceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017). doi: 10.1109/ICSTW.2017.45

A Composition-Based Method for Combinatorial Test Design

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this