Combinaison fiable de sémantiques pour les langages de spécification temporisés hétérogènes en Isabelle/HOL

par Hai Nguyen Van

Projet de thèse en Informatique

Sous la direction de Burkhart Wolff.

Thèses en préparation à Paris Saclay , dans le cadre de Sciences et Technologies de l'Information et de la Communication , en partenariat avec LRI - Laboratoire de Recherche en Informatique (laboratoire) , VALS - Vérification d'Algorithmes, Langages et Systèmes (equipe de recherche) et de Université Paris-Sud (établissement de préparation de la thèse) depuis le 01-10-2014 .


  • Résumé

    Les processus de conception des systèmes industriels font appel à des formalismes de spécification hétérogènes, c'est-à-dire mêlant différents modèles de calculs : équations différentielles, automates, réseaux de processus... Ces systèmes sont souvent modélisés avec des outils de type UML/SysML ou Simulink/Stateflow, où non seulement leur sémantique est informelle mais leurs intéractions restent complètement implicites et dépendantes du solveur. Pour palier cela, des environnements plus développés et plus précis, tels que Ptolemy II, ModHel'X/TESL ont été conçus pour donner une sémantique d'exécution afin de comprendre et de simuler les comportements engendrés par ces modèles hétérogènes. Ces outils sont toutefois limités par leur but premier, qui consiste en la simulation et l'exécution des modèles, et non leur vérification. Nous tentons de dépasser de telles limitations en cherchant une famille d'approches sémantiques plus favorables à notre problématique de vérification de propriétés. L'objectif de nos travaux est d'établir de nouvelles techniques utiles à la génération de tests ou au model-checking (analyse d'atteignabilité des états), tout en étant formalisées dans un assistant de preuve afin d'en assurer la fiabilité.

  • Titre traduit

    Semantic Faithful Combination of Industrially used Heterogeneous Timed Specification Languages in Isabelle/HOL


  • Résumé

    Industrial development processes of embedded systems were usually done by heterogeneous specification formalisms, that is melting different models of computation: differential equations, automata, process networks... Those systems are usually modeled with descriptions like UML/SysML or Simulink/Stateflow, where nonetheless their semantics are informal but their interactions remain completely implicit and solver-dependent. To tackle this, more powerful and accurate frameworks, such as Ptolemy II or ModHel'X/TESL have been developed to give an execution semantics in order to understand and simulate behaviors generated by these heterogeneous models. However, these frameworks are restricted by their first aim, which model simulation and execution, and not verification. We try to overcome these restrictions by exploring semantic approaches that would fit more to the verification topic, and hence would allow for the consistent derivation of optimized simulation correctness rules as well as test-generation techniques.