On the Unification of Process Semantics: Logical Semantics

David Romero-Hernández
(Universidad Complutense de Madrid, Spain)
David de Frutos-Escrig
(Universidad Complutense de Madrid, Spain)

We continue with the task of obtaining a unifying view of process semantics by considering in this case the logical characterization of the semantics. We start by considering the classic linear time-branching time spectrum developed by R.J. van Glabbeek. He provided a logical characterization of most of the semantics in his spectrum but, without following a unique pattern. In this paper, we present a uniform logical characterization of all the semantics in the enlarged spectrum. The common structure of the formulas that constitute all the corresponding logics gives us a much clearer picture of the spectrum, clarifying the relations between the different semantics, and allows us to develop generic proofs of some general properties of the semantics.

In M.A. Reniers and P. Sobocinski: Proceedings Eight Workshop on Structural Operational Semantics 2011 (SOS 2011), Aachen, Germany, 5th September 2011, Electronic Proceedings in Theoretical Computer Science 62, pp. 47–61.
Published: 13th August 2011.

ArXived at: http://dx.doi.org/10.4204/EPTCS.62.4 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org