This is the authors' abstract. We don't add key points for this paper.
A frequently invoked assumption in program testing is that there is an oracle (i.e. the tester or an external mechanism can accurately decide whether or not the output produced by a program is correct). A program is non-testable if either an oracle does not exist or the tester must expend some extraordinary amount of time to determine whether or not the output is correct. The reasonableness of the oracle assumption is examined and the conclusion is reached that in many cases this is not a realistic assumption. The consequences of assuming the availability of an oracle are examined and alternatives investigated.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Elaine J. Weyuker (1982) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: