Issue No. 07 - July (1987 vol. 13)

ISSN: 0098-5589

pp: 777-784

J.C. Cherniavsky , Department of Computer Science, Georgetown University, Washington, DC 20057 and the Institute for Computer Science and Technology, National Bureau of Standards

ABSTRACT

Inductive inference, the automatic synthesis of programs, bears certain ostensible relationships with program testing. For inductive inference, one must take a finite sample of the desired input/output behavior of some program and produce (synthesize) an equivalent program. In the testing paradigm, one seeks a finite sample for a function such that any program (in a given set) which computes something other than the object function differs from the object function on the finite sample. In both cases, the finite sample embodies sufficient knowledge to isolate the desired program from all other possibilities. These relationships are investigated and general recursion theoretic properties of testable sets of functions are exposed.

INDEX TERMS

white box testing, Inductive inference, program testing, recursion theory

CITATION

J. Cherniavsky and C. Smith, "A Recursion Theoretic Approach to Program Testing," in

*IEEE Transactions on Software Engineering*, vol. 13, no. , pp. 777-784, 1987.

doi:10.1109/TSE.1987.233489

CITATIONS