Formalisation and Analysis of Objects as CSP Processes

  • Renata Kaufman
  • Augusto Sampaio
  • Alexandre Mota
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5902)

Abstract

CSP-OZ is a formal specification language. It is a formal combination of the process algebra CSP and Object-Z, an object-oriented version of the model-based Z language. CSP-OZ lacks tool support, having only a type checker and a model-checking strategy. Unfortunately, the model-checking strategy for CSP-OZ does not deal with the object-oriented features of this language. In this work, we propose design patterns for CSP to capture such features and for CSP-OZ. Our approach complements the original model-checking strategy by also considering object-oriented characteristics.

Keywords

CSP Object-Z Object-Oriented Specification Design Pattern 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fischer, C.: Combination and Implementation of Processes and Data From CSP-OZ to Java. PhD thesis, Oldenburg University (2000)Google Scholar
  2. 2.
    Sampaio, A., Woodcock, J., Cavalcanti, A.: Refinement in Circus. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 451–470. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Galloway, A.J., Stoddart, W.: An operational semantics for ZCCS. In: Hinchey, M., Liu, S. (eds.) International Conference of Formal Engineering Methods (ICFEM), pp. 272–282. IEEE Computer Press, Los Alamitos (1997)CrossRefGoogle Scholar
  4. 4.
    Hoare, C.: Communicating Sequential Processes. Prentice-Hall International, Englewood Cliffs (1985)MATHGoogle Scholar
  5. 5.
    Smith, G.: A semantic integration of Object-Z and CSP for the specification of concurrent systems. In: Fitzgerald, J.S., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313, pp. 62–81. Springer, Heidelberg (1997)Google Scholar
  6. 6.
    Spivey, J.M.: Z notation (1998), http://spivey.oriel.ox.ac.uk/mike/zrm/zrm.pdf
  7. 7.
    Fischer, C., Wehrheim, H.: Model-checking CSP-OZ specifications with FDR. In: Proceedings of the 1st International Conference on Integrated Formal Methods (IFM), pp. 315–334 (1999)Google Scholar
  8. 8.
    Formal Systems(Europe) Ltd.: Failures–Divergence Refinement, Revision 2.0 (1997)Google Scholar
  9. 9.
    Scattergood, B.: The Semantics and Implementation of Machine–Readable CSP. PhD thesis, Programming Research Group, Oxford University (1998)Google Scholar
  10. 10.
    Dallien, J., MacCaull, W., Tien, A.: Initial work in the design and development of verifiable workflow management systems and some applications to health care. In: 5th International Workshop on Model-based Methodologies for Pervasive and Embedded Software, 2008. MOMPES 2008, Budapest, Hungary, pp. 78–91. IEEE, Los Alamitos (2008)CrossRefGoogle Scholar
  11. 11.
    Baksi, D.: Formal interaction specification in public health surveillance systems using π-calculus. Computer Methods and Programs in Biomedicine 92(1), 115–120 (2008)CrossRefGoogle Scholar
  12. 12.
    Garrel, J.V.: Parsing, Typechecking und Transformation von CSP-OZ nach jass. Master’s thesis, University of Oldenburg (1999)Google Scholar
  13. 13.
    Olderog, E.R., Wehrheim, H.: Specification and (Property) inheritance in CSP-OZ. Science of Computer Programming 55, 227–257 (2004)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall, Englewood Cliffs (1997)Google Scholar
  15. 15.
    Kaufman, R.E.M.: Modelling and Analysis of Objects as CSP Processes: Design Pattern and Case Study. Master’s thesis, Federal University of Pernambuco (2003)Google Scholar
  16. 16.
    Liskov, B.H., Wing, J.M.: A behavioral notion of subtyping. ACM Transactions on Programming Languages and Systems 16, 1811–1841 (1994)CrossRefGoogle Scholar
  17. 17.
    Mota, A., Sampaio, A.: Model-checking CSP-Z: strategy, tool support and industrial application. Sci. Comput. Program. 40(1), 59–96 (2001)MATHCrossRefGoogle Scholar
  18. 18.
    Jones, C.B.: Process-algebraic foundations for an object-based design notation. Technical report, University of Manchester, Technical Report, UMCS-93-10-1 (1993)Google Scholar
  19. 19.
    Walker, D.: π-calculus semantics of object-oriented programming languages. Technical report, Computer Science Department, Edinburgh University, Technical Report, ECS-LFCS-90-122 (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Renata Kaufman
    • 1
  • Augusto Sampaio
    • 1
  • Alexandre Mota
    • 1
  1. 1.Centro de InformáticaUniversidade Federal de PernambucoBrazil

Personalised recommendations