Verifying the Absence of Common Runtime Errors in Computer Programs

Abstract

The Runcheck verifier is a working prototype system for proving the absence of runtime errors such as arithmetic overflow, array subscripting out of range, accessing an uninitialized variable, and dereferencing a null pointer. Such errors cannot be detected at compile time by most compilers. Runcheck accepts Pascal programs documented with assertions and proves that the assertions are consistent with the program and that no runtime errors can occur.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1981
Accession Number
ADA109433

Entities

People

  • Steven M. German

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Artificial Intelligence
  • C Programming Language
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Debugging
  • Formal Languages
  • High Level Languages
  • Intellectual Property
  • Language
  • Operating Systems
  • Programming Languages
  • Reliability
  • Software Development

Fields of Study

  • Computer science

Readers

  • Computer Programming and Software Development.
  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.