On time models on formal verification of real-time systems
Modèles de temps et leur intérêt à la vérification formelle des systèmes temps-réel
Résumé
/
Actuellement, les méthodes formelles sont de plus en plus utilisées dans le but d’analyser le comportement les systèmes dits temps-réel. Ces méthodes utilisent des modèles formels de spécification dotés de sémantiques bien définies et des techniques de vérification formelle. D'autre part, les sémantiques de vrai parallélisme, comme la sémantique de maximalité peuvent être utilisées à bon escient si on veut échapper à l’hypothèse de l’atomicité temporelle et structurelle des actions. Des travaux antérieurs ont montré l’aptitude de modèles basés sur la maximalité, à l’image des systèmes de transitions étiquetés maximales, à supporter l’expression du parallélisme d’exécution d’actions.
Notre travail qui s’inscrit dans le cadre de la spécification et la vérification formelle des systèmes temps-réel consiste à tirer profit des avantages offerts par la sémantique de maximalité en l’appliquant à quelques modèles temporels et/ou temporisés. Ainsi, nous proposons trois méthodes de géenération de structures basés sur la maximalité (systèmes de transitions étiquetées maximales, DATA et DATA*) à partir de modèles de haut niveau à savoir le langages Basic LOTOS avec durées d’actions, la langage D-LOTOS et les réseaux de Petri place/transition.
Loading...