Download:
|
by Belhassen Zouari A, Serge Haddad A, Mohamed Taghelit B
http://www.lamsade.dauphine.fr/~haddad/articles/93b-ICDDS/93b-ICDDS.ps.gz
Add To MetaCart
Abstract:
This paper deals with two important aspects of communication protocols namely specification and verification. We present a new variant of the Formal Description Technique Estelle called SSL which has the semantics of a High-level Petri net model. Such a semantics enables to apply efficient proof methods in order to automatically verify communication protocol properties. SSL is mainly characterized by a total genericity concept which misses in Estelle. We show that this specification feature has a direct effect on the efficiency of the verification methods, For instance, the SSL genericity feature implies a symmetrical behaviour of the corresponding Petri net. These behaviour symmetries allow the building of reduced state graphs called symbolic graphs. Moreover, SSL introduces some additional features of communication protocols as an object-based approach and highlevel communication primitives. The major interest of SSL is to combine the advantages of a good specification language such Estelle with the analysis power of Petri nets.
Citations
|
116
|
An Optimal Algorithm for Mutual Exclusion in Computer Networks
– Ricart, Agrawala
- 1981
|
|
51
|
Towards reachability trees for high-level petri nets
– Huber, Jensen, et al.
- 1985
|
|
46
|
On Well-Formed Coloured Nets and their Symbolic Reachability Graph
– Chiola, Dutheillet, et al.
- 1990
|
|
27
|
Verification in XESAR of the Sliding Window protocol
– Richier, Rodriguez, et al.
- 1987
|
|
23
|
A Reduction Theory for Coloured Nets
– Haddad
- 1988
|
|
20
|
specification and description language (SDL
– CCITT
- 1992
|
|
15
|
Stochastic Well-Formed coloured nets and multiprocessor modelling applications
– Chiola, Dutheillet, et al.
- 1991
|
|
9
|
The General Computation of Flows for Coloured Nets
– Couvreur
- 1990
|
|
5
|
Protocol verification: the first ten years, the next ten years
– Miller
- 1990
|
|
5
|
Integration of Specification for Modeling and Specification for System Design
– Wang, Trivedi
- 1993
|
|
3
|
Estelle: a formal description technique based an extended state transition model
– ISO-IS
- 1989
|
|
3
|
P.Dembinski; "An introduction to ESTELLE: A specification language for distributed systems
– Budkowski
- 1988
|
|
2
|
Lotos, a formal description technique for the temporal Ordering of observational Behavior
– ISO-IS
- 1989
|
|
2
|
FDT Tools For Protocol Development
– Loureiro, Chanson, et al.
- 1992
|
|
1
|
v Bochmann; "Usage of Protocol Development tools: the result of a survey
– unknown authors
- 1987
|
|
1
|
Specification and Verification Methods for Communication Protocols
– Zouari
- 1992
|
|
1
|
Zouari "Assessment of ESTELLE and EDT through real case studies
– Haddad, Taghelit, et al.
- 1993
|
|
1
|
An efficient algorithm for finding Deadloks
– Barkaoui, Dutheillet, et al.
- 1993
|
