Deriving compact test suites for telecommunication software using distance metrics

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 a...

Full description

Saved in:
Bibliographic Details
Main Authors: Kovacs, G., Nemeth, G.A., Pap, Z., Subramaniam, M.
Format: Conference Proceeding
Language:English
Subjects:
Automata
Automatic testing
Bipartite graph
Communication industry
Computer industry
Computer science
Informatics
Programming
Redundancy
Software testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/SOFTCOM.2008.4669517