A reflexive tactic for automated generation of proofs of incidence to an affine variety - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

A reflexive tactic for automated generation of proofs of incidence to an affine variety

Pierre Boutry
  • Fonction : Auteur
  • PersonId : 2808
  • IdHAL : boutry
IGG
Julien Narboux
IGG
Pascal Schreck
  • Fonction : Auteur
IGG

Résumé

This paper describes the formalization and implementation of a reflexive tactic for automated generation of proofs of incidence to an affine variety. Incidence proofs occur frequently in formal proofs of geometric statements. Nevertheless they are most of the time omitted in pen-and-paper proofs since they do not contribute to the understanding of the proof in which they appear. Our tactic allows us to automate proofs about incidence to an affine variety. Being based on a type class capturing the minimal set of properties needed to deal with incidence, the tactic is applicable to any theory verifying these properties. This type class is defined using dependent types to formalize predicates of parameterizable arity which represent the incidence to an affine variety.
Fichier principal
Vignette du fichier
main.pdf (258.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01216750 , version 1 (16-10-2015)

Identifiants

  • HAL Id : hal-01216750 , version 1

Citer

Pierre Boutry, Julien Narboux, Pascal Schreck. A reflexive tactic for automated generation of proofs of incidence to an affine variety. 2015. ⟨hal-01216750⟩
312 Consultations
179 Téléchargements

Partager

Gmail Facebook X LinkedIn More