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 条
  • [1] Girard Couples of Quantales
    J. M. Egger
    David Kruml
    Applied Categorical Structures, 2010, 18 : 123 - 133
  • [2] Girard Couples of Quantales
    Egger, J. M.
    Kruml, David
    APPLIED CATEGORICAL STRUCTURES, 2010, 18 (02) : 123 - 133
  • [3] On Domain Theory over Girard Quantales
    Waszkiewicz, Pawel
    FUNDAMENTA INFORMATICAE, 2009, 92 (1-2) : 169 - 192
  • [4] On a logic of involutive quantales
    Kamide, N
    MATHEMATICAL LOGIC QUARTERLY, 2005, 51 (06) : 579 - 585
  • [5] On quantales and spectra of C*-algebras
    Kruml, D
    Pelletier, JW
    Resende, P
    Rosicky, R
    APPLIED CATEGORICAL STRUCTURES, 2003, 11 (06) : 543 - 560
  • [6] On Quantales and Spectra of C*-Algebras
    David Kruml
    Joan Wick Pelletier
    Pedro Resende
    Jiří Rosický
    Applied Categorical Structures, 2003, 11 : 543 - 560
  • [7] QUANTALES AND (NONCOMMUTATIVE) LINEAR LOGIC
    YETTER, DN
    JOURNAL OF SYMBOLIC LOGIC, 1990, 55 (01) : 41 - 64
  • [8] Von Neumann algebras and Hilbert quantales
    Pelletier, JW
    APPLIED CATEGORICAL STRUCTURES, 1997, 5 (03) : 249 - 264
  • [9] QUANTALES AND C-STAR-ALGEBRAS
    BORCEUX, F
    ROSICKY, J
    VANDENBOSSCHE, G
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1989, 40 : 398 - 404
  • [10] Von Neumann Algebras and Hilbert Quantales
    J. Wick Pelletier
    Applied Categorical Structures, 1997, 5 (3) : 249 - 264