Formalisation du raisonnement diagrammatique en réécriture et interface graphique
Julien Narboux (LIX - INRIA FUTURS)
Je présenterai d'une part un système formel qui
permet de faire des preuves diagrammatiques dans le cadre de la
réécriture abstraite. Le système proposé
est correct et complet vis à vis d'une classe de formules
appelée "logique cohérente" par Marc Bezem et Thierry
Coquant.
Il permet de formaliser des raisonnements diagrammatiques
(comportant des inductions) comme la preuve de Huet du lemme de
Newman par exemple.
D'autre part je présenterai mon protoptype de logiciel de
preuve formelle interactive en géométrie appelé
Geoproof.
GeoProof combine :
Enfin je montrerai le lien qui existe entre ces deux thématiques.