Title :
On Partitioning Program Graphs
Author :
Paige, Michael R.
Author_Institution :
The Analytic Sciences Corporation (TASC)
Abstract :
In recent years, applications of graph theory to computer software have given fruitful results and attracted more and more attention. A program graph is a graph structural model of a program exhibiting the flow relation or connection among the elements (statements) in the program.
Keywords :
Classes; DD-paths; directed graph; intervals; level-i paths; partitioning; program graph; segments; Application software; Computer science; Graph theory; Logic testing; Open loop systems; Programming profession; Software testing; System testing; Classes; DD-paths; directed graph; intervals; level-i paths; partitioning; program graph; segments;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1977.231171