Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker-Reference-Cited by-同舟云学术

Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker

Published:1999-12 Issue:6 Volume:11 Page:637-664
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Latella Diego¹,Majzik Istvan²,Massink Mieke¹

Affiliation:

1. Consiglio Nazionale delle Ricerche, Area della Ricerca di Pisa, Istituto CNUCE, Italy, , , , , , IT

2. Technical University of Budapest, Dept. of Measurement and Information Systems, Budapest, Hungary, , , , , , HU

Abstract

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

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s001659970003.pdf

Reference16 articles.

1. Statecharts: A visual formalism for complex systems;Har;Science of Computer Programming. Elsevier,1987

Cited by 154 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Formal Modeling and Verification of IoT-based Smart Transport System using SPIN Model Checker;2024 IEEE 1st Karachi Section Humanitarian Technology Conference (KHI-HTC);2024-01-08

2. Formalising the Industrial Language SMMT in mCRL2;Lecture Notes in Computer Science;2024

3. Automatic transformation of UML-RT models into nuXmv model checker;2023 7th International Symposium on Innovative Approaches in Smart Technologies (ISAS);2023-11-23

4. Contract-based specification of mode-dependent timing behavior;Innovations in Systems and Software Engineering;2023-09-07

5. Formalizing UML State Machines for Automated Verification – A Survey;ACM Computing Surveys;2023-07-13