We consider a typical integration of induction in saturation-based theorem provers and investigate the effects of Skolem symbols occurring in the induction formulas. In a practically relevant setting we establish a Skolem-free characterization of refutation in saturation-based proof systems with induction. Finally, we use this characterization to obtain unprovability results for a concrete saturation-based induction prover.
翻译:我们认为将诱导纳入饱和理论验证的典型结合,并调查诱导公式中斯科莱姆符号的影响。 在实际相关的环境下,我们建立了无斯科莱姆特征的特征描述,将饱和基础验证系统中的反弹与诱导结合起来。 最后,我们利用这种特征描述来为具体的饱和基础诱导验证者取得不可预测的结果。