Projet EURECA

Preuve, calcul symbolique et logique

Rapport d'activité 1995

Page WWW du projet

Localisation : Nancy

Mots clefs : lambda-calcul, logique, réécriture, expression régulière, preuve de programme, analyse d'algorithme, calcul symbolique

• Table des matières
• Composition de l'équipe
• Présentation du projet
• Actions de recherche
  • Preuve
    • 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.
  • Algorithmes
    • Expressions régulières
    • Langages formels
    • Algorithmes en calcul symbolique
    • Algorithmes d'analyse de séquences
    • Génération de structures combinatoires
• Actions industrielles
  • Collaboration avec le CNET
  • Participation au GIE DYADE avec Bull
• Actions nationales et internationales
  • Actions nationales
  • Actions internationales
• Diffusion des résultats
  • Enseignement
  • Participation à des conférences et colloques
  • Organisation de colloques et de cours
  • Diffusion de produits
  • Autre
    • Journées au vert.
• Références
• Abstract
  • Algorithms.
  • Proofs.