Effect Algebras, Girard Quantales and Complementation in Separation Logic

Callum Bannister*, Peter Höfner, Georg Struth

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    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.

    Original languageEnglish
    Title of host publicationRelational and Algebraic Methods in Computer Science - 19th International Conference, RAMiCS 2021, Proceedings
    EditorsUli Fahrenberg, Mai Gehrke, Luigi Santocanale, Michael Winter
    PublisherSpringer Science and Business Media Deutschland GmbH
    Pages37-53
    Number of pages17
    ISBN (Print)9783030887001
    DOIs
    Publication statusPublished - 2021
    Event19th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2021 - Marseille, France
    Duration: 2 Nov 20215 Nov 2021

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume13027 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference19th International Conference on Relational and Algebraic Methods in Computer Science, RAMiCS 2021
    Country/TerritoryFrance
    CityMarseille
    Period2/11/215/11/21

    Fingerprint

    Dive into the research topics of 'Effect Algebras, Girard Quantales and Complementation in Separation Logic'. Together they form a unique fingerprint.

    Cite this