<tdalign="left"><i>Callum Bannister, Peter Höfner and <u>Georg Struth</u></i></td>
<tdalign="left"><i><u>Callum Bannister</u>, Peter Höfner and Georg Struth</i></td>
<tdalign="left",width="60%">
<tdalign="left",width="60%">
<ahref="javascript:toggleDiv('T13')">Effect Algebras, Girard Quantales and Complementation in Separation Logic</a>
<ahref="javascript:toggleDiv('T13')">Effect Algebras, Girard Quantales and Complementation in Separation Logic</a>
<divstyle="display:none",id="T13"><br/><br/>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. This shows 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.</div>
<divstyle="display:none",id="T13"><br/><br/>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. This shows 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.</div>