Interactive verification of communication software on the basis of CIL
- 1 June 1984
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 14 (2) , 92-99
- https://doi.org/10.1145/639624.802065
Abstract
The CIL-approach for the development of communication services is based on the programming language CIL (Communication Service Implementation Language) and a CIL-compatible theory of program execution. The theory contains a first-order predicate calculus and an event-oriented model of program execution. The verification of programs written in CIL is supported by the automated generation of program axioms and by an interactive theorem prover tailored to the predicate calculus. Interactive verification during the design phase leads to early detection and localization of design errors and helps to reduce the efforts for debugging and testing. The paper describes the principles of the language, the theory, and the interactive verification tool. The design of a program realizing a transport service exemplifies the CIL-approach.Keywords
This publication has 3 references indexed in Scilit:
- Abstraction mechanisms in CLUCommunications of the ACM, 1977
- A Proof Procedure Using Connection GraphsJournal of the ACM, 1975
- The programming language Concurrent PascalIEEE Transactions on Software Engineering, 1975