Axiomatizing weak ready simulation semantics over BCCSP

  • Authors:
  • Luca Aceto;David de Frutos Escrig;Carlos Gregorio-Rodríguez;Anna Ingolfsdottir

  • Affiliations:
  • ICE-TCS, School of Computer Science, Reykjavik University, Iceland and Abel Extraordinary Chair, Universidad Complutense-Reykjavik University;Departamento de Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Spain and Abel Extraordinary Chair, Universidad Complutense-Reykjavik University;Departamento de Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Spain and Abel Extraordinary Chair, Universidad Complutense-Reykjavik University;ICE-TCS, School of Computer Science, Reykjavik University, Iceland and Abel Extraordinary Chair, Universidad Complutense-Reykjavik University

  • Venue:
  • ICTAC'11 Proceedings of the 8th international conference on Theoretical aspects of computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.