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 条
  • [41] On the Importance of Set-Based Meanings for Categories and Connectives in Mathematical Logic
    Paul Christian Dawkins
    International Journal of Research in Undergraduate Mathematics Education, 2017, 3 (3) : 496 - 522
  • [42] On inter-expressibility of logical connectives in Gödel fuzzy logic
    V. Švejdar
    K. Bendová
    Soft Computing, 2000, 4 (2) : 103 - 105
  • [43] Separation Logic
    O'Hearn, Peter
    COMMUNICATIONS OF THE ACM, 2019, 62 (02) : 86 - 95
  • [44] Temporal and spatial sentence connectives: evidence from Old Romanian
    Preda , Alice
    ZEITSCHRIFT FUR ROMANISCHE PHILOLOGIE, 2016, 132 (02): : 557 - 591
  • [45] The Logic of Separation Logic: Models and Proofs
    de Boer, Frank S.
    Hiep, Hans-Dieter A.
    de Gouw, Stijn
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, TABLEAUX 2023, 2023, 14278 : 407 - 426
  • [46] Distance functions from fuzzy logic connectives: A state-of-the-art survey
    Nanavati, Kavit
    Gupta, Megha
    Jayaram, Balasubramaniam
    FUZZY SETS AND SYSTEMS, 2024, 490
  • [48] Logic Minimization Based on Dual Logic
    Wang Lunyao
    Xia Yinshui
    2013 INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS (CAD/GRAPHICS), 2013, : 115 - 122
  • [49] Relational separation logic
    Yang, Hongseok
    THEORETICAL COMPUTER SCIENCE, 2007, 375 (1-3) : 308 - 334
  • [50] Fictional Separation Logic
    Jensen, Jonas Braband
    Birkedal, Lars
    PROGRAMMING LANGUAGES AND SYSTEMS, 2012, 7211 : 377 - 396