Galatos, Nick

The logic of bunched implications is undecidable

2026 · Open MIND

The logic of bunched implications (BI), introduced by O'Hearn and Pym (1999), has attracted significant attention due to its elegant proof calculus, varied semantics, and close connections to the propositional fragment of separation logic. We …