Pi-0-1 formulas of Peano arithmetic are encoded into a minimal separation logic fragment with points-to, 0 and successor, preserving validity and implying undecidability of validity in the fragment.
On the almighty wand
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LO 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Encoding Peano Arithmetic in a Minimal Fragment of Separation Logic
Pi-0-1 formulas of Peano arithmetic are encoded into a minimal separation logic fragment with points-to, 0 and successor, preserving validity and implying undecidability of validity in the fragment.