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
Country/TerritoryPortugal
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