DocumentCode :
748666
Title :
On Partitioning Program Graphs
Author :
Paige, Michael R.
Author_Institution :
The Analytic Sciences Corporation (TASC)
Issue :
6
fYear :
1977
Firstpage :
386
Lastpage :
393
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;
fLanguage :
English
Journal_Title :
Software Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-5589
Type :
jour
DOI :
10.1109/TSE.1977.231171
Filename :
1702470
Link To Document :
بازگشت