Preuve

Participants : Otmane Aït-Mohamed, Zine-El-Abidine Benaissa, Daniel Briaud, Boutheina Chetali, Adam Cichon, Nicolas Hermann, Barbara Heyd, Pierre Lescanne, Jocelyne Rouyer, Joseph Rouyer, Sohame Selhab, Hélène Touzet, Andreas Weiermann

Mots clefs : lambda-calcul, logique, réécriture, preuve de programme

• Vérification formelle de systèmes concurrents
  • Outil de preuve pour le -calcul.
  • Outils de preuve pour UNITY.
  • Utilisation de Lp.
  • Utilisation de Coq.
• Unification
  • Complexité des problèmes de comptage en filtrage équationnel.
  • Complexité du comptage pour les problèmes de filtrage associatif-commutatif élémentaires simultanés.
  • Unification d'ensembles infinis de termes schématisés par les grammaires primales.
  • Unification d'ordre supérieur.
• Lambda-calcul
  • préserve la forte normalisation.
  • est un calcul fondé sur les niveaux de de Bruijn.
  • Types intersection.
• Les implantations du -calcul et les calculs de substitutions explicites.
  • La machine à triades :
  • Le partage et les substitutions explicites :
• Théorie de la démonstration et ordinaux
  • Théorie de la démonstration.
  • Terminaison, théorie des ordinaux.