A logic of separating modalities

被引:10
|
作者
Courtault, Jean-Rene [1 ]
Galmiche, Didier [1 ]
Pym, David [2 ]
机构
[1] Univ Lorraine, LORIA, Campus Sci,BP 239, F-54506 Vandoeuvre Les Nancy, France
[2] UCL, Gower St, London WC1E 6BT, England
基金
英国工程与自然科学研究理事会;
关键词
Bunched logic; Separation logic; Modal logic; Resource semantics; Tableaux; Concurrency; RESOURCES; SEMANTICS; TABLEAUX;
D O I
10.1016/j.tcs.2016.04.040
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a logic of separating modalities, LSM, that is based on Boolean BI. LSM's modalities, which generalize those of S4, combine, within a quite general relational semantics, BI's resource semantics with modal accessibility. We provide a range of examples illustrating their use for modelling. We give a proof system based on a labelled tableaux calculus with countermodel extraction, establishing its soundness and completeness with respect to the semantics. (C) 2016 The Authors. Published by Elsevier B.V.
引用
收藏
页码:30 / 58
页数:29
相关论文
共 50 条