An introduction to Estelle: a specification language for distributed systems
Computer Networks and ISDN Systems - Special Issue: Protocol Specification and Testing
Verification of specifications written in ESTELLE, using petri nets
Automatic Control and Computer Sciences
IEEE Transactions on Software Engineering
Specification of the Transport Service Using Numerical Petri Nets
Proceedings of the IFIP WG6.1 Second International Workshop on Protocol Specification, Testing and Verification
Verification Results for ISO FTAM Basic Protocol
Proceedings of the IFIP WG6.1 Ninth International Symposium on Protocol Specification, Testing and Verification IX
Requirement Analysis for Communication Protocols
Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems
On Using Protean To Verify ISO FTAM Protocol
CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
Protocol analysis using numerical Petri nets
Advances in Petri Nets 1985, covers the 6th European Workshop on Applications and Theory in Petri Nets-selected papers
Reachability analysis of protocols with FIFO channels
SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols
| Hi-index | 0.24 |
The techniques for verifying protocols specified in Estelle have so far focused on translating the specifications into another form, such as finite state machines or Petri nets, for which tools of verification have already been implemented. All the present Estelle verification methods and tools impose some restrictions on the specifications to be verified: the techniques use a subset of Estelle or restrict the complexity of the specifications that can be verified; or the specifications need to be in a variant of Estelle, rather than standard Estelle. In the literature, Estelle verifications have been mainly reported for simple examples, like the alternating bit and abracadabra protocols. In this paper, we describe the verification of a real life protocol, the ISO Association Control Service Element (ACSE), specified in Estelle. The protocol properties verified are deadlock and livelock freeness. The Estelle specifications are translated into those of Numerical Petri Nets, which are then verified by a proven automated verification tool, PROTEAN. The merit of this approach is that no restriction needs to be imposed on the specifications, which can be fully based on standard Estelle.