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
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;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1975.6312872
