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