| 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 |
|
| Source Agency |
|
| NTIS Subject Category |
|
| 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 |
|