Skip to main content
SpringerLink
Log in

Relaxing B Sharing Restrictions within CSP||B

  • Conference paper
Software Composition (SC 2012)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7306))

Included in the following conference series:

  • 440 Accesses

Abstract

This paper addresses the issue of state sharing in CSP||B specifications: B machines controlled by various CSP parts are supposed not to refer to, share or modify the same state space. However, some kinds of B state sharing can be allowed without creating inconsistencies in CSP||B specifications. To achieve this, we present a B-based solution for allowing architectures with B state sharing in the CSP||B components. We show that the inconsistencies in state sharing can be identified by translating the CSP controllers into B specifications and then using a more refined consistency checking process. We also hint at possible extensions towards other CSP||B architectural patterns with various types of sub-components sharing.

Work supported by the ANR-06-SETI-017 project: “TACOS: Trustworthy Assembling of Components: frOm requirements to Specification” ( http://tacos.loria.fr ).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Colin, S., Lanoix, A., Kouchnarenko, O., Souquières, J.: Towards Validating a Platoon of Cristal Vehicles Using CSP||B. In: Meseguer, J., Roşu, G. (eds.) AMAST 2008. LNCS, vol. 5140, pp. 139–144. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Laleau, R., Semmak, F., Matoussi, A., Petit, D., Hammad, A., Tatibouet, B.: A first attempt to combine sysml requirements diagrams and b. Innovations in Systems and Software Engineering 6, 47–54 (2010)

    Article  Google Scholar 

  3. Evans, N., Treharne, H.: Interactive tool support for CSP || B consistency checking. Formal Aspects of Computing 19(3), 277–302 (2007)

    Article  MATH  Google Scholar 

  4. Evans, N., Treharne, H., Laleau, R., Frappier, M.: Applying csp || b to information systems. Software and System Modeling 7(1), 85–102 (2008)

    Article  Google Scholar 

  5. Abrial, J.R.: The B Book - Assigning Programs to Meanings. Cambridge University Press (1996)

    Google Scholar 

  6. Badeau, F., Amelot, A.: Using B as a High Level Programming Language in an Industrial Project: Roissy VAL. In: Treharne, H., King, S., Henson, M., Schneider, S. (eds.) ZB 2005. LNCS, vol. 3455, pp. 334–354. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Rouzaud, Y.: Interpreting the B-Method in the Refinement Calculus. In: Wing, J., Woodcock, J., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 411–430. Springer, Heidelberg (1999)

    Google Scholar 

  8. Potet, M.-L., Rouzaud, Y.: Composition and Refinement in the B-Method. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, pp. 46–65. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  9. Roscoe, A.W.: The theory and Practice of Concurrency. Prentice Hall (1997)

    Google Scholar 

  10. Schneider, S.A., Treharne, H.E.: CSP theorems for communicating B machines. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004, Special issue of IFM 2004. LNCS, vol. 2999, Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  11. Evans, N., Treharne, H.E.: Investigating a file transfer protocol using CSP and B. Software and Systems Modelling Journal 4, 258–276 (2005)

    Article  Google Scholar 

  12. Schneider, S., Cavalcanti, A., Treharne, H., Woodcock, J.: A layered behavioural model of platelets. In: 11th IEEE Int. Conf. on Engieerging of Complex Computer Systems, ICECCS (2006)

    Google Scholar 

  13. Treharne, H., Schneider, S.: Using a process algebra to control B OPERATIONS. In: 1st Int. Conf. on Integrated Formal Methods (IFM 1999), pp. 437–457. Springer, York (1999)

    Google Scholar 

  14. Schneider, S., Treharne, H.: Communicating B Machines. In: Bert, D., Bowen, J., Henson, M., Robinson, K. (eds.) ZB 2002. LNCS, vol. 2272, pp. 416–435. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  15. Lanoix, A.: Event-B specification of a situated multi-agent system: Study of a platoon of vehicles. In: 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering (TASE), pp. 297–304. IEEE Computer Society (2008)

    Google Scholar 

  16. Colin, S., Lanoix, A., Kouchnarenko, O., Souquières, J.: Using CSP||B Components: Application to a Platoon of Vehicles. In: Cofer, D., Fantechi, A. (eds.) FMICS 2008. LNCS, vol. 5596, pp. 103–118. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  17. van Lamsweerde, A.: Goal-driven requirements engineering: the KAOS approach (2009), http://www.info.ucl.ac.be/~avl/ReqEng.html

  18. Clearsy: B language reference manual, v1.8.6 (2007)

    Google Scholar 

  19. Butler, M.J.: A CSP Approach To Action Systems. PhD thesis, Oxford (1992)

    Google Scholar 

  20. Butler, M.: csp2B: A Practical Approach to Combining CSP and B. In: Wing, J., Woodcock, J., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 490–508. Springer, Heidelberg (1999)

    Google Scholar 

  21. Boulmé, S., Potet, M.-L.: Interpreting Invariant Composition in the B Method Using the Spec# Ownership Relation: A Way to Explain and Relax B Restrictions. In: Julliand, J., Kouchnarenko, O. (eds.) B 2007. LNCS, vol. 4355, pp. 4–18. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  22. Büchi, M., Back, R.: Compositional Symmetric Sharing in B. In: Wing, J., Woodcock, J., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 431–451. Springer, Heidelberg (1999)

    Google Scholar 

  23. Butler, M.: Decomposition Structures for Event-B. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 20–38. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  24. Iliasov, A., Troubitsyna, E., Laibinis, L., Romanovsky, A., Varpaaniemi, K., Ilic, D., Latvala, T.: Supporting Reuse in Event B Development: Modularisation Approach. In: Frappier, M., Glässer, U., Khurshid, S., Laleau, R., Reeves, S. (eds.) ABZ 2010. LNCS, vol. 5977, pp. 174–188. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  25. Schneider, S., Treharne, H., Wehrheim, H.: A CSP Approach to Control in Event-B. In: Méry, D., Merz, S. (eds.) IFM 2010. LNCS, vol. 6396, pp. 260–274. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  26. Schneider, S., Treharne, H., Wehrheim, H.: Bounded retransmission in Event-B||CSP: a case study. Electronic Notes in Theoretical Computer Science 280, 69–80 (2011); Proceedings of the B 2011 Workshop

    Article  Google Scholar 

  27. Schneider, S., Treharne, H.: Changing system interfaces consistently: A new refinement strategy for CSP||B. Science of Computer Programming 76(10), 837–860 (2011)

    Article  MATH  Google Scholar 

  28. Leuschel, M., Butler, M.: ProB: A Model Checker for B. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 855–874. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  29. Colin, S., Mariano, G.: BiCoax, a proof tool traceable to the BBook. In: From Research to Teaching Formal Methods - The B Method, TFM B 2009 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LINA CNRS and Nantes University, Nantes, France

    Arnaud Lanoix

  2. FEMTO-ST CNRS and University of Franche-Comté, Besançon, France

    Olga Kouchnarenko

  3. SafeRiver, France

    Samuel Colin

  4. LAMIH CNRS and University Lille Nord de France, Valenciennes, France

    Vincent Poirriez

Authors
  1. Arnaud Lanoix
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olga Kouchnarenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samuel Colin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vincent Poirriez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM Zurich Resarch Lab, Säumerstrasse 4, 8803, Rüschlikon, Switzerland

    Thomas Gschwind

  2. Department of Informatics, Systems and Communication, University of Milano - Bicocca, Viale Sarca 336/14, 20126, Milano, Italy

    Flavio De Paoli

  3. paluno – The Ruhr Institute for Software Technology, University Duisburg-Essen, Gerlingstraße 16, 45127, Essen, Germany

    Volker Gruhn

  4. paluno - The Ruhr Institute for Software Technology, University Duisburg-Essen, Gerlingstraße 16, 45127, Essen, Germany

    Matthias Book

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lanoix, A., Kouchnarenko, O., Colin, S., Poirriez, V. (2012). Relaxing B Sharing Restrictions within CSP||B. In: Gschwind, T., De Paoli, F., Gruhn, V., Book, M. (eds) Software Composition. SC 2012. Lecture Notes in Computer Science, vol 7306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30564-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30564-1_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30563-4

  • Online ISBN: 978-3-642-30564-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation