Issue No.07 - July (1987 vol.13)
R.E. Prather , Department of Computer Science, Trinity University
A new software testing strategy is described. The strategy is "adaptive" in that previous test paths (inputs) are used as a guide in the selection of subsequent paths (inputs). Preliminary implementations have successfully exploited the method's inherent user-interactive capability. The method ensures branch coverage, requires only "order n" tests (n being the number of decision nodes in the program flowgraph), and offers considerable advantages over existing strategies in its computational requirements.
software testing, Branch coverage, path selection, program flowgraph analysis
R.E. Prather, J.P. Myers, "The Path Prefix Software Testing Strategy", IEEE Transactions on Software Engineering, vol.13, no. 7, pp. 761-766, July 1987, doi:10.1109/TSE.1987.233487