¡Nos trasladamos! E-Prints cerrará el 7 de junio.

En las próximas semanas vamos a migrar nuestro repositorio a una nueva plataforma con muchas funcionalidades nuevas. En esta migración las fechas clave del proceso son las siguientes:

Es muy importante que cualquier depósito se realice en E-Prints Complutense antes del 7 de junio. En caso de urgencia para realizar un depósito, se puede comunicar a docta@ucm.es.

Unifying the linear time-branching time spectrum of strong process semantics



Downloads per month over past year

Frutos Escrig, David de and Gregorio Rodríguez, Carlos and Palomino, Miguel and Romero Hernández, David (2013) Unifying the linear time-branching time spectrum of strong process semantics. Logical methods in computer science, 9 (2). ISSN 1860-5974

[thumbnail of Frutos200.pdf] PDF

Official URL: http://www.lmcs-online.org/ojs/viewarticle.php?id=1153&layout=abstract


Van Glabbeek's linear time-branching time spectrum is one of the most relevant work on comparative study on process semantics, in which semantics are partially ordered by their discrimination power. In this paper we bring forward a refinement of this classification and show how the process semantics can be dealt with in a uniform way: based on the very natural concept of constrained simulation we show how we can classify the spectrum in layers; for the families lying in the same layer we show how to obtain in a generic way equational, observational, logical and operational characterizations; relations among layers are also very natural and differences just stem from the constraint imposed on the simulations that rule the layers. Our methodology also shows how to achieve a uniform treatment of semantic preorders and equivalences.

Item Type:Article
Uncontrolled Keywords:process semantics; linear time-branching time spectrum; algebraic languages; simulation semantics; linear semantics; constrained simulation; axiomatizations; unification
Subjects:Sciences > Computer science
ID Code:23175
Deposited On:15 Oct 2013 08:54
Last Modified:08 Jul 2015 08:08

Origin of downloads

Repository Staff Only: item control page