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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fischer, C.: Combination and Implementation of Processes and Data From CSP-OZ to Java. PhD thesis, Oldenburg University (2000)
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)
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)
Hoare, C.: Communicating Sequential Processes. Prentice-Hall International, Englewood Cliffs (1985)
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)
Spivey, J.M.: Z notation (1998), http://spivey.oriel.ox.ac.uk/mike/zrm/zrm.pdf
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)
Formal Systems(Europe) Ltd.: Failures–Divergence Refinement, Revision 2.0 (1997)
Scattergood, B.: The Semantics and Implementation of Machine–Readable CSP. PhD thesis, Programming Research Group, Oxford University (1998)
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)
Baksi, D.: Formal interaction specification in public health surveillance systems using π-calculus. Computer Methods and Programs in Biomedicine 92(1), 115–120 (2008)
Garrel, J.V.: Parsing, Typechecking und Transformation von CSP-OZ nach jass. Master’s thesis, University of Oldenburg (1999)
Olderog, E.R., Wehrheim, H.: Specification and (Property) inheritance in CSP-OZ. Science of Computer Programming 55, 227–257 (2004)
Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall, Englewood Cliffs (1997)
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)
Liskov, B.H., Wing, J.M.: A behavioral notion of subtyping. ACM Transactions on Programming Languages and Systems 16, 1811–1841 (1994)
Mota, A., Sampaio, A.: Model-checking CSP-Z: strategy, tool support and industrial application. Sci. Comput. Program. 40(1), 59–96 (2001)
Jones, C.B.: Process-algebraic foundations for an object-based design notation. Technical report, University of Manchester, Technical Report, UMCS-93-10-1 (1993)
Walker, D.: π-calculus semantics of object-oriented programming languages. Technical report, Computer Science Department, Edinburgh University, Technical Report, ECS-LFCS-90-122 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kaufman, R., Sampaio, A., Mota, A. (2009). Formalisation and Analysis of Objects as CSP Processes. In: Oliveira, M.V.M., Woodcock, J. (eds) Formal Methods: Foundations and Applications. SBMF 2009. Lecture Notes in Computer Science, vol 5902. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10452-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-10452-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10451-0
Online ISBN: 978-3-642-10452-7
eBook Packages: Computer ScienceComputer Science (R0)