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...
Main Authors: | , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Logical Methods in Computer Science
2021
|