84 problems
- 0 votes0 replies0 views
Modular completeness for more expressive many-valued languages
Let the logic of Section be the logic studied in the paper, and let its completeness proof be the proof given in the appendix. Consider more expressive languages…
- 0 votes0 replies0 views
Decidability of quantifier-free term modal logic with basic assignments over S5 models
The paper considers a quantifier-free term modal logic without function symbols, augmented with the basic assignment modalities from dynamic logic. Decidability conjecture. This fr…
- 0 votes0 replies0 views
Non-definability of Hausdorff spaces in hybrid logic with global modality and binder
A topological model consists of a topological space together with the valuation of proposition letters and nominals; let denote the class of Hausdorff spaces, and let…
- 0 votes0 replies0 views
Solovay's semiproduct conjecture for provability logic
Let be Gödel–Löb provability logic, let … and define Solovay's logic by … Let denote the modal logic of equivalence frames, and let denote…
- 0 votes0 replies1 view
Pretransitivity conjecture for modal interpretations
Pretransitivity conjecture. If a normal modal logic is interpretable by a modal-to-modal translation with parameters in a pretransitive normal logic, then is pr…
- 0 votes0 replies0 views
Conjecture on completeness and incompleteness of expanding Gödel–Löb commutators
Expanding commutator conjecture. Setting should lead to incompleteness, whereas setting…
- 0 votes0 replies0 views
Modal logics of Minkowski spacetime
For each , let \mathcal{F}^n = \langle \mathbb{R}^{1+n}, \mathrel{\scalebox{0.85}{oldalpha}} \rangle be the frame of -dimensional Minkowski spacetime with causal rela…
- 0 votes0 replies1 view
Higher-dimensional cNTV spacetimes refute the two-light-line axiom
Let and let be a cNTV -dimensional spacetime. Write \langle M, \mathrel{\scalebox{0.85}{oldalpha}} \rangle for its frame with the causal relation…
- 0 votes0 replies3 views
Soundness and completeness of UCF simplicial models for K45+NU
Let a UCF simplicial model be a simplicial model in the class called UCF in the paper, and let be the logic consisting of propositional logic together with the…
- 0 votes0 replies1 view
Extension of complexity results to modal convex union-closed logics
Extension conjecture. Many of the complexity results proved for should extend naturally to other convex union-closed logics,…
- 0 votes0 replies0 views
Completeness conjecture for the logics of matches
The paper considers the logics of matches and the formulas listed in Proposition … provide complete axiomatizations of the logics of matches. The preceding discussion establishes i…
- 0 votes0 replies0 views
Hamkins and the authors' buttons-suffice conjecture for S4.2
Buttons are modal assertions that, once made true, remain true in all further extensions. Hamkins and the authors' buttons-suffice conjecture. The existence of buttons suffices to…
- 0 votes0 replies0 views
A rewriting rule for the positive modal axiom T
Conjecture on the axiom T. The rewriting rule for this axiom should be defined by duplicating the tree and attaching the copy as a fresh child.
- 0 votes0 replies0 views
Crisp-frame characterization conjecture for the double-negation diamond principle
Crisp-frame characterization conjecture. The principle characterizes crisp frames.
- 0 votes0 replies1 view
Non-finite-axiomatizability conjecture for modal-free fragments
Consider the -free fragments and the -free fragments of the intuitionistic modal logics studied in the paper. Non-finite-axiomatizability conjecture. Either some…
- 0 votes0 replies2 views
Wijesekera-style axiomatization conjecture for intuitionistic modal logic
Let be the minimal intuitionistic modal logic in the language with and , and let be the intuitionistic modal logic in the lang…
- 0 votes0 replies1 view
Decidability conjecture for selected intuitionistic modal logics
For each of the intuitionistic modal logics , , , ,…
- 0 votes0 replies0 views
Equality conjecture for minimal intuitionistic modal logics
Let be the minimal intuitionistic modal logic, and let and denote the logics…
- 0 votes0 replies0 views
A Goldblatt–Thomason theorem for distribution-free modal logics
Goldblatt–Thomason conjecture for distribution-free modal logics. The classical Goldblatt–Thomason theorem should lift to the sorted modal logic case, yielding a related result for…
- 0 votes0 replies0 views
Prelocal tabularity above
A unimodal logic is prelocally tabular when it has a locally tabular extension. Consider logics above , meaning extensions of this product logic.…
- 0 votes0 replies0 views
Inverse correspondence between base-extension and Kripke validity
Let B-eS denote the paper's base-extension semantics, and let validity in B-eS, validity in the Kripke semantics, and the stated theorem be understood as in the paper. Inverse-vali…
- 0 votes0 replies0 views
The PSpace upper-bound conjecture for the logics
Complexity conjecture. The construction given in Theorem $$ leads to a upper bound for all .
- 0 votes0 replies0 views
Kripke-frame replacement conjecture for strongly Kripke complete modal logics
Let be a modal logic, and let a descriptive frame and a Kripke frame for have their usual meanings. Say that is strongly Kripke complete when every -consistent set o…
- 0 votes0 replies0 views
The ALUT non-unknowability conjecture
ALUT non-unknowability conjecture. For all and all ,
- 0 votes0 replies0 views
Completeness conjecture for non-classical variants of S4
Completeness conjecture. The completeness of non-classical variants of may be proved by combining the methods of Balbiani et al. and Baltag et al.