Propositional Dynamic Logic without tests does not have Craig Interpolation
cs.LO, math.LO
Submitted: 2026-11-12
Updated: 2026-11-12
Code: https://github.com/m4lvin/lean4-pdl
Terminology
Sources
- Aristotle: IMO-level Automated Theorem Proving
- Propositional Dynamic Logic has Craig Interpolation: a tableau-based proof
Related papers
- A Non-Dichotomy for CSPs of Stable omega-Categorical Structures
- A Deeper Look at Depth: Stable Generation Accounting for Quantifier Reasoning
- Formalizing Hyperspaces and Operations on Subsets of Polish Spaces over Abstract Exact Real Numbers
- A Diagrammatic Basis for Computer Programming
- Interpolation via Generalized Splitting
- Staying Productive Under the Palm Trees: On Graded Coeffect Typing in the Tropical Semiring