English

On the Unification of Process Semantics: Logical Semantics

Logic in Computer Science 2011-08-17 v1

Abstract

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.

Cite

@article{arxiv.1108.3127,
  title  = {On the Unification of Process Semantics: Logical Semantics},
  author = {David Romero-Hernández and David de Frutos-Escrig},
  journal= {arXiv preprint arXiv:1108.3127},
  year   = {2011}
}

Comments

In Proceedings SOS 2011, arXiv:1108.2796

R2 v1 2026-06-21T18:50:51.364Z