Base des structures de recherche Inria
Types, logique et calcul
LOGICAL (SR0248RR) → TYPICAL
Statut:
Terminée
Responsable :
Benjamin Werner
Mots-clés de "A - Thèmes de recherche en Sciences du numérique - 2023" :
Aucun mot-clé.
Mots-clés de "B - Autres sciences et domaines d'application - 2023" :
Aucun mot-clé.
Domaine :
Algorithmique, programmation, logiciels et architectures
Thème :
Programmation, vérification et preuves
Période :
01/01/2008 ->
31/12/2012
Dates d'évaluation :
22/03/2011
Etablissement(s) de rattachement :
EC. POLYTECHNIQUE, CNRS
Laboratoire(s) partenaire(s) :
LIX (UMR7161)
CRI :
Centre Inria de Saclay
Localisation :
Laboratoire d'Informatique de l'Ecole polytechnique
Code structure Inria :
111027-0
Numéro RNSR :
200818377V
N° de structure Inria:
SR0143IR
Utiliser un système informatique pour traiter des démonstrations mathématiques permet de se convaincre avec un grand degré de certitude que ces démonstrations ne comportent pas d'erreurs. On peut, en particulier se convaincre ainsi de l'exactitude des arguments justifiant la correction de matériels et de logiciels. Cela est particulièrement important dans les domaines applicatifs où un défaut de fonctionnement met la vie humaine, la santé ou l'environnement en péril et dans celles qui mettent en jeu des sommes d'argent importantes : l'informatique médicale, les transports, les télécomunications, le commerce électronique, l'informatique en réseau, ...
Utiliser un système de traitement de démonstrations permet
également de construire des démonstrations de grande taille, par
exemple des démonstrations utilisant des polynômes formés de plusieurs
centaines de monômes. Enfin, cela participe à la quête d'une nouvelle
forme d'exactitude et de rigueur dans la rédaction mathématique : le
point où rien n'est sous-entendu, et où le lecteur peut donc être
remplacé par un programme.
Le principal axe de nos travaux est le développement du système Coq
qui a aujourd'hui une communauté importante d'utilisateurs industriels
et académiques. Nous croyons cependant que le développement d'un
système ne peut pas s'effectuer sans une réflexion en aval sur les
usages spécifiques que l'on fait de ce système dans certains domaines
(quand on fait de la géométrie réelle, des preuves de programmes
impératifs ou objets, des preuves de protocoles cryptographiques, ...)
et en amont sur les questions relatives à la formalisation des
mathématiques (sur la représentation des démonstrations, sur
l'intégration d'un langage de programmation dans un formalisme
mathématique, sur la notion de variable liée, ...). Ces recherches
s'articulent autour de deux notions clés : celle de raisonnement
logique et celle de calcul. Ce sont ces deux notions qui donnent son
nom à l'équipe-projet Typical.
La position est calculée automatiquement avec les informations dont nous disposons. Si la position n'est pas juste, merci de fournir les coordonnées GPS à web-dgds@inria.fr