La preuve mathmatique par informatique !

- Inria

http://www.inria.fr/centre/saclay/actualites/la-preuve-mathematique-par...

Accueil > Centre > Saclay > Actualits > La preuve mathmatique par informatique !

Preuve informatique Nathaly Mermet - 22/11/2012

La preuve mathmatique par informatique !

Une dmonstration formelle complte, certifie par le logiciel Coq, a t annonce en septembre par Georges Gonthier et son quipe du laboratoire commun Inria Microsoft Research. Ces travaux rendent artificielle lopposition entre informatique et mathmatiques, le dnominateur commun tant la logique. Parmi les "compagnons de route" de Georges Gonthier, deux jeunes chercheurs se rjouissent davoir particip laventure et "grandi" avec le projet Mathematical Components (MathComp). Tmoignages

Photo Bernard Lachaud

Vous sentez-vous privilgi(e) davoir contribu au succs des derniers travaux de Georges Gonthier ?
Assia Mahboubi, charge de recherche chez Inria depuis 2007 et membre de l'quipe MathComp depuis 2006. Georges Gonthier jouissait dj d'une grande notorit avant le succs de ce projet autour de la preuve formelle du thorme de Feit-Thompson. Ses contributions dans le domaine de l'informatique sont multiples, mais sa vrification du thorme des 4 couleurs, en collaboration avec Benjamin Werner (Inria) a jet un coup de projecteur sur notre thmatique.

Inria / Photo Kaksonen

Enrico Tassi, charg de recherche chez Inria depuis septembre 2012 aprs un post-doc sur le projet (termin fin 2011). A travaill sur le projet dans le cadre de son doctorat Bologne (Italie) pendant 6 mois (fin 2006/dbut 2007). Lide de faire des maths avec un ordinateur, et avec pour but de vrifier la preuve, ma beaucoup plu. Ltude et le dveloppement doutils comme Coq ont effectivement t au cur de mes tudes en master et thse. Le laboratoire commun Inria-Microsoft Research venait dtre cr et ctait une excellente opportunit pour venir travailler avec les meilleurs experts du domaine.

Photo Bernard Lachaud

Que reprsente pour vous ce domaine de recherche et quel est le fond de votre motivation ?
Assia Mahboubi : Il s'agit d'une activit assez transverse qui questionne la notion philosophique de vrit mathmatique aussi bien qu'elle peut apporter des rponses aux besoins modernes de scurit informatique. Il est extrmement difficile d'avoir une confiance

1 of 2

21/06/2013 14:12

La preuve mathmatique par informatique ! - Inria

http://www.inria.fr/centre/saclay/actualites/la-preuve-mathematique-par...

absolue dans la preuve d'un thorme. Nous essayons de transcrire les noncs mathmatiques et leur dmonstration dans le langage trs simple et parfaitement codifi qu'est la logique, pour qu'un ordinateur puisse nous aider les vrifier. Cette recherche a de multiples aspects, et pose de nombreuses questions : qu'est-ce qu'une preuve mathmatique? Qu'est-ce qu'un programme ? Qu'est-ce que la logique ? Enrico Tassi : Quand un argument est-il valide? Ce problme a t tudi pendant des centaines dannes, depuis les philosophes comme Aristote aux mathmaticiens tels Hilbert et Gdel. Notre recherche essaie de rpondre positivement aux questions suivantes : les ordinateurs peuvent-ils assister lhomme formuler des arguments complexes et originaux sans induire derreur ? Peuvent-ils aider les scientifiques face la complexit croissante des thories mathmatiques quils dveloppent ?

Comment vous projetez-vous la lumire du projet aujourdhui abouti ?

Assia Mahboubi : Lide de s'aider d'un ordinateur pour faire des preuves n'est pas nouvelle : c'est un domaine dinvestigation chez Inria depuis plusieurs dcennies. La nouveaut avec ce succs c'est que l'approche passe l'chelle pour de grosses preuves et de grands thormes . De nombreux domaines utilisant des programmes informatiques critiques (aronautique, cryptographie...) bnficient dj des applications de ce domaine de recherche. Mais maintenant, nous pensons qu'il peut aussi intresser un spectre plus large de scientifiques, incluant des mathmaticiens n'utilisant jusqu' prsent que papier et tableau noir. Enrico Tassi : Le projet termin montre quon pouvait vrifier des thories mathmatiques complexes avec un ordinateur. Mais le travail n'est pas fini car il faut encore rendre cette technologie utilisable par tous les scientifiques, et pas seulement par les experts de preuve formelle comme nous. Mots-cls : Preuve Georges Gonthier Inria Sophia Antipolis - Mditerrane Inria Saclay - le-de-France Enrico Tassi Assia Mahboubi Laboratoire commun Inria - Microsoft Research Thorme Feit et Thompson

En savoir plus
Site du laboratoire commun Inria - Microsoft Research Page personnelle d'Assia Mahboubi Page personnelle d'Enrico Tassi Preuve du thorme de Feit et Thompson Graphique rcapitulatif

Articles associs
Preuve informatique Un grand succs pour la preuve informatique

Inria / Photo Kaksonen Preuve informatique "Notre diagramme de travail ressemblait un plan de guerre napolonienne !"

Laboratoire commun InriaMicrosoft Research Preuve informatique La prcision des ordinateurs au service des mathmatiques

Bernard Lachaud

2 of 2

21/06/2013 14:12