On the Unification of Process Semantics: Logical Semantics

TL;DR

This paper provides a unified logical framework for understanding the spectrum of process semantics, clarifying their relationships and enabling generic proofs of their properties.

Contribution

It introduces a uniform logical characterization for all semantics in the spectrum, enhancing understanding and analysis of process semantics.

Findings

Unified logical characterization of process semantics spectrum

Clarified relations between different semantics

Developed generic proofs for semantic properties

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.