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 Access content directly
Preprints, Working Papers, ... Year : 2015

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

Pierre Boutry
  • Function : Author
  • PersonId : 2808
  • IdHAL : boutry
IGG
Julien Narboux
IGG
Pascal Schreck
  • Function : Author
IGG

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01216750 , version 1

Cite

Pierre Boutry, Julien Narboux, Pascal Schreck. A reflexive tactic for automated generation of proofs of incidence to an affine variety. 2015. ⟨hal-01216750⟩
315 View
182 Download

Share

Gmail Facebook X LinkedIn More