Contribution a la conception d'un environnement de specification formelle et de validation des systemes reactifs

Contribution for designing a formal specification and validation environment for reactive systems

• Auteur / Autrice : ABDELFETTAH HASBANI
• Direction : Ammar Attoui
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1997
• Etablissement(s) : Clermont-Ferrand 2

Résumé

Ce memoire presente l'etude, la conception et la realisation d'un langage de specification formelle pour l'environnement integre de developpement et de validation des systemes reactifs valid. Nos reflexions sont articulees autour de trois axes principaux. Le premier est la definition de la notion de modules formels et du processus de specification base sur la logique de reecriture concurrente. Un module formel sert concretement de modele de base pour la description formelle et la validation des systemes etudies. Le processus de specification s'appuie sur l'utilisation de deux phases distinctes mais fortement couplees : la signature (architecture et interface) et le comportement exprime par des regles de reecriture modulo des axiomes structurels aci. Pour garantir la validite des programmes que doit generer automatiquement l'environnement valid, nous nous sommes interesses dans notre deuxieme axe au probleme de l'implantation abstraite des specifications etudiees. Nous avons presente toute une demarche fondee sur le principe de developpement par raffinement et preuve. Nous avons surtout defini la notion de correction de l'implantation. La question des contraintes temporelles dans valid (syntaxe, semantique et architecture fonctionnelle) est ensuite abordee. Nous avons valide cette demarche avec un prototype de generation de programme parallel-nu-prolog a partir des specifications. Enfin, le dernier axe traite de l'implantation distribuee d'un module formel genere a partir de l'editeur graphique. Le langage de programmation vise est ici c++. Il est tout d'abord montre qu'il est necessaire de mettre en oeuvre une technique de communication anonyme ou chaque processus n'ait pas a designer explicitement ses processus interlocuteurs. Les regles de transformation d'une specification valid en un programme c++ sont etablies. Il est ensuite montre l'apport des communications anonymes et plus generalement de valid pour la specification des systemes multi-agents dans un contexte cim (computer integrated manufacturing).