Thèse soutenue

Necro, la sémantique sans y laisser les os : conception d’un système formel de description et de manipulation de sémantiques opérationnelles
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Louis Noizet
Direction : Alan Schmitt
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 29/09/2022
Etablissement(s) : Rennes 1
Ecole(s) doctorale(s) : MATHSTIC
Partenaire(s) de recherche : Laboratoire : Institut de recherche en informatique et systèmes aléatoires (Rennes) - CELTIQUE
Jury : Président / Présidente : David Baelde
Examinateurs / Examinatrices : Chantal Keller, Assia Mahboubi, Yann Régis-Gianas‎
Rapporteurs / Rapporteuses : Jean-Christophe Filliâtre, Jean-Bernard Stefani

Mots clés

FR  |  
EN

Résumé

FR  |  
EN

Les langages de programmation ont rarement une sémantique définie de manière formelle. Pourtant, c'est la seule manière de garantir l'unicité de l'interprétation d'un langage. Une des raisons qui expliquent ce manque est la difficulté d'écrire une sémantique, et le peu d'application qu'on peut en faire. Nous proposons donc Skel, un langage simple qui permet d'écrire des sémantiques opérationnelles de langage, et Necro, un écosystème pour les manipuler, et notamment générer des interpréteurs ou des débogueurs à partir de celles-ci. De plus, Necro est extensible, et le langage Skel est minimal, de sorte qu'il est simple de rajouter un backend pour extraire la sémantique vers d'autres outils.