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

文章基本信息

  • 标题:Modal Logics for Nominal Transition Systems
  • 本地全文:下载
  • 作者:Joachim Parrow ; Johannes Borgstr{\"o}m ; Lars-Henrik Eriksson
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:42
  • 页码:198-211
  • DOI:10.4230/LIPIcs.CONCUR.2015.198
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We define a uniform semantic substrate for a wide variety of process calculi where states and action labels can be from arbitrary nominal sets. A Hennessy-Milner logic for these systems is introduced, and proved adequate for bisimulation equivalence. A main novelty is the use of finitely supported infinite conjunctions. We show how to treat different bisimulation variants such as early, late and open in a systematic way, and make substantial comparisons with related work. The main definitions and theorems have been formalized in Nominal Isabelle.
  • 关键词:Process algebra; nominal sets; bisimulation; modal logic
国家哲学社会科学文献中心版权所有