Superposition with Structural Induction - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2017

Superposition with Structural Induction

Résumé

Superposition-based provers have been successfully used to discharge proof obligations stemming from proof assistants. However, many such obligations require induction to be proved. We present a new extension of typed superposition that can perform structural induction. Several inductive goals can be attempted within a single saturation loop, by leveraging AVATAR [1]. Lemmas obtained by generalization or theory exploration can be introduced during search, used, and proved, all in the same search space. We describe an implementation and present some promising results.
Fichier principal
Vignette du fichier
frocos_17_paper.pdf (436.91 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02062459 , version 1 (08-03-2019)

Identifiants

Citer

Simon Cruanes. Superposition with Structural Induction. Clare Dixon; Marcelo Finger. Frontiers of Combining Systems, Springer, pp.172-188, 2017, 11th International Symposium on Frontiers of Combining Systems - FroCoS 2017, Brasília, Brazil, September 27-29, 2017, Proceedings, 978-3-319-66166-7. ⟨10.1007/978-3-319-66167-4_10⟩. ⟨hal-02062459⟩
59 Consultations
285 Téléchargements

Altmetric

Partager

More