Formal Verification of Tokeneer Behaviours Modelled in fUML Using CSP

Abdelhalim, Islam; Sharp, James; Schneider, Steve; Treharne, Helen

doi:10.1007/978-3-642-16901-4_25

Cited by 21 publications

(27 citation statements)

References 16 publications

(19 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper extends our previous paper [1] on this area; it introduces the formalization framework that automates the transformation process using Epsilon [18] as an MDE (Model Driven Engineering) framework. We developed a group of Epsilon transformation rules which depend on the available fUML [26] and CSP [33] meta-models.…”

Section: Introductionmentioning

confidence: 74%

“…On the other hand, [39] simulated the asynchronous message passing by synchronous communication between processes modelling objects and their message queues. Our previous work [1] considered also the asynchronous communication mechanism between system objects; however the manual formalization reduced the practicality of the approach.…”

Section: Related Workmentioning

confidence: 99%

“…In this paper we will focus on deadlock freedom only 1 MagicDraw is an (award-winning) architecture, software and system modeling case tool. It also supports additional plugins to increase its functionalities as a sample system behaviour to check.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

Abdelhalim

Schneider

Treharne

2012

Int J Softw Tools Technol Transfer

Self Cite

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: Introductionmentioning

confidence: 74%

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

Self Cite

View full text Add to dashboard Cite

show abstract

“…Formalizing fUML (Foundational Subset for Executable UML) [1] models to a CSP (Communication Sequential Processes) [2] formal representation, has been previously considered [3,4]. Having many implementation details in the fUML models and considering the asynchronous inter-object communication mechanism of the fUML standard, always leads to convoluted CSP models.…”

Section: Introductionmentioning

confidence: 99%

“…We propose a framework that applies this approach, beside the formalization tasks. The fUMLOpti-Rules are applied automatically by the Optimization Advisor component which generates some directions (advice) to the modeller that guides him to do the optimization manually, while the Model Optimizer component applies the CSP-Opti-Rules to generate an optimized CSP model Our optimization is not to be applied on any CSP model (not generic optimization rules), because it is applied on a generated CSP model that follows certain formalization rules (defined in [3]) and built of a subset of the CSP language. The main contribution of this work is that we seize the opportunity of having such a constrained CSP model to develop optimization rules that lead to a very reduced state space.…”

Section: Introductionmentioning

confidence: 99%

An Optimization Approach for Effective Formalized fUML Model Checking

Abdelhalim

Schneider

Treharne

2012

Software Engineering and Formal Methods

Self Cite

View full text Add to dashboard Cite

Abstract. Automatically formalizing fUML models into CSP is a challenging task. However, checking the generated CSP model using FDR2 is far more challenging. That is because the generated CSP model holds many implementation details inherited from the fUML model, as well as the formalization of the non-trivial fUML inter-object communication mechanism. Using the state space compression techniques available in FDR2 (such as Supercompilation and compression functions) is not enough to provide an effective model checking that avoids the state explosion problem. In this paper we introduce a novel approach that makes use of a restricted CSP model (because it follows certain formalization rules) to optimize the generated model. As an application of our approach, we design a framework that works on two levels; the first one provides optimization advice to the modeller, while the second one automatically applies optimization rules which transform the CSP model to a more optimized one. Implementing and applying the approach on two large case studies demonstrated the effectiveness of the approach. We also proved that the optimization rules are safe to be applied automatically without eliminating important information from the CSP model.

show abstract

Coadapting multidimension process properties

Khelladi

Bendraou

Hebig

et al. 2017

J Software Evolu Process

View full text Add to dashboard Cite

In the last decades, process verification has been intensively addressed and has become an essential activity to correct and to remove errors before process execution. Typical process verification ecosystems propose to express properties to be verified on the process. A property expresses a desired behavior that must hold or not in the process execution. Processes during their lifespan are continuously adapted for several purposes: enriching, correcting, and refactoring the process. When a process is adapted, the existing properties must naturally be rechecked to ensure that no errors have been introduced, ie, the properties still hold. However, the properties may become outdated and must be coadapted w.r.t. the adapted process before to be rechecked. Otherwise, the verification may raise false alarms or may not detect newly introduced errors. In this paper, we propose a coadaptation approach of properties while considering process adaptation for the different dimensions, namely, control flow, object flow, resources, and timing. We systematically studied process changes in the multiple dimensions to identify those that do impact properties and for which we propose resolution strategies. Our preliminary evaluation shows that our resolutions strategies allow to support users in correctly coadapting impacted properties.

show abstract

Formal Verification of Tokeneer Behaviours Modelled in fUML Using CSP

Cited by 21 publications

References 16 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

An Optimization Approach for Effective Formalized fUML Model Checking

Coadapting multidimension process properties

Contact Info

Product

Resources

About