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

Arne Skou, Kim Guldstrand Larsen, Henrik Ejersbo Jensen

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review


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.
TitelProceedings of the DIMACS Workshop SPIN96, the 2nd International Workshop on the SPIN Verification System
Antal sider18
ForlagAmerican Mathematical Society
ISBN (Trykt)0-8218-0680-7
StatusUdgivet - 1997

Fingeraftryk Dyk ned i forskningsemnerne om 'Modelling and Analysis of a Collision Avoidance Protocol using SPIN and UPPAAL'. Sammen danner de et unikt fingeraftryk.