首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:Partially Observable Concurrent Kleene Algebra
  • 本地全文:下载
  • 作者:Jana Wagemaker ; Paul Brunet ; Simon Docherty
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:171
  • 页码:20:1-20:22
  • DOI:10.4230/LIPIcs.CONCUR.2020.20
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We introduce partially observable concurrent Kleene algebra (POCKA), an algebraic framework to reason about concurrent programs with variables as well as control structures, such as conditionals and loops, that depend on those variables. We illustrate the use of POCKA through concrete examples. We prove that POCKA is a sound and complete axiomatisation of a model of partial observations, and show the semantics passes an important check for sequential consistency.
  • 关键词:Concurrent Kleene algebra; Kleene algebra with tests; observations; axiomatisation; completeness; sequential consistency
国家哲学社会科学文献中心版权所有