The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1982 vol.8)
pp: 34-42
R.L. Probert , Department of Computer Science, University of Ottawa
ABSTRACT
A standard technique for monitoring software testing activities is to instrument the module under test with counters or probes before testing begins; then, during testing, data generated by these probes can be used to identify portions of as yet unexercised code. In this paper the effect of the disciplined use of language features for explicitly delimiting control flow constructs is investigated with respect to the corresponding ease of software instrumentation. In particular, assuming all control constructs are explicitly delimited, for example, by END IF or equivalent statements, an easily programmed method is given for inserting a minimum number of probes for monitoring statement and branch execution counts without disrupting source code structure or paragraphing. The use of these probes, called statement probes, is contrasted with the use of standard (branch) probes for execution monitoring. It is observed that the results apply to well-delimited modules written in a wide variety of programming languages, in particular, Ada.
INDEX TERMS
testing, Branch execution, control structures, execution count, flowgraphs, graph theory, monitors, probe basis, program instrumentation, programming language design, software probes, spanning trees, structured programs
CITATION
R.L. Probert, "Optimal Insertion of Software Probes in Well-Delimited Programs", IEEE Transactions on Software Engineering, vol.8, no. 1, pp. 34-42, January 1982, doi:10.1109/TSE.1982.234772
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool