本文证明了Heule、Biere和Seidl提出的QBF证明格式QRAT（Quantified Resolution Asymmetric Tautologies）不能进行多项式时间策略提取，除非P=PSPACE。在我们的证明中，使策略提取PSPACE难以用于此证明格式的关键属性是通用扩展，甚至是对单个变量的扩展。

虽然在其他QBF计算中使用的扩展推理可以允许多项式时间策略提取，但我们发现这是以证明复杂性理论中研究的属性为条件的。我们证明，只有当基本命题演算具有可行插值特性时，才能在基于扩展的系统上进行策略提取。