Projet PROTHEO

Contraintes, déduction automatique et preuve de propriétés de logiciels

Rapport d'activité 1995

Page WWW du projet

Localisation : Nancy

Mots clefs : concurrence, contrainte, déduction automatique, démonstration automatique, réécriture, spécification formelle

• Table des matières
• Composition de l'équipe
• Présentation du projet
• Actions de recherche
  • Contraintes
    • Combinaison et coopération de solveurs de contraintes
    • Contraintes d'ordre supérieur
    • Contraintes associatives-commutatives
    • Contraintes diophantiennes linéaires
    • Contraintes sur les termes schématisés
    • Contraintes sur les mots
    • Contraintes d'ordre GPO
    • Déduction pour la résolution de contraintes
  • Déduction automatique
    • Extension du logiciel SPIKE
    • Preuves par récurrence dans les théories paramétrées
    • Preuves par récurrence dans les théories AC
    • Preuves par analogie
    • Complétion pour le routage dans les graphes de Cayley
    • Déduction avec contraintes
    • Déduction avec sortes ordonnées et égalités
      • Les logiques et
      • Complétion et saturation sur les termes décorés
    • Déduction avec contraintes dans les graphes SOUR
    • Déduction concurrente
  • Cadre logique pour la preuve de propriétés de logiciels
    • Logiciel ELAN
    • Validation de programmes logiques
• Actions industrielles
• Actions nationales et internationales
  • Actions nationales
  • Actions internationales
  • Séjours de chercheurs
  • Responsabilités éditoriales et professionnelles
• Diffusion des résultats
  • Diffusion de produits
  • Enseignement universitaire
  • Autres actions d'enseignement
  • Séminaires et formation permanente
  • Jurys de thèse
  • Participation aux manifestations
• Références
• Abstract