An Epistemic Separation Logic with Action Models

Hans van Ditmarsch,Didier Galmiche,Marta Gawek
DOI: https://doi.org/10.1007/s10849-022-09372-z
2022-08-12
Abstract:In this paper we present an extension of (bunched) separation logic, Boolean BI, with epistemic and dynamic epistemic modalities. This logic, called action model separation logic ( ), can be seen as a generalization of public announcement separation logic in which we replace public announcements with action models. Then we not only model public information change (public announcements) but also non-public forms of information change, such as private announcements. In this context the semantics for the connectives and from separation logic are epistemic versions of their usual semantics. This is because formulas are interpreted in states, not in resources, and agents may be uncertain between different states representing the same resource. We present the logic and its semantics, with a detailed case study that highlights its interest for modeling. We also prove the elimination of the dynamics modalities and discuss some alternative epistemic semantics for the separation connectives.
computer science, artificial intelligence,logic
What problem does this paper attempt to address?