Decidable elementary modal logics

J Michaliszyn, J Otop - 2012 27th Annual IEEE Symposium on …, 2012 - ieeexplore.ieee.org
In this paper, the modal logic over classes of structures definable by universal first-order
Horn formulas is studied. We show that the satisfiability problems for that logics are …

Satisfiability vs. finite satisfiability in elementary modal logics

J Michaliszyn, J Otop, P Witkowski - arXiv preprint arXiv:1210.2481, 2012 - arxiv.org
We study elementary modal logics, ie modal logic considered over first-order definable
classes of frames. The classical semantics of modal logic allows infinite structures, but often …

Elementary modal logics over transitive structures

J Michaliszyn, J Otop - 2013 - research-explorer.ista.ac.at
We show that modal logic over universally first-order definable classes of transitive frames is
decidable. More precisely, let K be an arbitrary class of transitive Kripke frames definable by …

On the decidability of elementary modal logics

J Michaliszyn, J Otop, E Kieroński - ACM Transactions on Computational …, 2015 - dl.acm.org
We consider the satisfiability problem for modal logic over first-order definable classes of
frames. We confirm the conjecture from Hemaspaandra and Schnoor [2008] that modal logic …

[PDF][PDF] Decidability of modal logics with particular emphasis on the interval temporal logics

J Michaliszyn - 2012 - ii.uni.wroc.pl
Modal logic for almost a hundred year has been an important topic in many academic
disciplines, including philosophy, mathematics, linguistics and computer science. Currently it …

[PDF][PDF] Finite Satisfiability of Modal Logic over Horn~ Definable Classes of Frames.

J Michaliszyn, E Kieronski - Advances in Modal Logic, 2012 - Citeseer
Modal logic plays an important role in various areas of computer science, including
verification and knowledge representation. In many practical applications it is natural to …

Elementary Multimodal Logics

J Michaliszyn - arXiv preprint arXiv:1809.03254, 2018 - arxiv.org
We study multimodal logics over universally first-order definable classes of frames. We show
that even for bimodal logics, there are universal Horn formulas that define set of frames such …

Satisfiability versus Finite Satisfiability in Elementary Modal Logics

J Michaliszyn, J Otop, P Witkowski - Fundamenta Informaticae, 2018 - content.iospress.com
We study variants of the satisfiability problem of elementary modal logics, ie, modal logic
considered over first-order definable classes of frames. The standard semantics of modal …

[PDF][PDF] Elementary Modal Logics–Decidability and Complexity

J Michaliszyn, J Otop, E Kieronski - ii.uni.wroc.pl
Modal logic was first introduced by philosophers to study the deductive behaviour of the
expressions it is necessary that and it is possible that. Nowadays, it is widely used in several …