Towards Algebraic Separation Logic

  • Authors:
  • Han-Hing Dang;Peter Höfner;Bernhard Möller

  • Affiliations:
  • Institut für Informatik, Universität Augsburg, Augsburg, Germany D-86135;Institut für Informatik, Universität Augsburg, Augsburg, Germany D-86135;Institut für Informatik, Universität Augsburg, Augsburg, Germany D-86135

  • Venue:
  • RelMiCS '09/AKA '09 Proceedings of the 11th International Conference on Relational Methods in Computer Science and 6th International Conference on Applications of Kleene Algebra: Relations and Kleene Algebra in Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an algebraic approach to separation logic. In particular, we give algebraic characterisations for all constructs of separation logic. The algebraic view does not only yield new insights on separation logic but also shortens proofs and enables the use of automated theorem provers for verifying properties at a more abstract level.