English

A General Theory of Propositional Modal Bundled Modalities

Logic in Computer Science 2026-03-30 v1

Abstract

In studies of bundled modalities, we encode a complex conceptual notion into the semantics of a single modal operator and study its logic. Although there is already a substantial body of work on various concrete bundled operators, we still lack a general understanding of them. In this paper, we provide a general theory of the expressivity and axiomatization of bundled modalities. We offer a uniform way to define bisimulations for arbitrary bundled modalities and justify our definition by the corresponding Hennessy-Milner property. We also define a special class of bundled modalities called convex bundles. This class covers most bundled modalities studied in the literature, and their axiomatizations can be done with the help of convex neighborhood semantics and corresponding representation results. As case studies, we axiomatize the "someone knows" bundle aAaϕ\bigvee_{a \in A} \Box_a \phi over S5S5-models, the "disagreement in group" bundle a,bAaϕb¬ϕ\bigvee_{a, b \in A} \Box_a \phi \wedge \Box_b \neg \phi over KD45KD45-models, and the "belief without knowledge" bundle Bϕ¬KϕB \phi \wedge \neg K \phi over S4.2S4.2-models.

Keywords

Cite

@article{arxiv.2603.26268,
  title  = {A General Theory of Propositional Modal Bundled Modalities},
  author = {Yifeng Ding and Yuanzhe Yang},
  journal= {arXiv preprint arXiv:2603.26268},
  year   = {2026}
}

Comments

Submitted to Advances in Modal Logic 2026

R2 v1 2026-07-01T11:40:31.889Z