UML behavioral consistency checking using instantiable Petri nets

Thierry-Mieg, Yann; Hillah, Lom Messan

doi:10.1007/s11334-008-0065-0

Cited by 26 publications

(12 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this category, Yong Ng et al [23] used CSP as a formal representation to check deadlock and divergence for the input UML state machines. ThierryMieg et al [32] used IPN (Instantiable Petri Nets [22]) to check deadlock and unreachable final states for the input UML activity diagrams. Also Turner et al [34] automatically formalized xUML state machines into CSP B [30] (an integrated formal language that combines CSP and B) to check deadlock.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

An integrated framework for checking the behaviour of fUML models using CSP

Abdelhalim

Schneider

Treharne

2012

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

Transforming UML models into a formal representation to check certain properties has been addressed many times in the literature. However, the lack of automatic formalization for executable UML models and provision of model checking results as modellerfriendly feedback has inhibited the practical use of such approaches in real life projects. In this paper we address those issues by performing the automatic formalization of the fUML (Foundational subset for executable UML) models into CSP without any interaction with the modeller, who should be isolated from the formal methods domain. The formal analysis provides the modeller with a UML sequence diagram that represents the model checking result in the case where an error has been found in the model. This work also considers the formalization of systems that depend on asynchronous communication between components in order to allow checking of the dynamic concurrent behaviour of systems.We have designed a comprehensive framework that is implemented as a plugin to MagicDraw (the CASE tool we use) that we call Compass. The framework depends on Epsilon as a model transformation tool that utilizes the Model Driven Engineering (MDE) approach. It also implements an optimization approach to be able to model check concurrent systems using FDR2, and at the same time comply with the fUML inter-object communication mechanism. In order to validate our frame-

show abstract

Section: Related Workmentioning

confidence: 99%

“…Alternatively, Mrugalla et al in [21] presents the counter-example as sequence and timing diagrams. In another approach, the authors in [32,27] proposed compiler-style errors with valuable feedback.…”

Section: Related Workmentioning

confidence: 99%

An integrated framework for checking the behaviour of fUML models using CSP

Abdelhalim

Schneider

Treharne

2012

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

show abstract

“…The authors in [25,26] proposed presenting the model checking results (e.g., counter-example) as an object diagram that represents a snapshot of the system during the error. Alternatively, the authors in [27,28] proposed compiler style-errors with valuable feedback.…”

Section: Related Workmentioning

confidence: 99%

Formal Methods and Software Engineering

Qin¹,

Qiu²

2011

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. This work provides an underpinning for a systems modelling approach based on UML and fUML together. It uses UML state diagrams as a starting point for modelling system object behaviours abstractly, then refining each state diagram by adding the implementation decisions in a form of a fUML activity diagram. Maintaining behavioural consistency between each UML state diagram and its corresponding fUML activity diagram is an important but difficult task. In this paper we introduce a framework that automates checking such consistency in a practical way. The framework is based on formalizing these diagrams into the process algebra CSP to do trace refinement checking using FDR2. One of the main contributions in this work is that we transform FDR2 output (counterexample in case of inconsistency) back to the UML/fUML model in a way that allows the modeller to debug the consistency problem. To be able to provide this kind of interactive feedback, the generated CSP model is augmented with traceability information. A case tool plugin based on the Epsilon model management framework has been developed to support our approach.

show abstract

“…Translation of UML to CSP has been included in [17,18] which describe how to check the model dynamic behaviours and visualize the formal language into a graphical notation. Our work is more closely compared to [9,10] and [19] which consider the formalization of activity diagrams into CSP, and Petri nets respectively. The authors in [19] focus on checking deadlocks in the UML models, which is aligned to our work.…”

Section: Related Workmentioning

confidence: 99%

“…Our work is more closely compared to [9,10] and [19] which consider the formalization of activity diagrams into CSP, and Petri nets respectively. The authors in [19] focus on checking deadlocks in the UML models, which is aligned to our work. However, none of them addressed modelling the asynchronous communication between objects formally.…”

Section: Related Workmentioning

confidence: 99%

Formal Verification of Tokeneer Behaviours Modelled in fUML Using CSP

Abdelhalim

Sharp

Schneider

et al. 2010

Formal Methods and Software Engineering

View full text Add to dashboard Cite

Abstract. Much research work has been done on formalizing UML diagrams, but less has focused on using this formalization to analyze the dynamic behaviours between formalized components. In this paper we propose using a subset of fUML (Foundational Subset for Executable UML) as a semi-formal language, and formalizing it to the process algebraic specification language CSP, to make use of FDR as a model checker. Our formalization includes modelling the asynchronous communication framework used within fUML. This allows different interpretations of the communications model to be evaluated. To illustrate the approach, we use the modelling of the Tokeneer ID Station specifications into fUML, and formalize them in CSP to check if the model is deadlock free.

show abstract

UML behavioral consistency checking using instantiable Petri nets

Cited by 26 publications

References 14 publications

An integrated framework for checking the behaviour of fUML models using CSP

An integrated framework for checking the behaviour of fUML models using CSP

Formal Methods and Software Engineering

Formal Verification of Tokeneer Behaviours Modelled in fUML Using CSP

Contact Info

Product

Resources

About