Satisfiability vs. Finite Satisfiability in Elementary Modal Logics
We study elementary modal logics, i.e. modal logic considered over first-order definable classes of frames. The classical semantics of modal logic allows infinite structures, but often practical applications require to restrict our attention to finite structures. Many decidability and undecidability...
Main Authors: | Jakub Michaliszyn, Jan Otop, Piotr Witkowski |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2012-10-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1210.2481v1 |
Similar Items
-
Satisfiability in composition-nominative logics
by: Nikitchenko Mykola, et al.
Published: (2012-10-01) -
On the Satisfiability of Temporal Logics with Concrete Domains
by: Carapelle, Claudia
Published: (2015) -
Revisiting the Satisfiability of Two Variable Logic
by: En-Lin Ting, et al.
Published: (2018) -
Finite model finding in satisfiability modulo theories
by: Reynolds, Andrew Joseph
Published: (2013) -
Satisfying journey!
by: Balaji Manohar
Published: (2015-01-01)