Preuves formelles pour l'analyse des systèmes temps réel dans Coq

par Xiaojie Guo

Projet de thèse en Informatique

Sous la direction de Pascal Fradet, Sophie Quinton et de Jean-François Monin.

Thèses en préparation à Grenoble Alpes , dans le cadre de École doctorale mathématiques, sciences et technologies de l'information, informatique (Grenoble) , en partenariat avec Laboratoire d'Informatique de Grenoble (laboratoire) depuis le 04-01-2017 .


  • Résumé

    Le but de la thèse est de contribuer à un framework formel pour l'analyse des systèmes en temps réel à l'aide de Coq. Un premier objectif est de certifier des analyses de temps de réponse bien établies afin de mieux comprendre le rôle joué par les hypothèses standard. Cela permettra d'obtenir de nouveaux résultats en soulevant des hypothèses inutiles. Un deuxième objectif est de prouver formellement des résultats de recherche récents.Une autre direction de recherche prometteuse est l'utilisation de Coq pour combler formellement l'écart entre les techniques d'analyse existantes.

  • Titre traduit

    Formal proofs for the analysis of real-time systems in Coq


  • Résumé

    The goal of the thesis is to contribute to a formal framework for the analysis of real-time systems using the Coq proof assistant. A first objective is to certify well-established response-time analyses so as to better understand the role played by standard assumptions. This will allow for new results to emerge by lifting unnecessary assumptions. A second objective is to formally prove recent research results such as those related to Typical Worst-Case Analysis [1]. Particular care will be taken to ensure a modular structure of the proof framework, relying on concepts such as critical instant and busy window which are usually defined in a specific context (e.g. for a specific scheduler). Another promising research direction is the use of Coq to formally bridge the gap between existing analysis techniques.