DocumentCode
1297708
Title
Optimal placement of software monitors aiding systematic testing
Author
Ramamoorthy, C.V. ; Kim, K.H. ; Chen, W.T.
Author_Institution
Computer Sci. Dept. of Electrical Engng. & Computer Sci., Univ. of California, Berkeley, CA, USA
Issue
4
fYear
1975
Firstpage
403
Lastpage
411
Abstract
The usefulness of software monitors in testing large programs is discussed. Several types of testing strategies based on the use of monitors are surveyed. Since there is a computational overhead involved in employing monitors, attempts are made to minimize the number of monitors employed. This optimisation problem is formulated and analyzed in graph theoretic terms. Implementation aspects are considered through both discussion and examples.
Keywords
program debugging; graph theoretic terms; optimal placement; optimisation problem; overhead; software monitors; systematic testing; test input and output; test path; Algorithm design and analysis; Computer science; Instruments; Monitoring; Software; Systematics; Testing; Optimal placement; overhead; program testing; software monitor; test-input; test-output; test-path; test-run;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1975.6312872
Filename
6312872
Link To Document