Deriving Compact Test Suites for Telecommunication Software Using Distance Metrics

Autor:	Gábor Kovács, Gábor Árpád Németh, Zoltán Pap, Mahadevan Subramaniam
Jazyk:	angličtina
Rok vydání:	2009
Předmět:	test set maintenance test selection string edit distance assignment problem I. INTRODUCTION Computer software QA76.75-76.765
Zdroj:	Journal of Communications Software and Systems, Vol 5, Iss 2, Pp 57-61 (2009)
Druh dokumentu:	article
ISSN:	1845-6421 1846-6079
Popis:	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 inaccordance 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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/abaf0e2fec494efd86d2ced821536dbe Zobrazit plný text záznamu View record in DOAJ