A Composition-Based Method for Combinatorial Test Design

Anna Zamansky, Amir Shwartz, Seri Khoury, Eitan Farchi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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 languageEnglish
Title of host publicationProceedings - 10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages249-252
Number of pages4
ISBN (Electronic)9781509066766
DOIs
StatePublished - 13 Apr 2017
Event10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017 - Tokyo, Japan
Duration: 13 Mar 201717 Mar 2017

Publication series

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

Conference

Conference10th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2017
Country/TerritoryJapan
CityTokyo
Period13/03/1717/03/17

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Keywords

  • CTD
  • Combinatorial testing
  • Software quality

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'A Composition-Based Method for Combinatorial Test Design'. Together they form a unique fingerprint.

Cite this