Deriving compact test suites for telecommunication software using distance metrics

Gábor Kovács, Gábor Árpád Németh, Zoltán Pap, Mahadevan Subramaniam

Research output: Contribution to journalArticlepeer-review

Abstract

This paper proposes a string edit distance based test selection method to generate compact test sets for telecommunications software. Following the results of previous research, a trace in a test set is considered to be redundant if its edit distance from others is less than a given parameter. The algorithm first determines the minimum cardinality of the target test set in accordance with the provided parameter, then it selects the test set with the highest sum of internal edit distances. The selection problem is reduced to an assignment problem in bipartite graphs.

Original languageEnglish (US)
Pages (from-to)57-61
Number of pages5
JournalJournal of Communications Software and Systems
Volume5
Issue number2
DOIs
StatePublished - Jun 2009

Keywords

  • Assignment problem
  • String edit distance
  • Test selection
  • Test set maintenance

ASJC Scopus subject areas

  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Deriving compact test suites for telecommunication software using distance metrics'. Together they form a unique fingerprint.

Cite this