On the Unification of Process Semantics: Equational Semantics

David de Frutos Escrig, Carlos Gregorio Rodríguez, Miguel Palomino
2009 Electronical Notes in Theoretical Computer Science  
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
more » ... d 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.
doi:10.1016/j.entcs.2009.07.093 fatcat:ouod5xhgdnhoxdjsqjim4riexq