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
![]() |
PDF
Restringido a Repository staff only 299kB |
Official URL: http://link.springer.com/content/pdf/10.1007%2F978-3-642-23283-1_4
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