Toward an Encoding Approach to Interaction-based Test Suite Minimization

Kohei Nishino, Takashi Kitamura, Tomoji Kishi, Cyrille Artho

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

Abstract

Interaction-based test suite minimization (ITSM) is a test minimization technique that finds a smaller test suite based on combinatorial interaction coverage criteria. In this paper, we explore a new encoding approach to ITSM, which solves this problem by encoding it into a set cover problem, a classical combinatorial optimization problem.

Original languageEnglish
Title of host publicationProceedings - 2020 IEEE 13th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages211-212
Number of pages2
ISBN (Electronic)9781728110752
DOIs
Publication statusPublished - 2020 Oct
Event13th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2020 - Porto, Portugal
Duration: 2020 Mar 232020 Mar 27

Publication series

NameProceedings - 2020 IEEE 13th International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2020

Conference

Conference13th IEEE International Conference on Software Testing, Verification and Validation Workshops, ICSTW 2020
CountryPortugal
CityPorto
Period20/3/2320/3/27

Keywords

  • Software testing
  • combinatorial testing
  • quality assurance
  • software engineering
  • test suite minimization

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'Toward an Encoding Approach to Interaction-based Test Suite Minimization'. Together they form a unique fingerprint.

Cite this