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 条
  • [31] Robustness of N-Dual Fuzzy Connectives
    Reiser, Renata Hax Sander
    Bedregal, Benjamin Rene Callejas
    EUROFUSE 2011: WORKSHOP ON FUZZY METHODS FOR KNOWLEDGE-BASED SYSTEMS, 2011, 107 : 79 - +
  • [32] COMMON LOGIC OF 2-VALUED SEMIGROUP CONNECTIVES
    RAUTENBERG, W
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1991, 37 (02): : 187 - 192
  • [33] Non-deterministic Connectives in Propositional Godel Logic
    Lahav, Ori
    Avron, Arnon
    PROCEEDINGS OF THE 7TH CONFERENCE OF THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY (EUSFLAT-2011) AND LFA-2011, 2011, : 175 - 182
  • [34] Spatial factorization in cyclic-proof system for separation logic
    Nakazawa K.
    Tatsuta M.
    Kimura D.
    Yamamura M.
    1600, Japan Society for Software Science and Technology (37): : 125 - 144
  • [35] Dual Business Models: Going beyond Spatial Separation
    Hossbach, Nadja
    AMCIS 2015 PROCEEDINGS, 2015,
  • [36] Characterization of interval fuzzy logic systems of connectives by group transformations
    Kohout, Ladislav J.
    Kim, Eunjin
    Reliable Computing, 2004, 10 (04) : 299 - 334
  • [37] Implicit operations in MV-algebras and the connectives of Lukasiewicz logic
    Caicedo, Xavier
    ALGEBRAIC AND PROOF-THEORETIC ASPECTS OF NON-CLASSICAL LOGICS: PAPERS IN HONOR OF DANIELE MUNDICI ON THE OCCASION OF HIS 60TH BIRTHDAY, 2007, 4460 : 50 - 68
  • [38] COMPLETENESS PROOFS FOR PROPOSITIONAL LOGIC WITH POLYNOMIAL-TIME CONNECTIVES
    CROSSLEY, JN
    SCOTT, PJ
    ANNALS OF PURE AND APPLIED LOGIC, 1989, 44 (1-2) : 39 - 52
  • [39] What Kinds of Connectives Cause the Difference Between Intuitionistic Predicate Logic and the Logic of Constant Domains?
    Matsuda, Naosuke
    Takagi, Kento
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, WOLLIC 2022, 2022, 13468 : 175 - 189
  • [40] New Foundations for Imperative Logic I: Logical Connectives, Consistency, and Quantifiers
    Vranas, Peter B. M.
    NOUS, 2008, 42 (04): : 529 - 572