Analyse statique par interprétation abstraite des langages fonctionnels et application à l'analyse deprogrammes OCaml

Static Value Analysis by Abstract Interpretation forFunctional Languages and Application to OCaml Analysis

• Auteur / Autrice : Milla Valnet
• Direction : Antoine MinÉ
• Type : Projet de thèse
• Discipline(s) : Sciences et technologies de l'information et de la communication
• Date : Inscription en doctorat le 01/09/2023
• Etablissement(s) : Sorbonne université
• Ecole(s) doctorale(s) : École doctorale Informatique, télécommunications et électronique de Paris
• Partenaire(s) de recherche : Laboratoire : LIP6

Mots clés

Mots clés libres

Vérification

Langages fonctionnels

Analyse Statique

Interprétation Abstraite

OCaml

Verification

Functional Languages

Static Analysis

Abstract Interpretation

OCaml

Résumé

Le but de cette thèse est de développer, prouver correctes et implanter des nouvelles analyses statiques sémantiques pour vérifier des programmes écrits dans des langages fonctionnels. Sur le plan théorique, le cadre de l'interprétation abstraite sera utilisé pour développer et prouver correctes les analyses. Sur le plan pratique, l'implantation et les expérimentations seront réalisées au sein de la plateforme d'analyse statique MOPSA, en ciblant l'analyse des programmes OCaml.

The aim of this thesis is to develop, correctly prove and implement new static semantic analyses for verifying programs written in functional languages. Theoretically, the framework of abstract interpretation will be used to develop and prove correct analyses. On a practical level, the analysis will be implemented within the MOPSA static analysis platform, targeting the analysis of OCaml programs.