{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}