On the unification of process semantics: logical semantics

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 mos...

ver descrição completa

Detalhes bibliográficos
Autores: Romero Hernández, David, Frutos Escrig, David De
Tipo de documento: artigo
Data de publicação:2011
País:España
Recursos:Universidad Complutense de Madrid (UCM)
Repositório:Docta Complutense
Idioma:inglês
OAI Identifier:oai:docta.ucm.es:20.500.14352/43764
Acesso em linha:https://hdl.handle.net/20.500.14352/43764
Access Level:Acceso aberto
Palavra-chave:004
Logic in Computer Science
Informática (Informática)
1203.17 Informática
Descrição
Resumo: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.