RT Journal Article
T1 On the unification of process semantics: equational semantics
A1 Frutos Escrig, David De
A1 Gregorio Rodríguez, Carlos
A1 Palomino Tarjuelo, Miguel
AB The complexity of parallel systems has produced a large collection of semantics for processes, a classification of which is provided by Van Glabbeek's linear time-branching time spectrum; however, no suitable unified definitions were available. We have discovered the way to unify them, both in an observational framework and by means of a quite small set of parameterized (in)equations that provide a sound and complete axiomatization of the preorders that define them. In more detail, we have proved that we only need a generic simulation axiom (NS), which defines the family of constrained simulation semantics, thus covering the class of branching time semantics, and a generic axiom (ND) for reducing the non-determinism of processes, by means of which we introduce the additional identifications induced by each of the linear time semantics.
PB Elsevier
SN 15710661
YR 2009
FD 2009-08
LK https://hdl.handle.net/20.500.14352/43768
UL https://hdl.handle.net/20.500.14352/43768
LA eng
NO Frutos Escrig, D., Gregorio Rodríguez, C. & Palomino Tarjuelo, M. «On the Unification of Process Semantics: Equational Semantics». Electronic Notes in Theoretical Computer Science, vol. 249, agosto de 2009, pp. 243-67. DOI.org (Crossref), https://doi.org/10.1016/j.entcs.2009.07.093.
NO Madrid Ciencia y Tecnología
DS Docta Complutense
RD 5 abr 2025