Verifying Statemate Statecharts Using CSP and FDR

Roscoe, A. W.; Wu, Zhiyi

doi:10.1007/11901433_18

Cited by 19 publications

(10 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In a work by Bill Roscoe and Zhenzhong Wu, the translation of Statemate-Statecharts to CSP is optimised -amongst other things -by a simple treatment of data [23]. However, this approach is restricted to finite data domains.…”

Section: A Related Workmentioning

confidence: 99%

Verification of Statecharts Using Data Abstraction

Helke¹,

Kammüller²

2016

ijacsa

View full text Add to dashboard Cite

Abstract-We present an approach for verifying Statecharts including infinite data spaces. We devise a technique for checking that a formula of the universal fragment of CTL is satisfied by a specification written as a Statechart. The approach is based on a property-preserving abstraction technique that additionally preserves structure. It is prototypically implemented in a logicbased framework using a theorem prover and a model checker. This paper reports on the following results. (1) We present a proof infra-structure for Statecharts in the theorem prover Isabelle/HOL, which constitutes a basis for defining a mechanised data abstraction process. The formalisation is based on Hierarchical Automata (HA) which allow a structural decomposition of Statecharts into Sequential Automata. (2) Based on this theory we introduce a data abstraction technique, which can be used to abstract the data space of a HA for a given abstraction function. The technique is based on constructing over-approximations. It is structure-preserving and is designed in a compositional way. (3) For reasons of practicability, we finally present two tactics supporting the abstraction that we have implemented in Isabelle/HOL. To make proofs more efficient, these tactics use the model checker SMV checking abstract models automatically.

show abstract

Section: A Related Workmentioning

confidence: 99%

Verification of Statecharts Using Data Abstraction

Helke¹,

Kammüller²

2016

ijacsa

View full text Add to dashboard Cite

show abstract

“…Among this work [13] and [39] focused on checking user defined safety specification for an xUML models formalized into mCRL2 [11] and S/R (the input language of COSPAN [14]) respectively. Roscoe et al [29] developed a CSP-M based compiler to formalize Statemate Statecharts [8] into CSP for the purpose of checking several properties such as consistency with application-specific requirements.…”

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

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

“…[15,23,16,19,28], concentrates on integrating one modelling formalism with one verification tool. Capturing design-level models directly in a tool's input language restricts the supported modelling concepts to the capabilities of the tools.…”

Section: Related Workmentioning

confidence: 99%

“…Instead of restricting modelling concepts with respect to verification, e.g. by embedding them directly into the input language of a model checker [9,15,23,16,19], model complexity is reduced by transformations on the intermediate layer in order to facilitate formal verification. To this end, the structure of the design-level models can be exploited for decomposing a complex verification task over a complete design-level model into a number of local properties over parts of the model.…”

Section: Introductionmentioning

confidence: 99%

Compositional Reasoning in Model-Based Verification of Adaptive Embedded Systems

Schaefer

Poetzsch-Heffter

2008

2008 Sixth IEEE International Conference on Software Engineering and Formal Methods

View full text Add to dashboard Cite

Formal verification of adaptive systems allows rigorously proving critical requirements. However, design-level models are in general too complex to be handled by verification tools directly. To counter this problem, we propose to reduce model complexity on design-model level in order to facilitate model-based verification. First, we transfer existing compositional reasoning techniques for foundational models used in verification tools to design-level models. Second, we develop new compositional strategies exploiting the special features of adaptive models. Based on these results, we establish a framework for modular model-based verification of adaptive systems by model checking.

show abstract

Verifying Statemate Statecharts Using CSP and FDR

Cited by 19 publications

References 17 publications

Verification of Statecharts Using Data Abstraction

Verification of Statecharts Using Data Abstraction

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

Compositional Reasoning in Model-Based Verification of Adaptive Embedded Systems

Contact Info

Product

Resources

About