The Importance of Non-theorems and Counterexamples in Program Verification

  • Authors:
  • Graham Steel

  • Affiliations:
  • School of Informatics, University of Edinburgh, Edinburgh, Scotland EH8 9LE

  • Venue:
  • Verified Software: Theories, Tools, Experiments
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We argue that the detection and refutation of non-theorems, and the discovery of appropriate counterexamples, is of vital importance to the Grand Challenge of a Program Verifier.