English

Impure Simplicial Complex and Term-Modal Logic with Assignment Operators

Logic in Computer Science 2025-12-01 v1 Multiagent Systems

Abstract

Impure simplicial complexes are a powerful tool to model multi-agent epistemic situations where agents may die, but it is difficult to define a satisfactory semantics for the ordinary propositional modal language on such models, since many conceptually dubious expressions involving dead agents can be expressed in this language. In this paper, we introduce a term-modal language with assignment operators, in which such conceptually dubious expressions are syntactically excluded. We define both simplicial semantics and first-order Kripke semantics for this language, characterize their respective expressivity through notions of bisimulation, and show that the two semantics are equivalent when we consider a special class of first order Kripke models called local epistemic models. We also offer a complete axiomatization for the epistemic logic based on this language, and show that our language has a notion of assignment normal form. Finally, we discuss the behavior of a kind of intensional distributed knowledge that can be naturally expressed in our language.

Keywords

Cite

@article{arxiv.2511.22391,
  title  = {Impure Simplicial Complex and Term-Modal Logic with Assignment Operators},
  author = {Yuanzhe Yang},
  journal= {arXiv preprint arXiv:2511.22391},
  year   = {2025}
}

Comments

In Proceedings TARK 2025, arXiv:2511.20540

R2 v1 2026-07-01T07:57:57.537Z