Intrinsic and relative characterization results for logics with negative modalities
Jim de Groot, Jo\~ao Marcos, Rodrigo Stefanes

TL;DR
This paper develops simulation-based methods for modal logics with non-classical negations, providing characterization results that clarify their expressive power and relationship to first-order logic.
Contribution
It introduces simulations for modal logics with subclassical negations, establishing intrinsic and relative characterization theorems for these logics.
Findings
Simulations for modal logics with negative modalities are introduced.
Intrinsic and relative characterization theorems are proved.
The expressive profile of these logics is delineated.
Abstract
We introduce simulations for modal logics with subclassical negations and restoration modalities, establish an adequacy theorem, and prove intrinsic (Hennessy-Milner-type) and relative (Van Benthem-type) characterization results. These results identify each restorative language with the fragment of first-order logic invariant under its simulations and delineate the expressive profile of modal logics with non-classical negations.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, Reasoning, and Knowledge · Advanced Algebra and Logic · Logic, programming, and type systems
