TY - GEN
T1 - Effect Algebras, Girard Quantales and Complementation in Separation Logic
AU - Bannister, Callum
AU - Höfner, Peter
AU - Struth, Georg
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85118940804&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-88701-8_3
DO - 10.1007/978-3-030-88701-8_3
M3 - Conference contribution
SN - 9783030887001
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 37
EP - 53
BT - Relational and Algebraic Methods in Computer Science - 19th International Conference, RAMiCS 2021, Proceedings
A2 - Fahrenberg, Uli
A2 - Gehrke, Mai
A2 - Santocanale, Luigi
A2 - Winter, Michael
PB - Springer Science and Business Media Deutschland GmbH
T2 - 19th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2021
Y2 - 2 November 2021 through 5 November 2021
ER -