Evaluation de spécifications formelles B en programmation logique avec contraintes ensemblistes : application à l'animation et au model-checking

par Laurent Py

Thèse de doctorat en Automatique et informatique

Sous la direction de Bruno Legeard.

Soutenue en 2000

à Besançon , en partenariat avec Université de Franche-comté. UFR des sciences et techniques (autre partenaire) .


  • Résumé

    Dans cette thèse, nous avons défini une approche fondée sur des techniques de Satisfaction de Contraintes Ensemblistes pour l'évaluation de spécifications formelles logico-ensemblistes, type B. Nous montrons en particulier comment dans ce paradigme, il est possible de conserver le non déterminisme de la spécification. L'évaluation des expressions B avec des contraintes ensemblistes constitue une problématique nouvelle amenant à résoudre : le calcul des formules ensemblistes, relations et fonctions, le calcul des substitutions et la vérification de l'invariant. Cette recherche a conduit à développer un solveur ensembliste spécifique utilisant une représentation énumérative des domaines. Ces domaines sont représentés par des ensembles de constantes mais également de variables. Cette représentation est induite par les contraintes engendrées durant l'évaluation de la spécification. Des règles d'inférences spécifiques ont alors été définies pour assurer une propagation efficace dans ce contexte particulier. Une implémentation du solveur a été réalisée : CLPS-B. . .


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 143 p.
  • Notes : Reproduction de la thèse autorisée
  • Annexes : Bibliogr. p.139-143

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque universitaire Sciences - Sport (Besançon).
  • Disponible pour le PEB
  • Cote : SCI.BESA.2000.74

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-2000-PYL
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.