首页> 外文会议>Automata, Languages and Programming >On the Axiomatizability of Ready Traces, Ready Simulation, and Failure Traces
【24h】

On the Axiomatizability of Ready Traces, Ready Simulation, and Failure Traces

机译:关于就绪跟踪,就绪模拟和故障跟踪的公理化性

获取原文

摘要

We provide an answer to an open question, posed by van Glabbeek, regarding the axiomatizability of ready trace semantics. We prove that if the alphabet of actions is finite, then there exists a (sound and complete) finite equational axiomatization for the process algebra BCCSP modulo ready trace semantics. We prove that if the alphabet is infinite, then such an axiomatization does not exist. Furthermore, we present finite equational axiomatizations for BCCSP modulo ready simulation and failure trace semantics, for arbitrary sets of actions.
机译:我们对范格拉贝克(van Glabbeek)提出的有关现成的跟踪语义的公理化性的一个开放性问题提供了答案。我们证明,如果动作字母是有限的,那么对于过程代数BCCSP模准备好的跟踪语义,存在(健全且完整的)有限方程式公理化。我们证明,如果字母是无限的,则不存在这样的公理化。此外,对于任意动作集,我们提出了针对BCCSP模准备就绪的仿真和故障跟踪语义的有限方程式公理化。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号