Optimal placement of software monitors aiding systematic testing

  • Authors:
  • W. T. Chen

  • Affiliations:
  • Computer Science Division, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Calif. 94720

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

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 optimization problem is formulated and analyzed in graph-theoretic terms. Implementation aspects are considered through both discussion and examples.