Formal Verification and Validation of Convex Optimization Algorithms For model Predictive Control

par Raphaël P. Cohen

Thèse de doctorat en Sûreté de logiciel et calcul de haute performance

Sous la direction de Pierre-Loïc Garoche et de Eric Feron.

Le président du jury était Panagiotis Tsiotras.

Le jury était composé de Pierre-Loïc Garoche, Eric Feron, Panagiotis Tsiotras, César Muñoz, Hasnaa Zidani, Marcus Holzinger, Tim Wang.

Les rapporteurs étaient César Muñoz, Hasnaa Zidani.

  • Titre traduit

    Vérification formelle et validation des algorithmes d'optimisation convexe appliqués à la commande prédictive


  • Résumé

    L’efficacité des méthodes d’optimisation modernes, associée à l’augmentation des ressources informatiques, a conduit à la possibilité d’utiliser ces algorithmes d’optimisation en temps réel agissant dans des rôles critiques. Cependant, cela ne peut se produire sans porter une certaine attention à la validité de ces algorithmes. Ce doctorat traite de la vérification formelle des algorithmes d'optimisation convexe lors qu'ils sont utilisés pour la guidance de systèmes dynamiques. En outre, nous démontrons comment les preuves théoriques des algorithmes d'optimisation en temps réel peuvent être utilisées pour décrire les propriétés fonctionnelles au niveau du code, les rendant ainsi accessibles à la communauté des méthodes formelles.


  • Résumé

    The efficiency of modern optimization methods, coupled with increasing computational resources, has led to the possibility of real-time optimization algorithms acting in safety critical roles. However, this cannot happen without addressing proper attention to the soundness of these algorithms. This PhD thesis discusses the formal verification of convex optimization algorithms with a particular emphasis on receding-horizon controllers. Additionally, we demonstrate how theoretical proofs of real-time optimization algorithms can be used to describe functional properties at the code level, thereby making it accessible for the formal methods community.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse\u00a0?

  • Bibliothèque : ISAE-SUPAERO Institut Supérieur de l'Aéronautique et de l'Espace. Bibliothèque électronique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.