English

Many-Valued Coalgebraic Modal Logic: One-step Completeness and Finite Model Property

Logic in Computer Science 2022-06-16 v3

Abstract

In this paper, we investigate the many-valued version of coalgebraic modal logic through predicate lifting approach. Coalgebras, understood as generic transition systems, can serve as semantic structures for various kinds of modal logics. A well-known result in coalgebraic modal logic is that its completeness can be determined at the one-step level. We generalize the result to the finitely many-valued case by using the canonical model construction method. We prove the result for coalgebraic modal logics based on three different many-valued algebraic structures, including the finitely-valued {\L}ukasiewicz algebra, the commutative integral Full-Lambek algebra (FLew_{ew}-algebra) expanded with canonical constants and Baaz Delta, and the FLew_{ew}-algebra expanded with valuation operations. In addition, we also prove the finite model property of the many-valued coalgebraic modal logic by using the filtration technique.

Keywords

Cite

@article{arxiv.2012.05604,
  title  = {Many-Valued Coalgebraic Modal Logic: One-step Completeness and Finite Model Property},
  author = {Chun-Yu Lin and Churn-Jung Liau},
  journal= {arXiv preprint arXiv:2012.05604},
  year   = {2022}
}

Comments

23 pages, submitted version

R2 v1 2026-06-23T20:52:10.944Z