Survey of protocol definition and verification techniques

doi:10.1016/0376-5075(78)90013-2

Computer Networks (1976)

Volume 2, Issues 4–5, September–October 1978, Pages 346-350

https://doi.org/10.1016/0376-5075(78)90013-2 Get rights and content

Abstract

Techniques for definition and verification of computer network protocols have progressed significantly in the past two years to the point where complex real world protocols such as HDLC, X.25, and Cyclades TS can now be analyzed. This success is largely due to the combination of two apparently divergent approaches — state transitions, and assertion proofs — and to the greater automation of the verification process. This paper summarizes and compares some of the more recent work in this field, emphasizing the common underlying principals of different techniques.

References (20)

G.V. Bochmann
Finite State Description of Communication Protocols
Comp. Networks
(1978)
D. Brand et al.
Verification of Protocols Using Symbolic Execution
Comp Networks
(1978)
A. Danthine et al.
Modelling and Verification of End-to-End Transport Protocols
Comp. Networks
(1978)
G. LeLann et al.
Verification and Evaluation of Communication Protocols
Computer Networks
(1978)
H. Rudin et al.
Automated Protocol Validation: one Chain of Development
Computer Networks
(1978)
N.V. Stenning
A Data Transfer Protocol
Computer Networks
(1976)
G.V. Bochmann
Logical Verification and Implementation of Protocols
G.V. Bochmann et al.
A Formalized Specification of HDLC Classes of Procedures
G.V. Bochmann et al.
A Unified Method for the Specification and Verification of Protocols
A. Danthine et al.
An Axiomatic Description of the Transport Protocol of CYCLADES

There are more references available in the full text version of this article.

Cited by (20)

ConC: A language for concurrent programming
1991, Computer Languages
Present concurrent languages do not support any form of analysis of the communication structure of programs. To support high level specification and analysis of distributed systems, we propose two new constructs—handshake and unit. The handshake construct is a remote procedure call generalized for multiple parties. The unit construct restricts the possible calls to various handshake procedures, and thereby provides a synchronization mechanism. These constructs are part of a formal model called the Decomposed Petri Net (DPN), which lends itself to automatic analysis. The current system called ConC (Concurrent C) extends “C” for concurrent programming and runs on a Sun cluster under Unix 4.2 BSD.
Modeling and analysis of communication and cooperation protocols using petri net based models
1982, Computer Networks (1976)
Numerous modeling approaches exist to formally describe protocols such as: state machines, Petri nets, abstract data types, high level languages, temporal logic. This paper deals with one of them, Petri nets including related models. It presents the most important classes of nets, gives their analysis possibilities and shows how they can be used to model and analyze communication and cooperation protocols.
An improved protocol validation technique
1982, Computer Networks (1976)
Bounds on the size and transmission rate of communications protocols
1982, Computers and Mathematics with Applications
Equivalence Checking 40 Years After: A Review of Bisimulation Tools
2022, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DEXSim: An experimental environment for distributed execution of replicated simulators using a concept of single simulation multiple scenarios
2014, SIMULATION

View all citing articles on Scopus

View full text

Survey of protocol definition and verification techniques

Abstract

Comp. Networks

Comp Networks

Comp. Networks

Computer Networks

Computer Networks

Computer Networks

Logical Verification and Implementation of Protocols

A Formalized Specification of HDLC Classes of Procedures

A Unified Method for the Specification and Verification of Protocols

An Axiomatic Description of the Transport Protocol of CYCLADES