首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Expressive Logics for Coinductive Predicates
  • 本地全文:下载
  • 作者:Clemens Kupke ; Jurriaan Rot
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2020
  • 卷号:152
  • 页码:1-18
  • DOI:10.4230/LIPIcs.CSL.2020.26
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:The classical Hennessy-Milner theorem says that two states of an image-finite transition system are bisimilar if and only if they satisfy the same formulas in a certain modal logic. In this paper we study this type of result in a general context, moving from transition systems to coalgebras and from bisimilarity to coinductive predicates. We formulate when a logic fully characterises a coinductive predicate on coalgebras, by providing suitable notions of adequacy and expressivity, and give sufficient conditions on the semantics. The approach is illustrated with logics characterising similarity, divergence and a behavioural metric on automata.
  • 关键词:Coalgebra; Fibration; Modal Logic
国家哲学社会科学文献中心版权所有