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: | Demri, S, Lozes, E, Mansutti, A |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Logical Methods in Computer Science
2021
|
Similar Items
-
The effects of adding reachability predicates in quantifier-free separation logic
by: Demri, S, et al.
Published: (2021) -
Internal proof calculi for modal logics with separating conjunction
by: Demri, S, et al.
Published: (2021) -
Modal logics and local quantifiers: A zoo in the elementary hierarchy
by: Fervari, R, et al.
Published: (2022) -
Quantifier-Free Boolean Algebra with Presburger Arithmetic is NP-Complete
by: Kuncak, Viktor
Published: (2007) -
Quantifier elimination for counting extensions of Presburger arithmetic
by: Chistikov, D, et al.
Published: (2022)