An Epistemic Separation Logic

被引:8
|
作者
Courtault, Jean-Rene [1 ,2 ]
van Ditmarsch, Hans [1 ,2 ]
Galmiche, Didier [1 ,2 ]
机构
[1] Univ Lorraine, LORIA, UMR 7503, F-54506 Vandoeuvre Les Nancy, France
[2] LORIA, CNRS, UMR 7503, F-54506 Vandoeuvre Les Nancy, France
关键词
ALGEBRA;
D O I
10.1007/978-3-662-47709-0_12
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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 contraints that is sound and complete and then also study countermodel extraction.
引用
收藏
页码:156 / 173
页数:18
相关论文
共 50 条