A Lindström Theorem for Fitting's Modal Logic over a Finite Heyting Algebra
Litan Kumar Das
Abstract
We establish a Lindström-style maximality theorem for Maruyama's exact-truth-test presentation of Fitting's modal logic over a fixed finite Heyting algebra and crisp Kripke frames. Unlike the existing characterization over finite MTL-chains, no linearity or distinguished coatom is assumed. Exact truth tests yield Boolean tests for designated and non-designated values and a derived existential modality sufficient for the saturation argument. We prove that every abstract extension which is compact, has the Tarski Union Property, and is strongly invariant under bisimulation is 1-expressively equivalent to Maruyama's version of Fitting's Heyting-valued modal logic. As a consequence, every exact-value fibre of an extension formula is definable in Maruyama's exact-truth-test modal language.
Create a lesson
Related papers
MightyPPL : Towards model checking MTL
Hsi-Ming Ho, Shankara Narayanan Krishna, Khushraj Madnani et al.
Counting on Nowhere Dense Classes
Steffen van Bergerem, Nicole Schweikardt
Towards a Proof-Theoretic Analysis of Incorrect/Incomplete Proofs
Matthias Baaz, Mariami Gamsakhurdia
Descriptive Complexity in Lean: Completeness by First-Order Reductions
Pierre Senellart, Anton Gnatenko
Predictable Modelling and Analysis of Software-defined Vehicle Implementations
Pavlo Tokariev, Yosri Ayari, Julien Deantoni
Refining Timing Uncertainty from Logical Time Specification to Operation
Pavlo Tokariev, Julien Deantoni