# Minimum Number of Test Paths for Prime Path and Other Structural Coverage Criteria

Abstract : The software system under test can be modeled as a graph comprising of a set of vertices, V and a set of edges, E. Test Cases are Test Paths over the graph meeting a particular test criterion. In this paper, we present a method to achieve the minimum number of Test Paths needed to cover different structural coverage criteria. Our method can accommodate Prime Path, Edge-Pair, Simple & Complete Round Trip, Edge and Node coverage criteria. Our method obtains the optimal solution by transforming the graph into a flow graph and solving the minimum flow problem. We present an algorithm for the minimum flow problem that matches the best known solution complexity of$O\left(\left\vert{V}\right\vert\left\vert{E}\right\vert\right)$. Our method is evaluated through two sets of tests. In the first, we test against graphs representing actual software. In the second test, we create random graphs of varying complexity. In each test we measure the number of Test Paths, the length of Test Paths, the lower bound on minimum number of Test Paths and the execution time.
Keywords :
Type de document :
Communication dans un congrès
Mercedes G. Merayo; Edgardo Montes Oca. 26th IFIP International Conference on Testing Software and Systems (ICTSS), Sep 2014, Madrid, Spain. Springer, Lecture Notes in Computer Science, LNCS-8763, pp.63-79, 2014, Testing Software and Systems. 〈10.1007/978-3-662-44857-1_5〉
Domaine :

Littérature citée [7 références]

https://hal.inria.fr/hal-01405275
Contributeur : Hal Ifip <>
Soumis le : mardi 29 novembre 2016 - 16:39:33
Dernière modification le : mardi 29 novembre 2016 - 16:48:50
Document(s) archivé(s) le : lundi 27 mars 2017 - 09:10:06

### Fichier

978-3-662-44857-1_5_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

### Citation

Anurag Dwarakanath, Aruna Jankiti. Minimum Number of Test Paths for Prime Path and Other Structural Coverage Criteria. Mercedes G. Merayo; Edgardo Montes Oca. 26th IFIP International Conference on Testing Software and Systems (ICTSS), Sep 2014, Madrid, Spain. Springer, Lecture Notes in Computer Science, LNCS-8763, pp.63-79, 2014, Testing Software and Systems. 〈10.1007/978-3-662-44857-1_5〉. 〈hal-01405275〉

### Métriques

Consultations de la notice

## 78

Téléchargements de fichiers