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

  • Authors:
  • Toshinori Suzuki;Sol M. Shatz;Tadao Murata

  • Affiliations:
  • Univ. of Illinois at Chicago, Chicago;Univ. of Illinois at Chicago, Chicago;Univ. of Illinois at Chicago, Chicago

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1990

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.