Un environnement genrique de preuves

par Philippe Ladagnous

Thèse de doctorat en Sciences et techniques

Sous la direction de Sylvestre Maurice.

Soutenue en 1999

à Toulouse 3 .

    mots clés mots clés


  • Résumé

    Les travaux presentes dans cette these ont pour principal objectif le developpement d'un environnement d'aide a l'utilisation d'une methode deductive de validation de programmes : le langage deva. Cet environnement, baptise devaur, et construit a partir de l'outil centaur, vise a faciliter la redaction de preuves dans le langage deva selon trois axes differents. La premiere idee est de recourir a un outil de validation automatique externe, en l'occurrence nqthm de boyer et moore, pour decharger l'utilisateur de certaines parties de preuves dont la production est ainsi rendue automatique ; cependant, l'acceptation de chaque theoreme ainsi demontre pose le probleme crucial de son bien fonde dans deva, puisque il y est introduit comme un axiome. La validite du mecanisme a ete demontree pour la logique des propositions et l'arithmetique. La formalisation de certaines proprietes mathematiques dans un langage tel que deva est bien souvent accompagnee d'une perte de semantique a l'origine d'ambiguites lors de leur application. Devaur incorpore un langage permettant aux formalisateurs de theories de fournir cette information manquante, rendant ainsi leur application deterministe. Enfin, l'interprete du langage deva utilise retourne chaque terme sous une forme delta-expansee et beta-reduite ; cette representation des termes rend leur lecture souvent ardue. Devaur propose un mecanisme permettant de delta-contracter les termes, puis de permettre l'expansion et la contraction de chaque definition inclue dans le terme, par simple designation par l'intermediaire de la souris. Afin d'evaluer les apports de devaur, nous avons ensuite formalise unity dans le langage deva, obtenant ainsi un outil relativement performant pour la validation de programmes paralleles.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 171 p.
  • Annexes : 53 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1999TOU30124

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 1999TOU30124
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.