The Dual Spatial Connectives of Separation Logic

被引:0
|
作者
Shen, Yuming [1 ,2 ]
Sui, Yuefei [1 ]
Wang, Ju [3 ]
机构
[1] Chinese Acad Sci, Key Lab Intelligent Informat Proc, Inst Comp Technol, Beijing 100190, Peoples R China
[2] Grad Uni of Chinese Acad Sci, Beijing 100049, Peoples R China
[3] Guangxi Normal Uni, Sch Comp Sci & Informat Engn, Guilin 541004, Guangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Separation logic; modal logic; spatial connectives; dual modalities; SEMANTICS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Separation logic has two spatial connectives * and -*. It is known that * and -* are not dual each other, like 'and and 'or', 'for all' and 'there exists', 'necessarily' and 'possibly', etc. To define the dual connectives of * and -* there are two choices: one is to take * and -* as special logical connectives; another is to take * and -* as binary modalities. Correspondingly, the dual modalities of * and -* are represented as the dual connectives of * and *, and as the dual modalities of * and -*, where the latter can be represented by unary modalities in the case that the formulas are defined in a special form.
引用
收藏
页码:90 / +
页数:3
相关论文
共 50 条