Modelling and Analysis of a Collision Avoidance Protocol using SPIN and UPPAAL

Arne Skou, Kim Guldstrand Larsen, Henrik Ejersbo Jensen

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

Abstract

This paper compares the tools SPIN and UPPAAL by modelling and verifying a Collision Avoidance Protocol for an Ethernet-like medium. We find that SPIN is well suited for modelling the untimed aspects of the protocol processes and for expressing the relevant (untimed) properties. However, the modelling of the media becomes ackward due to the lack of broadcast communication in the PROMELA language. On the other hand we find it easy to model the timed aspects using the UPPAAL tool. Especially, the notion of committed locations supports the modelling of broadcast communication. However, the property language of UPPAAL lacks some expessivity for verication of bounded liveness properties, and we indicate how timed testing automata may be constructed for such properties, inspired by the (untimed) checking automata of SPIN.
Original languageEnglish
Title of host publicationProceedings of the DIMACS Workshop SPIN96, the 2nd International Workshop on the SPIN Verification System
Number of pages18
PublisherAmerican Mathematical Society
Publication date1997
Pages33-50
ISBN (Print)0-8218-0680-7
Publication statusPublished - 1997

Fingerprint

Dive into the research topics of 'Modelling and Analysis of a Collision Avoidance Protocol using SPIN and UPPAAL'. Together they form a unique fingerprint.

Cite this