Précédent : Format commun DC+ et multi-formalisme Remonter : Résultats nouveaux Suivant : Synthèse d'automatismes discrets
Précédent : Format commun DC+ et multi-formalisme
Remonter : Résultats nouveaux Suivant :
Synthèse
d'automatismes discrets
Participants : Olga Kouchnarenko, Michel Le Borgne, Hervé
Marchand, Sophie Pinchinat.
Mots clés : vérification, Sigali, système dynamique polynomial, Signal, DC+, génération d'automate, bisimulation, BDD, système hybride .
En réalité, l'outil Sigali va être intégré dans une plate-forme de vérification plus vaste. Cette plate-forme a pour objectif de proposer à l'utilisateur/développeur d'applications Signal une palette d'outils de vérification dont les caractéristiques diffèrent dans la nature de l'implémentation. Elle comprendra le vérificateur Sigali, à savoir les algorithmes de géométrie algébrique sur les polynômes pour la vérification de propriétés temporelles, mais aussi les dernières extensions de techniques de vérification par fusion d'états, telles que la bisimulation. L'implémentation actuelle de ces techniques étant basée sur un package de TDD, adapté d'un package BDD existant, nous commençons à étudier la possibilité de mettre ce package en concurrence avec d'autres packages (tels que des packages BDD récemment développés, et donc sans doute plus performants), dans l'optique d'une mesure de performance et d'une amélioration de notre outil.
Nous avons débuté l'étude sur un cas d'une application EDF, qui décrit un contrôleur de pompes, garantissant un niveau minimal de remplissage d'un réservoir. Nous avions, d'une part, la description du contrôleur discret en DFL (Diagrammes Fonctionnels Logiques), et d'autre part, la description du fonctionnement du procédé (les trois pompes) par des DFA (Diagrammes Fonctionnels Analogiques). En utilisant le traducteur automatique de DFL vers le langage Signal, développé dans le projet, nous avons engendré le modèle du contrôleur. Pour la partie analogique, nous avons pu obtenir sa description en planches Simulink, fournies par EDF.
Ces deux formalismes (Signal et Simulink) ont donc fait l'objet d'un premier travail d'intégration. Le résultat de ce travail est un outil de fusion de spécifications, dont le modèle résultant est utilisable par le simulateur de la plate-forme Signal. Son implémentation a été réalisée par Thomas Kesten. Actuellement, la taille des pas de calcul dans le modèle continu est fixée statiquement, puisque imposée par l'outil de communication Real-Time-Workshop proposé dans Simulink, afin de permettre la génération du module C invoqué dans le programme Signal appelant. Cette première solution n'est que partiellement satisfaisante : en effet, le comportement des spécifications analogiques demanderait à terme de pouvoir parfois raffiner dynamiquement la taille des pas de calcul, si le comportement du modèle s'avère traverser un passage très évolutif, en ses valeurs, en ses changements de dérivées, etc. La question du raffinement dynamique des pas de calcul s'inscrit parfaitement dans la philosphie du sur-échantillonnage du langage Signal.
Ces travaux sont conduits dans le cadre du projet européen Syrf (voir section 7.5).