Précédent : Interface C++ pour l'échange de Remonter : Actions de recherche Suivant : Actions industrielles

Validation de spécifications et aspects temporels

 

Participants : Abdelkader Dekdouk, János Mohácsi, André Schaff.

Mots-clés : protocole de communication, spécification formelle, temps réel, validation

La validation de spécifications a déjà été évoquée ci-dessus. Dans ce cadre, János Mohácsi a mené un important travail bibliographique [18] sur l'équivalence des sémantiques et les relations qui les lient. En ce qui concerne les aspects temporels, notre objectif est d'établir un cadre formel basé sur l'algèbre de processus pour la conception hiérarchique des systèmes concurrents temporisés, en d'autres termes introduire formellement un opérateur de raffinement d'actions temporisées. Après avoir apporté quelques améliorations à Timed-LOTOS, nous avons concrétisé notre apport à l'étude des langages de description de processus avec la proposition d'une algèbre de processus temporisés avec actions non-instantanées. Ce langage est équipé d'un opérateur de raffinement d'actions syntaxique [6]. Notre opérateur de raffinement d'actions temporisées est défini par des règles opérationnelles dans une sémantique d'entrelacement et établit une comparaison avec la définition du raffinement d'actions syntaxique. Ces deux types de raffinement d'actions (sémantique et syntaxique) ne sont pas équivalents. Pour remédier à ce problème, la sémantique de l'opération de composition parallèle est contrainte et le raffinement d'actions syntaxique est défini par une substitution [5].