- Tytuł:
- Control flow graphs and code coverage
- Autorzy:
- Gold, R.
- Powiązania:
- https://bibliotekanauki.pl/articles/908136.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Oficyna Wydawnicza
- Tematy:
-
graf skierowany
graf przepływowy
testowanie oprogramowania
directed graph
control flow graph
graph reduction
software testing
statement coverage
branch coverage - Opis:
- The control flow of programs can be represented by directed graphs. In this paper we provide a uniform and detailed formal basis for control flow graphs combining known definitions and results with new aspects. Two graph reductions are defined using only syntactical information about the graphs, but no semantical information about the represented programs. We prove some properties of reduced graphs and also about the paths in reduced graphs. Based on graphs, we define statement coverage and branch coverage such that coverage notions correspond to node coverage, and edge coverage, respectively.
- Źródło:
-
International Journal of Applied Mathematics and Computer Science; 2010, 20, 4; 739-749
1641-876X
2083-8492 - Pojawia się w:
- International Journal of Applied Mathematics and Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł