Id: arxiv/2611.16759 Url: https://arxiv.org/abs/2611.16759 Tags: cs.LO, math.LO Score: 0 Title: Propositional Dynamic Logic without tests does not have Craig Interpolation Domain: cs.LO Source: arxiv Authors: Malvin Gattinger Reviews: 0 Subject: cs.LO Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16759 It was shown recently by Borzechowski et al. (2026) that Propositional Dynamic Logic (PDL) has Craig Interpolation. Whether test-free PDL, i.e. PDL without the `?' operator, has interpolation remained open. Here we answer this question in the negative with a counterexample: a test-free PDL validity for which no test-free interpolant exists. The validity only uses one atomic program and the Kleene star, so it implies that the basic modal logic K extended with the reflexive transitive closure does not have interpolation, as previously shown by Studer (2009). The example was originally obtained…