Pseudo-oracles for non-testable programs

  • Authors:
  • Martin D. Davis;Elaine J. Weyuker

  • Affiliations:
  • -;-

  • Venue:
  • ACM '81 Proceedings of the ACM '81 conference
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

The most commonly used method of validating a program is by testing. The programmer typically runs the program on some test cases, and if and when they run correctly, the program is considered to be correct. We know that many difficult problems are associated with testing. One such problem is that it is a fundamental part of the testing process to require the ability to infer properties of a program by observing the program's behavior on selected inputs. The most common property that one hopes to infer through testing is correctness. But unless the program is run on the entire input domain, there are infinitely many programs which produce the correct output on the selected inputs, but produce incorrect output for some other element of the domain.