Effect Algebras, Girard Quantales and Complementation in Separation Logic

被引:0
|
作者
Bannister, Callum [1 ,3 ]
Hoefner, Peter [2 ,3 ]
Struth, Georg [2 ,3 ]
机构
[1] Univ Queensland, Brisbane, Qld, Australia
[2] Australian Natl Univ, Canberra, ACT, Australia
[3] Univ Sheffield, Sheffield, S Yorkshire, England
基金
澳大利亚研究理事会;
关键词
D O I
10.1007/978-3-030-88701-8_3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study convolution and residual operations within convolution quantales of maps from partial abelian semigroups and effect algebras into value quantales, thus generalising separating conjunction and implication of separation logic to quantitative settings. We show that effect algebras lift to Girard convolution quantales, but not the standard partial abelian monoids used in separation logic. It follows that the standard assertion quantales of separation logic do not admit a linear negation relating convolution and its right adjoint. We consider alternative dualities for these operations on convolution quantales using boolean negations, some old, some new, relate them with properties of the underlying partial abelian semigroups and outline potential uses.
引用
收藏
页码:37 / 53
页数:17
相关论文
共 50 条
  • [21] A Complete Axiomatisation for the Logic of Lattice Effect Algebras
    Soroush Rafiee Rad
    Amir Hossein Sharafi
    Sonja Smets
    International Journal of Theoretical Physics, 2021, 60 : 696 - 709
  • [22] A Complete Axiomatisation for the Logic of Lattice Effect Algebras
    Rad, Soroush Rafiee
    Sharafi, Amir Hossein
    Smets, Sonja
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2021, 60 (02) : 696 - 709
  • [23] A Representation Theorem for Girard Q-Algebras'
    Wang, Kaiyun
    Zhao, Bin
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2017, 29 (1-2) : 25 - 41
  • [24] Geofffrey Hill, Rene Girard, and the Logic of Sacrifice
    Johnsen, William
    RELIGION AND THE ARTS, 2012, 16 (05) : 573 - 580
  • [25] The groupoid-based logic for lattice effect algebras
    Chajda, Ivan
    Laenger, Helmut
    Paseka, Jan
    2017 IEEE 47TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2017), 2017, : 230 - 235
  • [26] The Logic of Lattice Effect Algebras Based on Induced Groupoids
    Chajda, Ivan
    Laenger, Helmut
    Paseka, Jan
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2019, 33 (03) : 161 - 175
  • [27] 2S COMPLEMENTATION LOGIC
    RAY, SK
    PROCEEDINGS OF THE IEEE, 1985, 73 (02) : 380 - 381
  • [28] v*-ALGEBRAS, INDEPENDENCE ALGEBRAS AND LOGIC
    Araujo, Joao
    Edmundo, Mario
    Givant, Steven
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2011, 21 (07) : 1237 - 1257
  • [29] Rough algebras and fuzzy logic algebras
    Zhang, Xiao-hong
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2007, : 213 - 216
  • [30] π-COMPLEMENTATION IN THE UNITISATION AND MULTIPLICATION ALGEBRAS OF A SEMIPRIME ALGEBRA
    Cabello, J. C.
    Cabrera, M.
    Roura, R.
    COMMUNICATIONS IN ALGEBRA, 2012, 40 (09) : 3507 - 3531