Foundations of Software Testing: Fundamental Algorithms and Techniques

Basics of Software Testing

satisfied with a trace containing the sequence in which functions are exe-

cuted. The trace is then used to compute the number of times each func-

tion is executed to assess its contribution to the total execution time of

the program.

A complete execution history recorded from the start of a program’s

execution until its termination represents a single execution path through

the program. However, in some cases, such as during debugging, one

might be interested only in partial execution history where program el-

ements, such as blocks or values of variables, are recorded along a por-

tion of the complete path. This portion might, for example, start when

control enters a function of interest and end when the control exits this ...