Download PDFOpen PDF in browser

Induction with Generalization in Superposition Reasoning

EasyChair Preprint no. 2468, version 2

Versions: 12history
14 pagesDate: August 2, 2020

Abstract

We describe an extension of automating induction in superposition-based reasoning by strengthening inductive properties and generalizing terms over which induction should be applied. We implemented our approach in the first-order theorem prover Vampire and evaluated our work against state-of-the-art reasoners automating induction.

We demonstrate the strength of our technique by showing that many interesting mathematical properties of natural numbers and lists can be proved automatically using this extension.

Keyphrases: automated reasoning, AVATAR architecture, first-order theorem proving, induction, induction with generalization, saturation based proof search, structural induction, superposition reasoning, term algebra, Vampire

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@Booklet{EasyChair:2468,
  author = {Márton Hajdu and Petra Hozzová and Laura Kovács and Johannes Schoisswohl and Andrei Voronkov},
  title = {Induction with Generalization in Superposition Reasoning},
  howpublished = {EasyChair Preprint no. 2468},

  year = {EasyChair, 2020}}
Download PDFOpen PDF in browser