Automatic Verication of a Behavioural Subset of UML Statechart Diagrams Using the SPIN

Statechart Diagrams provide a graphical notation for describing dy- namic aspects of system behaviour within the Unied Modelling Language (UML). In this paper we present a translation from a subset of UML State- chart Diagrams - covering essential aspects of both concurrent behaviour, like sequentialisation, parallelism, non-determinism and priority, and state renement - into PROMELA, the specication language of the SPIN model checker. SPIN is one of the most advanced analysis and verication tools available nowadays. Our translation allows for the automatic verication of UML Statechart Diagrams. The translation is simple, proven correct, and promising in terms of state space representation eciency.