Open Access
From UML 2.0 Sequence Diagrams to PROMELA code by Graph Transformation using AToM3.
TLDR
This paper proposes an approach using a transformation tool to create a PROMELA code based model from UML interactions expressed in sequence diagram to use in SPIN model checker to simulate the execution and to verify properties written in Linear Temporal Logic (LTL).Abstract:
A main challenge in software development process is to bring error detection to first phases of the software life cycle. The Verification and Validation (V&V) of UML diagrams is of interest in a number of applications such as detecting flaws at the design phase for software security, where it is crucial to detect security flaws before they can be exploited. In this paper, we propose an approach using a transformation tool to create a PROMELA code based model from UML interactions expressed in sequence diagram to use in SPIN model checker to simulate the execution and to verify properties written in Linear Temporal Logic (LTL). Graph transformation is used as an approach of model transformation to propose a graph grammar for the translation using AToM3 tool.read more
Citations
More filters
Journal ArticleDOI
A feature-based classification of formal verification techniques for software models
TL;DR: The state of the art of formal verification techniques for software models is reviewed and a feature-based classification is provided that allows us to categorize and compare the different approaches.
Journal Article
Design of ATL Rules for Transforming UML 2 Sequence Diagrams into Petri Nets
TL;DR: This paper presents a transformation approach that consists of a source metamodel for UML 2 sequence diagrams, a target metammodel for Petri Nets and transformation rules and has been implemented using Atlas Transformation Language (ATL).
Journal ArticleDOI
An Spin / Promela Application for Model checking UML Sequence Diagrams
Cristian Vidal-Silva,Rodolfo Villarroel,José Miguel Rubio,Franklin Johnson,Erika Madariaga,Camilo Campos,Luis Carter +6 more
TL;DR: The primary goal of this article is to review and improve the translation of basic and complex UML sequence diagrams into Spin / Promela code taking into account behavioral properties and elements of combined fragments of U ML sequence diagrams for synchronous and asynchronous messages.
Posted Content
Automated Analysis of Multi-View Software Architectures
TL;DR: In this paper, the authors propose a model checking approach for debugging multi-view architectural models by interpreting and fusing sub-models from different UML diagrams, which can be used as test scenarios for debugging the model.
References
More filters
Journal ArticleDOI
Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker
TL;DR: This paper presents a translation from a subset of UML Statechart Diagrams into PROMELA, the specification language of the SPIN model checker, the most advanced analysis and verification tools available nowadays.
Journal ArticleDOI
Formal Verification and Validation of UML 2.0 Sequence Diagrams using Source and Destination of Messages
TL;DR: The main contribution of this work is to provide an efficient mechanism to be able to track the execution state of an interaction, which allows designers to write relevant properties involving send/receive events and source/destination of messages using LTL.
Model Checking Dynamic and Hierarchical UML State Machines
TL;DR: This paper presents a technique to model check UML specifications by translating UML models to the model checker SPIN, and considers a subset of UML that in the author's opinion is expressive enough for protocol models but allows a simpler translation to SPIN than existing work.
Proceedings ArticleDOI
A formal semantics of timed activity diagrams and its PROMELA translation
Nicolas Guelfi,Amel Mammar +1 more
TL;DR: A formal definition of UML activity diagrams syntax and semantics is provided and the translation of their semantics into the PROMELA input language of the SPIN model checker which can be used to check several properties is outlined.
Proceedings ArticleDOI
A unified approach for verification and validation of systems and software engineering models
TL;DR: This paper presents a unified paradigm for the verification and validation of software and systems engineering design models expressed in UML 2.0 or SysML based on an established synergy between three salient approaches, which are model-checking, program analysis, and software engineering techniques.