Universidad Complutense de Madrid
E-Prints Complutense

Axiomatizing Weak Ready Simulation Semantics over BCCSP

Impacto

Downloads

Downloads per month over past year

Aceto, Luca and Frutos Escrig, David de and Gregorio Rodríguez, Carlos and Ingolfsdottir, Anna (2011) Axiomatizing Weak Ready Simulation Semantics over BCCSP. In Theoretical Aspects of Computing – ICTAC 2011 : 8th International Colloquium, Johannesburg, South Africa, August 31 – September 2, 2011. Proceedings. Lecture notes in computer science (6916). Springer, pp. 7-24. ISBN 978-3-642-23282-4

[img] PDF
Restringido a Repository staff only

299kB

Official URL: http://link.springer.com/content/pdf/10.1007%2F978-3-642-23283-1_4


URLURL Type
http://www.springer.com/Publisher


Abstract

Ready simulation has proven to be one of the most significant semantics in process theory. It is at the heart of a number of general results that pave the way to a comprehensive understanding of the spectrum of process semantics. Since its original definition by Bloom, Istrail and Meyer in 1995, several authors have proposed generalizations of ready simulation to deal with internal actions. However, a thorough study of the (non-)existence of finite (in)equational bases for weak ready simulation semantics is still missing in the literature. This paper presents a complete account of positive and negative results on the axiomatizability of weak ready simulation semantics over the language BCCSP. In addition, this study offers a thorough analysis of the axiomatizability properties of weak simulation semantics.


Item Type:Book Section
Subjects:Sciences > Computer science
ID Code:20623
Deposited On:02 Apr 2013 11:44
Last Modified:02 Aug 2018 07:39

Origin of downloads

Repository Staff Only: item control page