首页 | 本学科首页   官方微博 | 高级检索  
     


Complete and ready simulation semantics are not finitely based over BCCSP, even with a singleton alphabet
Authors:Luca Aceto  David de Frutos Escrig
Affiliation:a ICE-TCS, School of Computer Science, Reykjavik University, Menntavegur 1, IS 101 Reykjavik, Iceland
b Departamento de Sistemas Informáticos y Computación, Universidad Complutense de Madrid, Spain
Abstract:This note shows that the complete and the ready simulation preorders do not have a finite inequational basis over the language BCCSP when the set of actions is a singleton. Moreover, the equivalences induced by those preorders do not have a finite (in)equational axiomatization either. These results are in contrast with a claim of finite axiomatizability for those semantics in the literature, which was based on the erroneous assumption that they coincide with complete trace semantics in the presence of a singleton set of actions.
Keywords:Concurrency  Process algebra  Complete simulation  Ready simulation  Equational logic  Non-finitely based algebras
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号