๐ฎ
๐ฎ
The Ethereal
Bisimulation for Impure Simplicial Complexes
June 24, 2024 ยท The Ethereal ยท ๐ Advances in Modal Logic
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Marta Bรญlkovรก, Hans van Ditmarsch, Roman Kuznets, Rojo Randrianomentsoa
arXiv ID
2406.16785
Category
cs.LO: Logic in CS
Cross-listed
cs.DC
Citations
4
Venue
Advances in Modal Logic
Last Checked
5 months ago
Abstract
As an alternative to Kripke models, simplicial complexes are a versatile semantic primitive on which to interpret epistemic logic. Given a set of vertices, a simplicial complex is a downward closed set of subsets, called simplexes, of the vertex set. A maximal simplex is called a facet. Impure simplicial complexes represent that some agents (processes) are dead. It is known that impure simplicial complexes categorically correspond to so-called partial epistemic (Kripke) models. In this contribution, we define a notion of bisimulation to compare impure simplicial complexes and show that it has the Hennessy-Milner property. These results are for a logical language including atoms that express whether agents are alive or dead. Without these atoms no reasonable standard notion of bisimulation exists, as we amply justify by counterexamples, because such a restricted language is insufficiently expressive.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal