An Epistemic Separation Logic with Action Models - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Logic, Language and Information Année : 2023

An Epistemic Separation Logic with Action Models

Résumé

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 (AMSL ), 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 AMSL 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.

Dates et versions

hal-04237922 , version 1 (11-10-2023)

Licence

Paternité

Identifiants

Citer

Hans van Ditmarsch, Didier Galmiche, Marta Gawek. An Epistemic Separation Logic with Action Models. Journal of Logic, Language and Information, 2023, 32, pp.89-116. ⟨10.1007/s10849-022-09372-z⟩. ⟨hal-04237922⟩
50 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More