A complete axiomisation for quantifier-free separation logic

We present the first complete axiomatisation for quantifier-free separation logic. The logic is equipped with the standard concrete heaplet semantics and the proof system has no external feature such as nominals/labels. It is not possible to rely completely on proof systems for Boolean BI as the con...

Full description

Bibliographic Details
Main Authors: Demri, S, Lozes, E, Mansutti, A
Format: Journal article
Language:English
Published: Logical Methods in Computer Science 2021