Verification of Estelle-Specified Communication Protocols Using High-Level Petri Nets

Authors:
V. A. Nepomniaschy;G. I. Alekseev;A. V. Bystrov;S. P. Myl'nikov;E. V. Okunishnikova;P. A. Chubarev;T. G. Churina
Affiliations:
Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia vnep@iis.nsk.su;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia vnep@iis.nsk.su;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia vnep@iis.nsk.su;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia vnep@iis.nsk.su;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia vnep@iis.nsk.su;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia vnep@iis.nsk.su;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent'eva 6, Novosibirsk, 630090 Russia vnep@iis.nsk.su
Venue:
Programming and Computing Software
Year:
2001

Citing 11
Cited 1

An introduction to Estelle: a specification language for distributed systems

Computer Networks and ISDN Systems - Special Issue: Protocol Specification and Testing
Modeling and Verification of Time Dependent Systems Using Time Petri Nets

IEEE Transactions on Software Engineering
SDL with applications from protocol specification

SDL with applications from protocol specification
Coloured Petri nets: basic concepts, analysis methods and practical use, vol. 2

Coloured Petri nets: basic concepts, analysis methods and practical use, vol. 2
Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1

Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1
Coloured Petri nets: basic concepts, analysis methods and practical use, volume 3

Coloured Petri nets: basic concepts, analysis methods and practical use, volume 3
Specification and verification of multimedia synchronization scenarios using Time-Estelle

Software—Practice & Experience
Compositional Validation of Time-Critical Systems Using Communicating Time Petri Nets

IEEE Transactions on Software Engineering
Petri Net Modelling of Estelle-specified Communication Protocols

PaCT '95 Proceedings of the 3rd International Conference on Parallel Computing Technologies
Verification in XESAR of the Sliding Window Protocol

Proceedings of the IFIP WG6.1 Seventh International Conference on Protocol Specification, Testing and Verification VII
Using Compositional Preorders in the Verification of Sliding Window Protocal

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification

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

Programming and Computing Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Estelle specifications are considered that include certain dynamic constructs. A method of translation of these specifications into modified colored Petri nets is described. Static Estelle specifications are translated into hierarchical typed time nets (HTT nets), which are extensions of safe colored Petri nets through the introduction of the notions of time, priorities, and places (which are queues of tokens). A program complex EPV is presented that is designed for verification of static Estelle specifications of communication protocols by translating them into HTT nets. Experiments are described on simulation and search for semantic errors in protocols used in practice.