Des théorèmes pleinement démontrés
La démonstration automatisée de théorème (ATP), également appelée déduction automatisée, est une branche du raisonnement automatisé (AR) qui génère la démonstration de théorèmes représentés officiellement dans toute une gamme de domaines à l'aide d'ordinateurs. Depuis 1993, le développement de systèmes de démonstration automatisée de théorèmes s'appuie sur la bibliothèque de problème TPTP (Thousands of Problems for Theorem Provers) et la bibliothèque de solutions TSTP (Thousands of Solutions from Theorem Provers). Le projet THFTPTP («An Infrastructure for Typed Higher-order Form Automated Theorem Proving») financé par l'UE s'est intéressé à la recherche et au développement de la démonstration automatique de théorèmes en logique classique d'ordre supérieur. Il a conçu un nouveau langage TPTP pour exprimer les problèmes et les solutions relatifs à la logique d'ordre supérieur. Le logiciel utilise un ensemble de problèmes de test d'ordre supérieur de la base TPTP et des solutions de la base TSTP, ainsi qu'une ontologie de résultats pour l'ATP d'ordre supérieur. Le projet a également fourni les outils nécessaires pour la préparation, le traitement et l'analyse de problèmes et de solutions ATP d'ordre supérieur. Les résultats ont été diffusés dans diverses publications lors de conférences et d'ateliers, et communiqués oralement dans le cadre de conférences et présentations. Trois propositions de subvention ont fortement été influencées par le projet et ont assuré la viabilité de ses travaux et résultats. La nouvelle infrastructure THFTPTP a été intégrée au projet TPTP, disponible à l'adresse suivante: http://www.tptp.org. Le projet THFTPTP a ouvert la voie à de nouvelles orientations et initiatives de recherche, qui faciliteront le développement de nouveaux principes. Il a assuré le transfert de connaissances et d'expertise vers les chercheurs et les étudiants de l'université d'accueil du projet et de 11 autres institutions en Europe. En bref, THFTPTP est parvenu à développer les logiciels prévus et a contribué à développer cinq systèmes ATP totalement automatisés pour la logique d'ordre supérieur au format THF.
