A simplicial model for KB4n: epistemic logic with agents that may die

Éric Goubault, Jérémy Ledent, Sergio Rajsbaum

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

9 Citations (Scopus)
21 Downloads (Pure)

Abstract

The standard semantics of multi-agent epistemic logic S5n is based on Kripke models whose accessibility relations are reflexive, symmetric and transitive. This one dimensional structure contains implicit higher-dimensional information beyond pairwise interactions, that we formalized as pure simplicial models in a previous work in Information and Computation 2021 [10]. Here we extend the theory to encompass simplicial models that are not necessarily pure. The corresponding class of Kripke models are those where the accessibility relation is symmetric and transitive, but might not be reflexive. Such models correspond to the epistemic logic KB4n. Impure simplicial models arise in situations where two possible worlds may not have the same set of agents. We illustrate it with distributed computing examples of synchronous systems where processes may crash.
Original languageEnglish
Title of host publication39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
EditorsPetra Berenbrink, Benjamin Monmege
Place of PublicationDagstuhl, Germany
Pages33:1--33:20
Number of pages20
Volume219
ISBN (Electronic)9783959772228
DOIs
Publication statusPublished - 18 Mar 2022
Event39th International Symposium on Theoretical Aspects of Computer Science - Marseille, France
Duration: 15 Mar 202218 Mar 2022
https://stacs2022.sciencesconf.org/

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume219
ISSN (Print)1868-8969

Conference

Conference39th International Symposium on Theoretical Aspects of Computer Science
Country/TerritoryFrance
CityMarseille
Period15/03/2218/03/22
Internet address

Keywords

  • epistemic logic
  • simplicial complexes
  • distributed computing

Fingerprint

Dive into the research topics of 'A simplicial model for KB4n: epistemic logic with agents that may die'. Together they form a unique fingerprint.

Cite this