A Protocol Modeling and Verification Approach Based on a Specification Language and Petri Nets

An approach for automated modeling and verification of communication protocols is presented. A language that specifies the input/output behavior of protocol entities is introduced as the starting point of the approach, and verification of the linguistic specifications is discussed. Rules for conversion of the specifications into a Petri net model (based on a timed Petri net) are presented and illustrated by examples. This leads to a second level of verification on the net model. The approach is illustrated by its application to a part of the LAPD protocol. >

[1]  Ed Brinksma,et al.  A tutorial on LOTOS , 1985, PSTV.

[2]  Daniel Barbará,et al.  A Software Environment for the Specification and Analysis of Problems of Coordination and Concurrency , 1988, IEEE Trans. Software Eng..

[3]  Robert de B. Johnston,et al.  Automated Analysis of Discrete Communication Behavior , 1987, IEEE Transactions on Software Engineering.

[4]  David P. Anderson,et al.  Automated Protocol Implementation with RTAG , 1988, IEEE Trans. Software Eng..

[5]  Gregor von Bochmann,et al.  On the Construction of Submodule Specifications and Communication Protocols , 1983, TOPL.

[6]  P. Merlin,et al.  A Methodology for the Design and Implementation of Communication Protocols , 1976, IEEE Trans. Commun..

[7]  Michel Hack,et al.  ANALYSIS OF PRODUCTION SCHEMATA BY PETRI NETS , 1972 .

[8]  Rami R. Razouk,et al.  Performance Analysis Using Timed Petri Nets , 1984, PSTV.

[9]  Richard D. Sidwell,et al.  Modeling and analysis of concurrent systems , 1987 .

[10]  Rami R. Razouk,et al.  Computer-aided analysis of concurrent systems , 1985, PSTV.

[11]  Richard J. Linn.  The features and facilities of ESTELLE: a formal description technique based upon an extended finite state machine model , 1985, PSTV.

[12]  Jonathan Billington,et al.  Protocol analysis using numerical Petri nets , 1985, Applications and Theory in Petri Nets.

[13]  Gregor von Bochmann,et al.  Formal Methods in Communication Protocol Design , 1980, IEEE Trans. Commun..

[14]  S. Aggarwal,et al.  Foreword: Special Issue on Tools for Computer Communication Systems , 1988 .

[15]  Rami R. Razouk,et al.  Interactive State-Space Analysis of Concurrent Systems , 1987, IEEE Transactions on Software Engineering.

[16]  Sol M. Shatz,et al.  PETRI NET MODELING AND ANALYSIS OF THE LAPD PROTOCOL STANDARD: METHODS AND RESULTS. , 1987 .

[17]  Ignacio Lopez,et al.  Experiences in the Use of Galileo to Design Telecommunication Systems , 1988, European Workshop on Applications and Theory of Petri Nets.

[18]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[19]  C. V. Ramamoorthy,et al.  An Implementation of an Automated Protocol Synthesizer (APS) and Its Application to the X.21 Protocol , 1985, IEEE Transactions on Software Engineering.