Modal Logics over Lattices

APALJournal PaperSelected
Xiaoyang Wang, Yanjing Wang
Annals of Pure and Applied Logic 176(4): 10355
Publication year: 2025

Lattice theory has various close connections with modal logic. However, one less explored direction is to view lattices as relational structures based on partial orders, and study the modal logics over them. In this paper, following the earlier steps of Burgess and van Benthem in the 1980s, we use the modal languages of tense logic and polyadic modal logic to talk about lattices via standard Kripke semantics. We first obtain a series of complete axiomatizations of tense logics over lattices, (un)bounded lattices over partial orders or strict orders. In particular, we solve an axiomatization problem left open by Burgess (1984). The second half of the paper gives a series of complete axiomatizations of polyadic modal logic with nominals over lattices, distributive lattices, and modular lattices, where the binary modalities of infimum and supremum can reveal more structures behind various lattices.

(Lagely extended version of the WoLLIC conference paper)

Quantifier-free Epistemic Term-Modal Logic with Assignment Operator

APALJournal Paper
Yanjing Wang, Yu Wei, Jeremy Seligman
Annals of Pure and Applied Logic 173(3), 103071
Publication year: 2022

In standard epistemic logic, the names and the existence of agents are usually assumed to be common knowledge implicitly. This is unreasonable for various applications in computer science and philosophy. Inspired by term-modal logic and assignment operators in dynamic logic, we introduce a lightweight modal predicate logic where names can be non-rigid, and the existence of agents can be uncertain. The language can handle various de dicto/de re distinctions in a natural way. We characterize the expressive power of our language, obtain complete axiomatisations of the logics over several classes of varying-domain/constant-domain epistemic models, and show their (un)decidability.

(Largely extended journal version of the AiML18 paper)

Inquisitive Logic as an Epistemic Logic of Knowing How

APALBeyond know-thatEpistemicization of Non-classical LogicsJournal PaperSelected
Haoyu Wang, Yanjing Wang, Yunsong Wang
Annals of Pure and Applied Logic (accepted)
Publication year: 2022

In this paper, we present an alternative interpretation of propositional inquisitive logic as an epistemic logic of knowing how. In our setting, an inquisitive logic formula α being supported by a state is formalized as “knowing how to resolve α” (more colloquially, “knowing how α is true”) holds on the S5 epistemic model corresponding to the state. Based on this epistemic interpretation, we use a dynamic epistemic logic with both know-how and know-that operators to capture the epistemic information behind the innocent-looking connectives in inquisitive logic. We show that the set of valid know-how formulas corresponds precisely to the inquisitive logic. The main result is a complete axiomatization with intuitive axioms using the full dynamic epistemic language. Moreover, we show that the know-how operator and the dynamic operator can both be eliminated without changing the expressivity over models, which is consistent with the modal translation of inquisitive logic existing in the literature. We hope our framework can give an intuitive alternative interpretation of various concepts and technical results in inquisitive logic, and provide a powerful and flexible tool to do inquisitive reasoning in an epistemic context.