Théorie de la preuve, représentations syntaxiques, logique, et partage

Proof theory, syntactic representations, logic, and sharing

• Auteur / Autrice : Jui-Hsuan Wu
• Direction : Dale Miller
• Type : Projet de thèse
• Discipline(s) : Informatique, données, IA
• Date : Inscription en doctorat le 01/10/2021
• Etablissement(s) : Institut polytechnique de Paris
• Ecole(s) doctorale(s) : École doctorale de l'Institut polytechnique de Paris
• Partenaire(s) de recherche : Laboratoire : LIX - Laboratoire d'informatique
• Partenaire(s) de recherche : Equipe de recherche : PARTOUT

Mots clés

Mots clés libres

Théorie de la démonstration

Lambda-calcul

Langages de programmation -- syntaxe

Syntactic representations

Proof theory

Focusing

Sharing

Lambda calculus

Résumé

Les structures qui contiennent la liaison et le partage sont connues pour être importantes dans les langages de programmation modernes et les assistants de preuves mais leurs implémentations donnent en général des solutions à court terme. La théorie de la preuve structurelle peut être utilisée pour donner des moyens bien fondés sur des principes et mathématiquement solides pour décrire les structures syntaxiques. L'objectif de ce projet est d'appliquer des résultats récents en théorie de la preuve, en particulier en systèmes de preuves focalisés au sujet général des représentations des termes et de comparer et contraster les approches basées sur la théorie de la preuve avec celles trouvées en théorie des langages de programmation.

Structures that contain binding and sharing are known to be important in modern programming languages and proof assistants but they are generally given implementations that provide short-term solutions. Structural proof theory can be used to give highly principled and mathematically sound means for describing syntactic structures. The main purpose of this project is to apply recent results in proof theory, especially in focused proof systems, to the general topic of term representation and to compare and contrast the proof- theoretic approaches to those found in the literature of programming languages.