Skip to main content
SpringerLink
Log in

Applying CSP || B to information systems

  • Regular Paper
  • Published:
Software & Systems Modeling Aims and scope Submit manuscript

Abstract

CSP || B is a formal approach which combines state and event-based descriptions of a system. It enables the automatic verification of dynamic properties using model checking techniques. In this paper we identify a variation on the standard CSP || B architecture so that it is more applicable to support the specification of information systems. We specify a library system using this new architecture. We examine several safety and liveness requirements and demonstrate that we can compositionally verify them using FDR. If a property fails to model check we identify an abstraction technique which enables us to pinpoint the cause of the failure.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abrial J.-R. (1996). The B-Book. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  2. Amálio, N., Stepney, S., Polack, F.: Formal Proof from UML Models. In: ICFEM’04, Seattle, USA, 2004. LNCS 3308, pp 418-433. Springer, 2004

  3. Brückner, I., Wehrheim, H.: Slicing an Integrated Formal Method for Verification. In: Lau, K.-K., Banach, R. (eds.) ICFEM 2005: Seventh International Conference on Formal Engineering Methods, volume 3785 of Lecture Notes in Computer Science, pages 360–374. Springer, November 2005

  4. Butler, M., Leuschel, M.: Combining CSP and B for Specification and Property Verification. In FM’05, LNCS 3582, Springer-Verlag, 2005

  5. Chen P.P.-S. (1976). The Entity-Relationship Model—Towards a Unified View of Data. ACM TODS 1(1): 9–36

    Article  Google Scholar 

  6. Dupuy, S., Ledru, Y., Chabre-Peccoud, M.: An Overview of Roz: a Tool for Integrating UML and Z Specifications. 12th Int. Conf CAISE’00, Stockholm, Sweden, June 2000

  7. Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. 4th edition, Addison-Wesley, 2004

  8. Evans, N., Treharne, H.: Investigating a File Transfer Protocol Using CSP and B. Software and System Modelling Special Issue of St.Eve workshop, Volume 4, number 3, July 2005

  9. Evans, N., Treharne, H.: Linking Semantic Models to Support CSP || B Consistency Checking. In: Proceedings of the Fifth International Workshop on Automated Verification of Critical Systems, University of Warwick, 2005

  10. Evans, N., Treharne, H., Laleau, R., Frappier, M.: How to Verify Dynamic Properties of Information Systems. 2nd International Conference on Software Engineering and Formal Methods, IEEE, China, 2004

  11. Formal Systems (Europe) Ltd.: Failures-Divergences Refinement: FDR2 User Manual 1997

  12. Fischer, C.: CSP-OZ:A Combination of Object-Z and CSP. In: Bowman, H., Derrick, J. (eds.) Formal Methods for Open Object-Based Distributed Systems (FMOODS’97), volume 2, pages 423-438. Chapman & Hall, 1997

  13. Fraikin, B., Frappier, M., Laleau, R.: A comparison of EB3 and B for information system specification. In StEve Workshop of FM’03, 2003

  14. Fraikin B., Frappier M., Laleau R. (2005). State-Based versus Event-Based Specifications for Information Systems: a Comparison of B and EB3. In Software and System Modeling Journal 4(3): 236–257

    Article  Google Scholar 

  15. Frappier M., St-Denis R. (2003). EB3 : an Entity-Based Black-Box Specification Method for Information Systems. Software and System Modeling 2(2): 134–149

    Article  Google Scholar 

  16. Gervais, F., Frappier, M., St-Denis, R.: EB3 . In: Habrias, H., Frappier, M. (eds.) Software Specification Methods, ISTE, 2006

  17. Gervais, F., Frappier, M., Laleau, R.: Synthesizing B substitutions for EB3 attribute definitions. Technical Report 683, CEDRIC, Paris, France, November 2004

  18. Henzinger, T. A., Jhala, R., Majumdar, R., McMillan, K.: Abstractions from Proofs. In POPL’04, pp. 232–244, ACM Press, 2004

  19. Hoare C.A.R. (1985). Communicating Sequential Processes. Prentice Hall, Englewood Cliffs

    MATH  Google Scholar 

  20. Jackson, M.: System Development. Prentice-Hall International, (1983)

  21. Laleau, R., Mammar, A.: An Overview of a Method and its Support Tool for Generating B Specifications from UML Notations. In: ASE: 15th IEEE Conference on Automated Software Engineering, IEEE Computer Society Press, Grenoble, France, September 2000

  22. Laleau, R., Polack, F.: Coming and Going from UML to B: A Proposal to Support Traceability in Rigorous IS Development, In ZB2002, LNCS 2272, Springer-Verlag, Grenoble, 2002

  23. Leuschel, M., Butler, M.: ProB: A Model Checker for B. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FM’2003: Formal Methods, LNCS 2805, Springer-Verlag, 2003

  24. Meyer, E., Souquières, J.: A Systematic approach to Transform OMT Diagrams to a B specification. In: FM’99, LNCS 1708 vol. 1, Springer-Verlag, 1999

  25. Morgan, C.: Types and invariants in the refinement calculus. In: van de Snepsheut, J.L.A. (ed.) Mathematics of Program Construction, volume 375 of LNCS, pages 363–378. Springer-Verlag, 1989

  26. Morgan, C.: Of wp and CSP. In: Feijen, W.H.J., van Gasteren, A.J.M., Gries, D., Misra, J. (eds.) Beauty is our business: a birthday salute to Edsger W. Dijkstra. Springer, 1990

  27. Neilson, D., Sorensen, I.H.: The B-Technologies: a system for computer aided programming, B-Core (UK) Ltd, 1999

  28. Schneider S.A. (1999). Concurrent and Real-Time Systems: the CSP Approach. John Wiley,

    Google Scholar 

  29. Schneider, S.A., Treharne, H.: Communicating B machines, ZB2002, LNCS 227 2, Springer, 2002

  30. Schneider S., Treharne H. (2005). CSP Theorems for Communicating B Machines. In Formal Aspects of Computing 17: 390–422

    Article  MATH  Google Scholar 

  31. Snook, C., Butler, M.: UML-B: Formal modelling and design aided by UML. ACM Transactions on Software Engineering and Methodology (to appear) 2006

  32. Treharne, H.: Controlling Software Specifications, PhD Thesis, Royal Holloway, University of London, 2000

Download references

Author information

Authors and Affiliations

  1. AWE, Aldermaston, UK

    Neil Evans

  2. Department of Computing, University of Surrey, Surrey, UK

    Helen Treharne

  3. IUT de Fontainebleau, Département Informatique, Université Paris 12, Paris, France

    Régine Laleau

  4. Département d’informatique, Université de Sherbrooke, Sherbrooke, Qc, Canada

    Marc Frappier

Authors
  1. Neil Evans
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Helen Treharne
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Régine Laleau
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marc Frappier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neil Evans.

Additional information

Communicated by Dr. Jorge Cuellar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Evans, N., Treharne, H., Laleau, R. et al. Applying CSP || B to information systems. Softw Syst Model 7, 85–102 (2008). https://doi.org/10.1007/s10270-007-0048-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10270-007-0048-x

Keywords

Search

Navigation