Combining CSP and B for Specification and Property Verification

ProB is a model checking tool for the B Method. In this paper we present an extension of ProB that supports checking of specifications written in a combination of CSP and B. We explain how the notations are combined semantically and give an overview of the implementation of the combination. We illustrate the benefit that appropriate use of CSP, in conjunction with our tool, gives to B developments both for specification and for verification purposes.

[1]  Frank Waters,et al.  The B Book , 1971 .

[2]  Jim Woodcock,et al.  The Semantics of Circus , 2002, ZB.

[3]  Michael Leuschel.  Design and Implementation of the High-Level Specification Language CSP(LP) , 2001 .

[4]  Jin Song Dong,et al.  Blending Object-Z and Timed CSP: an introduction to TCOZ , 1998, Proceedings of the 20th International Conference on Software Engineering.

[5]  Jean-Raymond Abrial,et al.  Introducing Dynamic Constraints in B , 1998, B.

[6]  Michael Leuschel,et al.  Visualising Larger State Spaces in Pro B , 2005, ZB.

[7]  Michael J. Butler,et al.  csp2B: A Practical Approach to Combining CSP and B , 1999, Formal Aspects of Computing.

[8]  Graeme Smith,et al.  A Semantic Integration of Object-Z and CSP for the Specification of Concurrent Systems , 1997, FME.

[9]  Andrew William Roscoe,et al.  The Theory and Practice of Concurrency , 1997 .

[10]  Michael Leuschel,et al.  Design and Implementation of the High-Level Specification Language CSP(LP) in Prolog , 2001, PADL.

[11]  Michael J. Butler,et al.  ProB: A Model Checker for B , 2003, FME.

[12]  Michael J. Butler.  csp2B: A Practical Approach to Combining CSP and B , 1999, World Congress on Formal Methods.

[13]  Peter Henderson,et al.  Questions and Answers About Ten Formal Methods , 1999 .

[14]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[15]  Stephan Merz,et al.  Model Checking , 2000 .

[16]  Clemens Fischer.  CSP-OZ: a combination of object-Z and CSP , 1997 .

[17]  Steve A. Schneider,et al.  Verifying Controlled Components , 2004, IFM.

[18]  Augusto Sampaio,et al.  Model-checking CSP-Z: strategy, tool support and industrial application , 2001, Sci. Comput. Program..