by Eric Madelaine, Didier Vergamini
Formal Description Techniques, IV, volume C-2 of IFIP Transactions. Elsevier Science Publishers B.V. (North-Holland
http://www-sop.inria.fr/meije/papers/forte91.paper.ps.gz
Add To MetaCart
Abstract:
We give an example of protocol verification in Lotos, using automata-based verification tools available inside the Lotosphere Integrated Tool Environment (Lite). The current state of tools imposes a dedicated, behaviour oriented, specification style. The example we consider is a Sliding Window protocol. We present the specification of the various components of the protocol, and analyse its behaviour for various quality of the underlying communication media: we prove that the protocol is able to recover from the loss, the duplication, and the shuffling of messages. We give time and space measurements of the verification activities, highlighting the methods for state explosion control.
Citations
|
245
|
Calculi for synchrony and asynchrony
– Milner
- 1983
|
|
145
|
Verification of synchronous sequential machines based on symbolic execution
– Coudert, Berthet, et al.
- 1989
|
|
131
|
The NCSU Concurrency Workbench
– Cleaveland, Sims
- 1996
|
|
50
|
Compilation and Verification of Lotos Specifications
– Garavel, Sifakis
- 1990
|
|
45
|
A data transfer protocol
– Stenning
- 1976
|
|
32
|
Notes on algebraic calculi of processes
– Boudol
- 1985
|
|
31
|
Aboard AUTO
– Simone, Vergamini
- 1989
|
|
30
|
Process calculi, from theory to practice: Verification tools
– Boudol, Roy, et al.
- 1990
|
|
27
|
Auto: A verification tool for distributed systems using reduction of finite automata networks
– Madelaine, Vergamini
- 1989
|
|
27
|
Verification in XESAR of the Sliding Window protocol
– Richier, Rodriguez, et al.
- 1987
|
|
14
|
PAM: a process algebra manipulator
– Lin
- 1991
|
|
13
|
Finiteness conditions and structural construction of automata for all process algebras
– Madelaine, Vergamini
- 1990
|
|
12
|
SQUIGGLES: a tool for the analysis of LOTOS specifications
– Bolognesi, Caneve
- 1989
|
|
5
|
An Introduction to PSF d
– Mauw, Veltink
- 1989
|
|
5
|
An autograph primer
– Roy, Simone
- 1989
|
|
3
|
A formal specification of three sliding window protocols
– Brunekreef
- 1991
|
|
3
|
The current states of bisimulation tools
– Korver
- 1991
|
|
2
|
A Verification Oriented Specification in LOTOS of the Transport Protocol
– Najm
- 1987
|
|
1
|
Experiment with AUTO and AUTOGRAPH on a single case of sliding window protocol
– Boudol, Simone, et al.
- 1988
|
|
1
|
a proof generating system for higher order logic
– HOL
- 1987
|
|
1
|
Transformating LOTOS specifications with LOLA
– Quemada, Pav'on
- 1989
|
