Formal specification and validation of ISO transport protocol components, using petri nets

Authors:
Wolfgang JÜrgensen;Son T. Vuong
Affiliations:
Computer Science Department, University of British Columbia, Vancouver, B. C., Canada V6T 1W5;Computer Science Department, University of British Columbia, Vancouver, B. C., Canada V6T 1W5
Venue:
SIGCOMM '84 Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposium
Year:
1984

Citing 2
Cited 1

Communicating sequential processes

Communications of the ACM
Reachability analysis of protocols with FIFO channels

SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols

A verified connection management protocol for the transport layer

SIGCOMM '87 Proceedings of the ACM workshop on Frontiers in computer communications technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we provide the Petri net formal specifications of three important components of the ISO transport protocol: timeout mechanism, data transfer phase and connection establishment and release phases. A validation of these component Petri net specifications is then presented, followed by a discussion of its results. The validations we conducted made use of a software tool based on OGIVE [1], which can check a given Petri net for general properties such as boundedness, properness and liveness, and designer defined structural properties using Petri net invariants. We have extended OGIVE to allow for the checking of reception errors and state ambiguities as well.