Changing System Interfaces Consistently: A New Refinement Strategy for CSP||B

  • Steve Schneider
  • Helen Treharne
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5423)


This paper introduces action refinement in the context of CSP||B. Our motivation to include this notion of refinement within the CSP||B framework is the desire to increase flexibility in the refinement process. We introduce the ability to change the events of a CSP process and the B machines when refining a system. Notions of refinement based on traces and on traces/divergences are introduced in which abstract events are refined by sequences of concrete events. A complementary notion of refinement between B machines is also introduced, yielding compositionality results for refinement of CSP||B controlled components. The paper also introduces a notion of I/O refinement into our action refinement framework.


Encapsulation Aceto Derrick 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abrial, J.-R.: The B Book: Assigning programs to meanings. Cambridge University Press, New York (1996)CrossRefzbMATHGoogle Scholar
  2. 2.
    Abrial, J.-R.: Modelling in Event-B: System and Software Engineering. Cambridge University Press (in preparation)Google Scholar
  3. 3.
    Aceto, L.: Action Refinement in Process Algebras. Cambridge University Press, Cambridge (1992)zbMATHGoogle Scholar
  4. 4.
    Bergstra, J.A., Ponse, A., Smolka, S.A. (eds.): Handbook of Process Algebra. North-Holland, Amsterdam (2001)zbMATHGoogle Scholar
  5. 5.
    Boiten, E., Derrick, J.: Refinement in Z and Object-Z: Foundations and Advanced Applications. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  6. 6.
    Butler, M.: Personal communication (September 2008)Google Scholar
  7. 7.
    Derrick, J., Boiten, E.: Non-atomic refinement in Z. In: Woodcock, J.C.P., Davies, J., Wing, J.M. (eds.) FM 1999. LNCS, vol. 1709, pp. 1477–1496. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  8. 8.
    Derrick, J., Wehrheim, H.: Using coupled simulations in non-atomic refinement. In: ZBB (2003)Google Scholar
  9. 9.
    Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs (1985)zbMATHGoogle Scholar
  10. 10.
    Morgan, C.: Of wp and CSP. In: Beauty is our business: a birthday salute to E. W. Dijkstra, pp. 319–326 (1990)Google Scholar
  11. 11.
    Schneider, S.: Concurrent and Real-Time Systems: the CSP Approach. Wiley, Chichester (1999)Google Scholar
  12. 12.
    Schneider, S.: The B-Method: an introduction. Palgrave (2001)Google Scholar
  13. 13.
    Schneider, S., Pizarro, D., Treharne, H.: The futuretech demonstrator, Future Technologies for System Design Technical Report, University of Surrey (2008)Google Scholar
  14. 14.
    Schneider, S., Treharne, H.: CSP theorems for communicating B machines. Formal Asp. Comput. 17(4), 390–422 (2005)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Steve Schneider
    • 1
  • Helen Treharne
    • 1
  1. 1.Department of ComputingUniversity of SurreyUK

Personalised recommendations