csp2B: A Practical Approach to Combining CSP and B

This paper describes the tool csp2B which provides a means of combining CSP-like descriptions with standard B specifications. The notation of CSP provides a convenient way of describing the order in which the operations of a B machine may occur. The function of the tool is to convert CSP-like specifications into standard machine-readable B specifications which means that they may be animated and appropriate proof obligations may be generated. Use of csp2B means that abstract specifications and refinements may be specified purely using CSP or using a combination of CSP and B. The translation is justified in terms of an operational semantics.

[1]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .

[2]  Michael J. Butler.  A CSP approach to action systems , 1992 .

[3]  Michael J. Butler,et al.  Stepwise Refinement of Communicating Systems , 1996, Sci. Comput. Program..

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

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

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

[7]  W. H. J. Feijen,et al.  Beauty Is Our Business: A Birthday Salute to Edsger W.Dijkstra , 1990 .

[8]  Kaisa Sere,et al.  Action Systems Synthesis of DI Circuits , 1998 .

[9]  Ernst-Rüdiger Olderog,et al.  Towards a Design Calculus for Communicationg Programs , 1991, CONCUR.

[10]  Ralph-Johan Back,et al.  Decentralization of Process Nets with Centralized Control , 1983, PODC.

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

[12]  Michael Butler,et al.  Distributed System Development in B , 1996 .

[13]  Jim Woodcock,et al.  Refinement of State-Based Concurrent Systems , 1990, VDM Europe.

[14]  Carroll Morgan,et al.  Of wp and CSP , 1990 .

[15]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[16]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[17]  Kaisa Sere,et al.  Stepwise Refinement of Parallel Algorithms , 1990, Sci. Comput. Program..

[18]  Michael J. Butler,et al.  An Approach to the Design of Distributed Systems with B AMN , 1997, ZUM.

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