Thèse en cours

Interopérabilité et preuves formelles sémantiques
FR  |  
EN
Auteur / Autrice : Amélie Ledein
Direction : Catherine Dubois
Type : Projet de thèse
Discipline(s) : Informatique
Date : Inscription en doctorat le 01/10/2020
Etablissement(s) : université Paris-Saclay
Ecole(s) doctorale(s) : École doctorale Sciences et technologies de l'information et de la communication
Partenaire(s) de recherche : Laboratoire : Laboratoire Méthodes Formelles
référent : Ecole Normale Supérieure Paris-Saclay

Mots clés

FR  |  
EN

Résumé

FR  |  
EN

K est un 'semantical framework' permettant de décrire formellement la sémantique des langages de programmation. C'est aussi un environnement qui offre divers outils pour aider à la programmation avec les langages spécifiés dans le formalisme. Il est par exemple possible d'exécuter des programmes et de vérifier certaines propriétés sur ceux-ci, en utilisant l'outil KProver. Dedukti est un 'logical framework' permettant l'interopérabilité des preuves entre différents outils de preuve formelle. Il est basé sur la théorie du lambda-calcul modulo, une extension de la théorie des types par l'ajout de règles de réécriture dans la relation de conversion. La flexibilité de ce logical framework permet d'encoder de nombreuses théories comme la logique du 1er ordre ou la théorie des types simple. Grâce au logical framework Dedukti, l'objectif de cette thèse est de vérifier des preuves formelles de la sémantique des langages de programmation, décrites dans le cadre sémantique K, et de réutiliser ces preuves dans différents outils de preuve.