An Epistemic Separation Logic

Jean-René Courtault (1) , Hans van Ditmarsch (2) , Didier Galmiche (1)

1 TYPES - Logic, proof Theory and Programming
2 CELLO - Computational Epistemic Logic in LOrraine

We define an Epistemic Separation Logic, called ESL, that allows us to consider epistemic possible worlds as resources that can be shared or separated, in the spirit of separation logics. After studying the semantics and the expressiveness of this logic, we provide a tableau calculus with labels and resource constraints that is sound and complete and then also study counter-model extraction.

Domaines: Logique en informatique [cs.LO]

Jean-René Courtault, Hans van Ditmarsch, Didier Galmiche. An Epistemic Separation Logic. WoLLIC 2015 - 22nd Int. Workshop on Logic, Language, Information, and ComputationWoLLIC 2015, 2015, Bloomington, IN, United States. pp.156-173, ⟨10.1007/978-3-662-47709-0_12⟩. ⟨hal-01259768⟩