Induction and Skolemization in saturation theorem proving
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2021
- DOI:
- 10.48550/arXiv.2105.07734
- arXiv:
- arXiv:2105.07734
- Bibcode:
- 2021arXiv210507734H
- Keywords:
-
- Mathematics - Logic;
- Computer Science - Logic in Computer Science
- E-Print:
- Revised version