On the Verification of UML State Machine Diagrams to Colored Petri Nets Transformation Using Isabelle/HOL

Meghzili, Said; Chaoui, Allaoua; Strecker, Martin; Kerkouche, Elhillali

doi:10.1109/iri.2017.63

Cited by 10 publications

(8 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, we make the proofs using the induction method. More precisely, we have extended our proposed approach for the verification of UML SMD to colored Petri Nets transformation published in (Meghzili et al 2017). We have generated the Scala code from Isabelle specifications of the transformation (UML SMD to Colored Petri nets models), which allows us to perform this transformation.…”

Section: Discussionmentioning

confidence: 99%

“…However, the above mentioned approaches do not tackle the transformation correctness problem. In this paper, we aim to extend our approach proposed in (Meghzili et al 2017) using Scala as environment to make Isabelle/HOL specifications executable. In (Meghzili et al 2017), we have transformed UML state machine diagrams into CPN models and proved that certain structural properties of this transformation are correct.…”

Section: Introductionmentioning

confidence: 99%

“…In this paper, we aim to extend our approach proposed in (Meghzili et al 2017) using Scala as environment to make Isabelle/HOL specifications executable. In (Meghzili et al 2017), we have transformed UML state machine diagrams into CPN models and proved that certain structural properties of this transformation are correct. In this paper, we complete our approach by generating the certified Scala code from Isabelle/HOL specification.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Verification of Model Transformations Using Isabelle/HOL and Scala

et al. 2018

Self Cite

View full text Add to dashboard Cite

Model transformations have proved to be powerful in the development of critical systems. According to their intents, they have been used in many domains such as models refinement, simulation, and domain semantics. The formal methods have been successful in the verification and validation of critical systems, and in particular, in the formalization of UML, BPMN, and AADL. However, little research has been done on verifying the transformation itself. In this paper, we extend our previous work using Isabelle/HOL that transforms UML State Machine Diagrams (SMD) to Colored Petri nets (CPN) models and proves that certain structural properties of this transformation are correct. For example, the structural property: Bfor each final state of a SMD model a corresponding place in CPN model should be generated by the transformation^is described and checked using Isabelle/HOL as invariant property. In the current work, we use Scala as environment of executing Isabelle/HOL specifications and we perform the verified transformation using Scala. Moreover, we demonstrate our approach using another case study of transforming BPMN (Business Process Model and Notation) models into Petri nets models and verify the correctness of certain structural properties of this transformation.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Verification of Model Transformations Using Isabelle/HOL and Scala

et al. 2018

Self Cite

View full text Add to dashboard Cite

show abstract

“…They proposed how to validate the termination of the transformation and how to verify the preservation of certain semantic properties of the transformation. In [20] and [19], the authors presented an approach based on SCALA (an environment for executing Isabelle/HOL specifications) that allows us to transform UML state machine diagrams (SMD) to colored Petri nets models and proved the correctness of certain structural properties of this transformation. They also illustrated their approach through another case study of transforming BPMN (business process) into Petri nets.…”

Section: Related Workmentioning

confidence: 99%

A UML 2.0 Activity Diagrams/CSP Integrated Approach for Modeling and Verification of Software Systems

Elmansouri

Meghzili

Chaoui

2021

csci

Self Cite

View full text Add to dashboard Cite

This paper proposes an approach integrating UML 2.0 Activity Diagrams (UML2-AD) and Communicating Sequential Process (CSP) for modeling and verication of software systems. A UML2-AD is used for modeling a software system while CSP is used for verication purposes. The proposed approach consists of another way of transforming UML2-AD models to Communicating Sequential Process (CSP) models. It focuses also on checking the correctness of some properties of the transformation itself. These properties are specified using Linear Temporal Logic (LTL) and verified using the GROOVE model checker. This approach is based on Model Driven Engineering (MDE). The meta-modelling is realized using AToMPM tool while the model transformation and the correctness of its properties are realized using GROOVE tool. Finally, we illustrated this approach through a case study.

show abstract

“…Using this tool, it can be study the behavior of a modeled system through simulation, verifying properties through the state space method and conduct performance analysis [9] . [10] The "CPN" extends the content capacity of discrete information in marks, allowing its definition agree with the concept of color. That is, the colors define the data type of the marks' values, for example: integer, decimal, Boolean, string, unit (this mark is similar as the one use in ordinary networks), and combinations of them.…”

Section: Coloured Petri Netsmentioning

confidence: 99%

Model of a drinking water treatment process and the variables involved using Coloured Petri Nets

Chaux

Cano

García

2020

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

A model that represents the behavior of a critical system or process, such as the drinking water treatment process, is vital for the evaluation of new procedures or their optimization without affecting the real system or risking the population, avoiding economic losses. Due to the complexity in the dynamics of drinking water treatment plants, the use of Coloured Petri Nets is recommended to model the behavior of the variables involved in the process. In this context, this work presents a structured procedure that allows to obtain a model considering a dynamic driven by the occurrence of discrete events and that allows the generation of useful information that can later be used to verify the effectiveness and efficiency of new operating strategies. To evaluate this proposal, a model of the drinking water treatment process of Puerto Mallarino located in Cali, Colombia was developed. Modeling, both the stages of the purification process, and the approximate behavior of the variables involved under the assumption that the changes obey only to the intensity of the raining season.

show abstract

On the Verification of UML State Machine Diagrams to Colored Petri Nets Transformation Using Isabelle/HOL

Cited by 10 publications

References 13 publications

Verification of Model Transformations Using Isabelle/HOL and Scala

Verification of Model Transformations Using Isabelle/HOL and Scala

A UML 2.0 Activity Diagrams/CSP Integrated Approach for Modeling and Verification of Software Systems

Model of a drinking water treatment process and the variables involved using Coloured Petri Nets

Contact Info

Product

Resources

About