Axiomatizing weak simulation semantics over BCCSP.

Theoretical Computer Science(2014)

引用 8|浏览25
暂无评分
摘要
This paper is devoted to the study of the (in)equational theory of the largest (pre)congruences over the language BCCSP induced by variations on the classic simulation preorder and equivalence that abstract from internal steps in process behaviours. In particular, the article focuses on the (pre)congruences associated with the weak simulation, the weak complete simulation and the weak ready simulation preorders. We present results on the (non)existence of finite (ground-)complete (in)equational axiomatizations for each of these behavioural semantics. The axiomatization of those semantics using conditional equations is also discussed in some detail.
更多
查看译文
关键词
Process algebra,Simulation semantics,Complete simulation semantics,Ready simulation semantics,Equational logic,Equational axiomatizations,Non-finitely based algebras
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要