A hybrid intuitionistic logic: Semantics and decidability

被引:7
作者
Chadha, R [1 ]
Macedonio, D
Sassone, V
机构
[1] IST, Ctr Log & Comp, P-1049001 Lisbon, Portugal
[2] Univ Ca Foscari, Dipartimento Informat, I-30172 Venice, Italy
[3] Univ Southampton, Southampton SO9 5NH, Hants, England
关键词
spatial distribution of resources; spatial modalities; Kripke and birelational semantics; soundness and completeness; finite-model property;
D O I
10.1093/logcom/exi071
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study a hybrid intuitionistic modal logic suitable for reasoning about distribution of resources. The modalities of the logic allow validation of properties in a particular place, in some place and in all places. We provide a sound and complete Kripke semantics. We also define a sound and complete birelational semantics, and show that it enjoys the finite model property: if a judgement is not valid in the logic, then there is a finite birelational counter-model. Hence, we prove that the logic is decidable.
引用
收藏
页码:27 / 59
页数:33
相关论文
共 39 条
[1]  
[Anonymous], 1986, 1 C THEOR ASP REAS K
[2]  
[Anonymous], LECT NOTES COMPUTER
[3]   Hybrid logics: Characterization, interpolation and complexity [J].
Areces, C ;
Blackburn, P ;
Marx, M .
JOURNAL OF SYMBOLIC LOGIC, 2001, 66 (03) :977-1010
[4]   Bringing them all together [J].
Areces, C ;
Blackburn, P .
JOURNAL OF LOGIC AND COMPUTATION, 2001, 11 (05) :657-669
[5]  
Biri N, 2003, LECT NOTES COMPUT SC, V2914, P23
[6]   Internalizing labelled deduction [J].
Blackburn, P .
JOURNAL OF LOGIC AND COMPUTATION, 2000, 10 (01) :137-168
[7]  
BLACKBURN P, 2000, LOG J IGPL, V8, P339
[8]  
BLACKBURN P, 1998, ADV MODAL LOGIC, V1, P41
[9]  
BRAUNER T, 2006, IN PRESS J APPL LOGI
[10]  
Cardelli L., 2000, Conference Record of POPL'00: 27th ACM SIGPLAN-SIGACT. Symposium on Principles of Programming Languages. Papers Presented at the Symposium, P365, DOI 10.1145/325694.325742