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

• Auteur / Autrice : Laurent Py
• Direction : Bruno Legeard
• Type : Thèse de doctorat
• Discipline(s) : Automatique et informatique
• Date : Soutenance en 2000
• Etablissement(s) : Besançon
• Partenaire(s) de recherche : autre partenaire : Université de Franche-Comté. UFR des sciences et techniques

Mots clés

Mots clés contrôlés

Programmation par contraintes

Programmation logique

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. . .