首页    期刊浏览 2025年02月20日 星期四
登录注册

文章基本信息

  • 标题:Bisimulation for Weakly Expressive Coalgebraic Modal Logics
  • 本地全文:下载
  • 作者:Zeinab Bakhtiari ; Helle Hvid Hansen
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:72
  • 页码:4:1-4:16
  • DOI:10.4230/LIPIcs.CALCO.2017.4
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Research on the expressiveness of coalgebraic modal logics with respect to semantic equivalence notions has so far focused mainly on finding logics that are able to distinguish states that are not behaviourally equivalent (such logics are said to be expressive). In other words, the notion of behavioural equivalence is taken as the starting point, and the expressiveness of the logic is evaluated against it. However, for some applications, modal logics that are not expressive are of independent interest. Such an example is given by contingency logic. We can now turn the question of expressiveness around and ask, given a modal logic, what is a suitable notion of semantic equivalence? In this paper, we propose a notion of \Lambda-bisimulation which is parametric in a collection \Lambda of predicate liftings. We study the basic properties of \Lambda-bisimilarity, and prove as our main result a Hennessy-Milner style theorem, which shows that (for finitary functors) \Lambda-bisimilarity exactly matches the expressiveness of the coalgebraic modal logic arising from \Lambda.
  • 关键词:Coalgebraic modal logic; bisimulation; expressiveness; Hennessy-Milner theorem
国家哲学社会科学文献中心版权所有