Model-Checking CSP-OZ Specifications with FDR

Fischer, Clemens; Wehrheim, Heike

doi:10.1007/978-1-4471-0851-1_17

Cited by 49 publications

(41 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [13] Fischer derives downward and upward simulations for use on the components in a CSP-OZ specification, but in [13] he is mainly concerned with the basic definition of simulation in the integrated language as opposed to transformations which change the structure of the specification. Changes of structure are consider by Fischer and Wehrheim in [14]. They develop model checking techniques based upon the CSP model checking tool FDR [15] to verify simulations where the structure of the specification changes, and their work complements our approach.…”

Section: Discussionmentioning

confidence: 99%

Structural Refinement of Systems Specified in Object-Z and CSP

Derrick

Smith

2003

Form. Asp. Comput.

View full text Add to dashboard Cite

Abstract. This paper is concerned with methods for refinement of specifications written using a combination of Object-Z and CSP. Such a combination has proved to be a suitable vehicle for specifying complex systems which involve state and behaviour, and several proposals exist for integrating these two languages. The basis of the integration in this paper is a semantics of Object-Z classes identical to CSP processes. This allows classes specified in Object-Z to be combined using CSP operators.It has been shown that this semantic model allows state-based refinement relations to be used on the Object-Z components in an integrated Object-Z / CSP specification. However, the current refinement methodology does not allow the structure of a specification to be changed in a refinement, whereas a full methodology would, for example, allow concurrency to be introduced during the development life-cycle. In this paper, we tackle these concerns and discuss refinements of specifications written using Object-Z and CSP where we change the structure of the specification when performing the refinement. In particular, we develop a set of structural simulation rules which allow single components to be refined to more complex specifications involving CSP operators. The soundness of these rules is verified against the common semantic model and they are illustrated via a number of examples.

show abstract

Section: Discussionmentioning

confidence: 99%

Structural Refinement of Systems Specified in Object-Z and CSP

Derrick

Smith

2003

Form. Asp. Comput.

View full text Add to dashboard Cite

show abstract

“…Examples of such combinations are CSP-OZ by Fischer [1997], Circus by Woodcock and Cavalcanti [2002], and, for the case of real-time, TCOZ by Mahony and Dong [1998] and CSP-OZ-DC by Hoenicke and Olderog [2002] and Hoenicke [2006]. For applications of CSP-OZ see the papers by Fischer and Wehrheim [1999], Möller et al [2008], and Basin et al [2007]. For automatic verification of CSP-OZ-DC specifications against real-time properties we refer to Meyer et al [2008].…”

Section: Bibliographic Remarksmentioning

confidence: 99%

Verification of Sequential and Concurrent Programs

Apt

Olderog

2009

Texts in Computer Science

161

131

View full text Add to dashboard Cite

“…The translation of class Elevator follows a general translation scheme for Object-Z developed in [11] 3 . The basic idea is that a class is translated into a parameterised process.…”

Section: Translation Of the Object-z Specificationmentioning

confidence: 99%

Checking Consistency in UML Diagrams: Classes and State Machines

Rasch

Wehrheim

2003

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract.One of the main advantages of the UML is its possibility to model different views on a system using a range of diagram types. The various diagrams can be used to specify different aspects, and their combination makes up the complete system description. This does, however, always pose the question of consistency: it may very well be the case that the designer has specified contradictory requirements which can never be fulfilled together. In this paper, we study consistency problems arising between static and dynamic diagrams, in particular between a class and its associated state machine. By means of a simple case study we discuss several definitions of consistency which are based on a common formal semantics for both classes and state machines. We furthermore show how consistency checks can be automatically carried out by a model checker. Finally, we examine which of the consistency definitions are preserved under refinement.

show abstract

Model-Checking CSP-OZ Specifications with FDR

Cited by 49 publications

References 9 publications

Structural Refinement of Systems Specified in Object-Z and CSP

Structural Refinement of Systems Specified in Object-Z and CSP

Verification of Sequential and Concurrent Programs

Checking Consistency in UML Diagrams: Classes and State Machines

Contact Info

Product

Resources

About