Procédures de réduction pour les systèmes à base d'automates communicants : formalisation et mise en oeuvre

Ce travail porte sur la formalisation de l'execution symbolique de systemes a base d'automates communicants et sa mise en oeuvre algorithmique en proposant des methodes de reduction de l'espace des etats atteignables preservant les equivalences usuelles. Nous avons propose une formalisation des systemes communicants dans un cadre tres general inspire par les graphes de transitions symboliques avec affectations (ou STGA). Nous en avons isole une sous-classe particuliere de ces derniers, que nous avons appele STGA parametres (ou P-STGA) et etabli en theoreme de representation de tout graphe dans cette sous classe via une relation de bisimulation forte. La demonstration de ce theoreme nous a permis d'introduire l'execution symbolique comme etant un moyen permettant de construire un representant d'un STGA donne dans la classe des P-STGA qui sont des modeles du graphe de ses etats atteignables. Lors de la mise en oeuvre algorithmique de l'execution symbolique, pour faire face au probleme d'explosion combinatoire de l'espace des etats atteignables nous avons propose des methodes de reduction preservant les relations de bisimulation forte ou simple entre le STGA et son representant dans la classe des P-STGA. Ses methodes ont ete implementees avec succes dans le cadre d'une plate-forme de generation automatique de tests pour des specifications formelles.