English

Hennessy-Milner Type Theorems for Fuzzy Multimodal Logics Over Heyting Algebras

Logic 2025-02-17 v1

Abstract

In a recent paper, we have introduced two types of fuzzy simulations (forward and backward) and five types of fuzzy bisimulations (forward, backward, forward-backward, backward-forward and regular) between Kripke models for the fuzzy multimodal logics over a complete linearly ordered Heyting algebra. In this paper, for a given non-empty set Ψ\Psi of modal formulae, we introduce the concept of a weak bisimulation between Kripke models. This concept can be used to express the degree of equality of fuzzy sets of formulae from Ψ\Psi that are valid in two worlds ww and ww', that is, to express the degree of modal equivalence between worlds ww and ww' with respect to the formulae from Ψ\Psi. We prove several Hennessy-Milner type theorems. The first theorem determines that the greatest weak bisimulation for the set of plus-formulae between image-finite Kripke models coincides with the greatest forward bisimulation. The second theorem determines that the greatest weak bisimulation for the set of minus-formulae between domain-finite Kripke models coincides with the greatest backward bisimulation. Finally, the third theorem determines that the greatest weak bisimulation for the set of all modal formulae between the degree-finite Kripke models coincides with the greatest regular bisimulation.

Keywords

Cite

@article{arxiv.2502.10126,
  title  = {Hennessy-Milner Type Theorems for Fuzzy Multimodal Logics Over Heyting Algebras},
  author = {Marko Stanković and Miroslav Ćirić and Jelena Ignjatović},
  journal= {arXiv preprint arXiv:2502.10126},
  year   = {2025}
}

Comments

23 pages, 44 references