Universidad Complutense de Madrid
E-Prints Complutense

On the unification of process semantics: logical semantics



Downloads per month over past year

Romero Hernández, David and Frutos Escrig, David de (2011) On the unification of process semantics: logical semantics. Electronic proceedings in theoretical computer science, 62 . pp. 47-61. ISSN 2075-2180


Official URL: http://dx.doi.org/10.4204/EPTCS.62.4



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.

Item Type:Article
Uncontrolled Keywords:Logic in Computer Science
Subjects:Sciences > Computer science
ID Code:20888
Deposited On:17 Apr 2013 08:34
Last Modified:25 Nov 2014 13:41

Origin of downloads

Repository Staff Only: item control page