학술논문
Deriving compact test suites for telecommunication software using distance metrics
Document Type
Conference
Source
2008 16th International Conference on Software, Telecommunications and Computer Networks Software, Telecommunications and Computer Networks, 2008. SoftCOM 2008. 16th International Conference on. :394-398 Sep, 2008
Subject
Language
Abstract
This paper proposes a string edit distance based test selectionmethod 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 theminimumcardinality 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.