Formal verification of Tokeneer behaviours modelled in fUML using CSP

Authors:
Islam Abdelhalim;James Sharp;Steve Schneider;Helen Treharne
Affiliations:
Department of Computing, University of Surrey;Department of Computing, University of Surrey;Department of Computing, University of Surrey;Department of Computing, University of Surrey
Venue:
ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering
Year:
2010

Citing 14
Cited 5

Executable UML: A Foundation for Model-Driven Architectures

Executable UML: A Foundation for Model-Driven Architectures
Concurrent and Real Time Systems: The CSP Approach

Concurrent and Real Time Systems: The CSP Approach
Tool Support for Visualizing CSP in UML

ICFEM '02 Proceedings of the 4th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Model Checking for an Executable Subset of UML

Proceedings of the 16th IEEE international conference on Automated software engineering
Automatic Generation of CSP || B Skeletons from xUML Models

Proceedings of the 5th international colloquium on Theoretical Aspects of Computing
Towards Formalizing UML Activity Diagrams in CSP

ISCSCT '08 Proceedings of the 2008 International Symposium on Computer Science and Computational Technology - Volume 02
Verifying UML/OCL Operation Contracts

IFM '09 Proceedings of the 7th International Conference on Integrated Formal Methods
Formal methods: Practice and experience

ACM Computing Surveys (CSUR)
The verified software initiative: A manifesto

ACM Computing Surveys (CSUR)
Model Checking UML Activity Diagrams in FDR

ICIS '09 Proceedings of the 2009 Eigth IEEE/ACIS International Conference on Computer and Information Science
Transformation and Verification of Executable UML Models

Electronic Notes in Theoretical Computer Science (ENTCS)
Model checking dynamic UML consistency

ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
Heuristics on the definition of UML refinement patterns

SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
Cost effective software engineering for security

FM'06 Proceedings of the 14th international conference on Formal Methods

Towards a practical approach to check UML/fUML models consistency using CSP

ICFEM'11 Proceedings of the 13th international conference on Formal methods and software engineering
Lightweight verification of executable models

ER'11 Proceedings of the 30th international conference on Conceptual modeling
Defining and verifying behaviour of domain specific language with fUML

Proceedings of the Fourth Workshop on Behaviour Modelling - Foundations and Applications
An optimization approach for effective formalized fUML model checking

SEFM'12 Proceedings of the 10th international conference on Software Engineering and Formal Methods
Executing and debugging UML models: an fUML extension

Proceedings of the 28th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

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.