National Technical Reports Library - NTRL

National Technical Reports Library

The National Technical Information Service acquires, indexes, abstracts, and archives the largest collection of U.S. government-sponsored technical reports in existence. The NTRL offers online, free and open access to these authenticated government technical reports. Technical reports and documents in its repository may be available online for free either from the issuing federal agency, the U.S. Government Publishing Office’s Federal Digital System website, or through search engines.




Details
Actions:
Download PDFDownload PDF
Download

An Interactive Program Verification System.


ADA002279

Publication Date 1974
Personal Author Good, D. I.; London, R. L.; Bledsoe, W. W.
Page Count 32
Abstract This paper is an initial progress report on the development of an interactive system for verifying that computer programs meet given formal specifications. The system is based on the conventional inductive assertion method: given a program and its specifications, the object is to generate the verification conditions, simplify them, and prove what remains. This system addresses two aspects of software improvement of extreme importance to the military: increase in the quality of software and decrease in the cost of producing high-quality software. A general description is given of the overall design philosophy, structure, and functional components of the system, and a simple sorting program is used to illustrate both the behavior of major system components and the type of user interaction the system provides.
Keywords
  • Computer programming
  • Boolean algebra
  • Recursive functions
  • Computer program verification
  • Translator routines
  • Axioms
Source Agency
  • Secretary of Defense
  • National Science Foundation
NTIS Subject Category
  • 62B - Computer Software
Corporate Authors University of Southern California Marina Del Rey Information Sciences Inst; Texas Univ. at Austin.; Advanced Research Projects Agency, Arlington, VA.; National Science Foundation, Washington, D.C.
Supplemental Notes Sponsored in part by Grants NSF-GJ-36424 and NSF-GJ-32269. Prepared in cooperation with Texas Univ. at Austin.
Document Type Technical Report
Title Note Research rept.
NTIS Issue Number 197504
Contract Number
  • DAHC15-72-C-0308
An Interactive Program Verification System.
An Interactive Program Verification System.
ADA002279

  • Computer programming
  • Boolean algebra
  • Recursive functions
  • Computer program verification
  • Translator routines
  • Axioms
  • Secretary of Defense
  • National Science Foundation
  • 62B - Computer Software
  • DAHC15-72-C-0308
Loading