Syntax and semantics of Procol

  • Roel van der Goot
  • Arie de Bruin
Contributed Papers Semantics
Part of the Lecture Notes in Computer Science book series (LNCS, volume 969)


A metric semantics of the parallel object-based programming language Procol is introduced. It is divided into three layers [2], a global layer, an object layer, and a statement layer. At the global level, the sequence in the interactions between the objects (represented in the object layer) is described. The object level expresses the abstract behavior of one object, i.e., only those aspects that are relevant for the outside world. It specifies the interactions an object is willing to perform, and also in what sequence it is able to do so. The statement layer is the most concrete one. It gives a direct representation of a Procol program. In this layer all constituent statements of a program are still recognizable. It forms the basis for the two higher layers, containing all possible sequences of communication statements needed at the object and global layer. Two transformation functions between these three levels can be defined, one from the statement layer to the object layer, and one from the object layer to the global layer. In this paper only the latter transformation will be introduced. New in our approach are a new denotation of the global layer, and a more intuitive transformation to this layer.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P.H. America and J.J.M. Rutten, A parallel object-oriented language: Design and semantic foundations, Ph.D. thesis, Centre for Mathematics and Computer Science (CWI), 1989.Google Scholar
  2. 2.
    P.H. America and J.J.M. Rutten, A layered semantics for a parallel object-oriented language, Formal Aspects of Computing 4 (1992), 376–408.CrossRefGoogle Scholar
  3. 3.
    J. van den Bos and J.C. Laffra, Procol — a concurrent object-oriented language with protocols delegation and constraints, Acta Informatica 28 (1991), 511–538.Google Scholar
  4. 4.
    A. de Bruin and R.A. van der Goot, Syntax and semantics of Procol, Tech. Report EUR-CS-94-07, Erasmus University Rotterdam, 1994, Scholar
  5. 5.
    J.C. Laffra, Procol — a concurrent object language with protocols, delegation, persistence and constraints, Ph.D. thesis, Erasmus University Rotterdam, 1992.Google Scholar
  6. 6.
    D.A. Watt, Programming language syntax and semantics, Prentice Hall, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Roel van der Goot
    • 1
  • Arie de Bruin
    • 1
  1. 1.Erasmus University RotterdamThe Netherlands

Personalised recommendations