Towards Formalizing UML Activity Diagrams in CSP

Xu, Dongyan; Philbert, N.; Liu, Zongtian; Liu, Wei

doi:10.1109/iscsct.2008.379

Cited by 16 publications

(17 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mapping from UML activity diagrams to CSP has been addressed several times in the literature [41,40]. The novel points of our mapping are as follows:…”

Section: Fuml Activity Diagrams Formalizationmentioning

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

“…Mapping from UML activity diagrams to CSP has been addressed several times in the literature [41,40]. The novel points of our mapping are as follows:…”

Section: Fuml Activity Diagrams Formalizationmentioning

confidence: 99%

“…We use the same concept of Rule (3) followed by an external choice to represent the branching semantics. Rules like (2), (3), and (4) are not presented in [41,40] because the focus there is not on interaction between activity diagrams.…”

Section: Fuml Activity Diagrams Formalizationmentioning

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

“…Mapping between UML activity diagrams and CSP has been addressed several times in the literature [9,10]. The novel points of our mapping are as follows:…”

Section: Fig 2: Tis Class Diagrammentioning

confidence: 99%

“…We use the same concept of Rule(3) followed by an external choice to represent the branching semantic. Rules like (2),(3), and (4) are not presented in [9,10] because their focus is not on interaction between activity diagrams. Rule(5) maps the combination of the actions: valueSpecificationAction and addStructuralFeatureValueAction to two events to allow (for example) the aIH instance handler's attribute isOpen to be set to FALSE.…”

Section: Fig 2: Tis Class Diagrammentioning

confidence: 99%

“…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%

See 1 more Smart Citation

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

A Formal Model of SysML Blocks Using CSP for Assured Systems Engineering

Jacobs

Simpson

2015

Communications in Computer and Information Science

View full text Add to dashboard Cite

The Systems Modeling Language (SysML) is a semi-formal, visual modelling language used in the specification and design of systems. In this paper, we describe how Communicating Sequential Processes (CSP) and its associated refinement checker, Failures Divergences Refinement (FDR), gives rise to an approach that facilitates the refinement checking of the behavioural consistency of SysML diagrams. We formalise the conjoined behaviour of key behavioural constructs -state machines and activities -within the context of SysML. Furthermore, blocks, the fundamental modelling construct of the SysML language, can be combined in a compositional approach to system specification. The use of a process-algebraic formalism enables us to explore the behaviour of the resulting composition more rigorously. We demonstrate how CSP, in conjunction with SysML, can be used in a formal top-down approach to systems engineering. A small case study validates the contribution.

show abstract

Towards Formalizing UML Activity Diagrams in CSP

Cited by 16 publications

References 3 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 Verification of Tokeneer Behaviours Modelled in fUML Using CSP

A Formal Model of SysML Blocks Using CSP for Assured Systems Engineering

Contact Info

Product

Resources

About