Modeling and verification of the SDL-specified communication protocols using high-level Petri nets

  • Authors:

  • V. A. Nepomniaschy;V. S. Argirov;D. M. Beloglazov;A. V. Bystrov;E. A. Chetvertakov;T. G. Churina

  • Affiliations:

  • Ershov Institute of Information Systems, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090 and Novosibirsk State University, Novosibirsk, Russia 630090;Ershov Institute of Information Systems, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090;Ershov Institute of Information Systems, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090;Ershov Institute of Information Systems, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090 and Novosibirsk State University, Novosibirsk, Russia 630090;Ershov Institute of Information Systems, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090;Ershov Institute of Information Systems, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia 630090 and Novosibirsk State University, Novosibirsk, Russia 630090

  • Venue:
  • Programming and Computing Software
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

To simplify modeling and verification of communication protocols presented in the SDL language, the so-called hierarchical typed timed Petri nets (HTT nets), which are substantial modifications of colored Petri nets, are introduced. A method of translation of the SDL language into HTT nets is described. A program complex SPV (SDL Protocol Verifier), which includes a translator from SDL into HTT nets and means for editing, simulation, visualization, and verification of these net models, is presented. For the verification, a model checking method for properties presented by μ-calculus formulas is used. Experiments on application of the SPV complex for modeling and verifying two ring protocols (RE and ATMR protocols), an optimized version of the sliding window protocol (i-protocol), and a dynamic version of the InRes protocol are described