Interactive verification of communication software on the basis of CIL

Authors:
H. Krumm;O. Drobnik
Affiliations:
Institut fuer Informatik III, Universitaet Karlsruhe, Kaiserstrasse 12, D-7500 Karlsruhe;Institut fuer Informatik III, Universitaet Karlsruhe, Kaiserstrasse 12, D-7500 Karlsruhe
Venue:
SIGCOMM '84 Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposium
Year:
1984

Citing 3
Cited 1

A Proof Procedure Using Connection Graphs

Journal of the ACM (JACM)
Abstraction mechanisms in CLU

Communications of the ACM
Problem-Solving Methods in Artificial Intelligence

Problem-Solving Methods in Artificial Intelligence

Archetype: A Unified Method for the Design and Implementation of Protocol Architectures

IEEE Transactions on Software Engineering

Quantified Score

Hi-index	0.00

Visualization

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.