Automated tools for inductive reasoning in separation logic extended with data theories.

Outils automatisés pour le raisonnement inductif en logique de séparation étendueavec des théories des données.

• Auteur / Autrice : Quentin Petitjean
• Direction : Mihaela Sighireanu
• Type : Projet de thèse
• Discipline(s) : Informatique
• Date : Inscription en doctorat le 01/09/2022
• 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
• Partenaire(s) de recherche : Référent : Ecole Normale Supérieure Paris-Saclay

Mots clés

Mots clés libres

Raisonnement automatisé

Logique de séparation

Induction

Raisonnement dans des théories

Automated reasoning

Separation Logic

Induction

Theory reasoning

Résumé

L'objectif de la thèse est de développer des outils de raisonnement automatisés pour vérifier des implications de formules en logique de séparation. Ces procédures de preuve combineront du raisonnement spatial sur la forme des structures de données spécifiées par des règles inductives définies par l'utilisateur avec du raisonnement théorique pour traiter des données avec des domaines infinis.

The aim of the thesis is to develop automated reasoning tools to check entailments between separation logic formulas. These proof procedures will combine spatial reasoning on the shape of data structures specified by user-defined inductive rules with theory reasoning to handle data with infinite domains.