Please use this identifier to cite or link to this item: http://dspace.centre-univ-mila.dz/jspui/handle/123456789/3234
Title: Transforming UML statchert diagrams into nets within nets formalism for verification purpose.
Authors: Silia , Laifa , Boukheche Ichrak
Keywords: Model Transformation, UML Statechart Diagrams, Petri Nets within Nets, Formal Verification, Model-Driven Engineering, Complex Systems.
Transformation de Modèles , Diagrammes d’états-transitions UML, Réseaux de Petri nets within nets, Vérification formelle, Ingénierie Dirigée par les Modèles , Systèmes complexes
Issue Date: Nov-2023
Publisher: university center of abdalhafid boussouf - MILA
Citation: Sciences et Technologies de l’Information et de la Communication (STIC).
Abstract: This memory addresses the topic of transforming UML Statechart diagrams into Petri nets within nets for verification purposes. The main objective of this research is to propose an efficient approach to convert system specifications represented as UML Statechart diagrams into formal models based on Petri nets within nets. The transformation to this formalism provides a powerful formal representation, allowing for capturing the dynamics and concurrency present in complex systems. The use of Petri nets within nets facilitates formal analysis and verification of system properties. In this thesis, a detailed methodology for transforming Statechart diagrams into Petri nets within nets is presented. Concrete examples are used to illustrate this approach, demonstrating its ability to preserve the essential properties of the initial system while providing a formal and verifiable representation. The results obtained highlight the efficiency and relevance of this transformation approach, enabling engineers to model complex systems more accurately and facilitate formal analysis of system properties. This thesis significantly contributes to the advancement of Model-Driven Engineering and presents significant benefits for modeling and verifying complex systems, opening new perspectives for the design and development of critical systems. Modern software and systems are becoming increasingly intricate, requiring comprehensive and effective methods for modeling, analyzing, and verifying their dynamic behavior. UML state transition diagrams are widely used to represent the dynamic aspects of software and system designs, offering a visual and intuitive means of depicting state transitions and system behaviors. However, as systems grow in complexity, so does the challenge of effectively analyzing and verifying their behavior using traditional UML state diagrams. This thesis explores a novel approach to address this challenge, focusing on the transformation of UML state transition diagrams into Petri nets within nets models. Petri nets within nets extend traditional Petri nets by providing hierarchical structures that facilitate the modeling of complex systems and behaviors. The transformation process involves capturing the intricacies of a UML state transition diagram and mapping them into a corresponding Petri nets within nets model, preserving the essential behavioral properties of the system. Throughout this research, we delve into the theoretical foundations, methodologies, and practical applications of this transformation process. We discuss the advantages of using Petri nets within nets for system verification, emphasizing their ability to handle system complexity while enabling rigorous analysis and verification. Case studies and examples are presented to illustrate the effectiveness of this approach across various domains, showcasing its utility and impact. Furthermore, this thesis explores the integration of formal verification techniques with the transformed models, highlighting how Petri nets within nets can be leveraged for verification purposes. We discuss verification challenges and solutions, demonstrating how the transformed models can be subjected to formal analysis and model checking to ensure system correctness and reliability. The goal of this thesis is to provide a comprehensive understanding of the transformation of UML state ransition diagrams into Petri nets within nets models for verification. By doing so, it aims to contribute to the advancement of methods for analyzing and verifying the dynamic behavior of complex software and systems. This research holds the potential to enhance the quality, reliability, and safety of modern software systems, making it a valuable asset in both industry and academia.
Description: Ce mémoire aborde le thème de la transformation des diagrammes d’´états-transitions UML en Réseaux de Petri nets within nets, `a des fins de vérification. L’objectif principal de cette recherche est de proposer une approche efficace pour convertir les spécifications de systèmes représentées sous forme de diagrammes d’états-transitions UML en Modèles formels basés sur les Réseaux de Petri nets within nets. La transformation vers ce formalisme offre une représentation formelle puissante, permettant de cap- turer la dynamique et la concurrence présentes dans les systèmes complexes. L’utilisation des Réseaux de Petri nets within nets facilite l’analyse formelle et la vérification des propriétés du système. Dans ce mémoire, une méthodologie détaillée pour la transformation des diagrammes d’´étatstransitions en Réseaux de Petri nets within nets est présentée. Des exemples concrets sont utilisés pour illustrer cette approche, démontrant ainsi sa capacité `a préserver les propriétés essentielles du système initial tout en fournissant une représentation formelle et vérifiable. Les résultats obtenus mettent en évidence l’efficacité et la pertinence de cette approche de ransformation, qui permet aux ingénieurs de modéliser des systèmes complexes de manière plus précise et de faciliter l’analyse formelle des propriétés du système. Ce mémoire contribue significativement `a l’avancement de l’Ingénierie Dirigée par les Modèles et présente des avantages importants pour la modélisation et la rification des systèmes complexes, ouvrant ainsi de nouvelles perspectives pour la conception et le d´développement de systèmes critiques.
URI: http://dspace.centre-univ-mila.dz/jspui/handle/123456789/3234
Appears in Collections:Computer science



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.