An Introduction to the Construction and Verification of Alphard Programs
- 1 December 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-2 (4), 253-265
- https://doi.org/10.1109/tse.1976.233830
Abstract
The programming language Alphard is designed to provide support for both the methodologies of "well-structured" programming and the techniques of formal program verification. Language constructs allow a programmer to isolate an abstraction, specifying its behavior publicly while localizing knowledge about its implementation. The verification of such an abstraction consists of showing that its implementation behaves in accordance with its public specifications; the abstraction can then be used with confidence in constructing other programs, and the verification of that use employs only the public specifications.Keywords
This publication has 23 references indexed in Scilit:
- Proving Properties of Complex Data StructuresJournal of the ACM, 1976
- Towards the design of secure systemsSoftware: Practice and Experience, 1975
- A view of program verificationACM SIGPLAN Notices, 1975
- HYDRACommunications of the ACM, 1974
- Programming with abstract data typesACM SIGPLAN Notices, 1974
- Global variable considered harmfulACM SIGPLAN Notices, 1973
- Protection in programming languagesCommunications of the ACM, 1973
- A technique for software module specification with examplesCommunications of the ACM, 1972
- Program development by stepwise refinementCommunications of the ACM, 1971
- A constructive approach to the problem of program correctnessBIT Numerical Mathematics, 1968