Details Abstract:

Since dynamical systems has a major impact on human development, especially critical systems that can put human lives at risk if something goes wrong. Hence, the need of studying the behavior of these systems in order to guarantee their correct functioning. Nevertheless, computing such type of system has never been an easy task, as the complexity of these systems is constantly increasing, in addition to the perturbations that may arise during their performance, as well as undefined parameters that may exist. To ensure that a system always produces the expected results and does not fail in any way, a formal verification of its behavior and properties is necessary.
In this thesis, we study dynamical systems from different aspects and using various techniques. More specifically, we focus on the formal verification of some of its critical properties such as schedulability, synchronization, robustness and stability.
In the first part, we start with the formal verification of real-time systems under uncertainty, where we use parametric timed automata sometimes extended by stopwatches to model systems with preemption. This formalism is very suitable for real-time systems due to its good expressiveness. It allows to study the schedulability of the flight control of a space launcher with unknown parameters and under constraints. Then, a synthesis of the admissible timing values of the unknown parameters is provided by a parametric timed model checker. We increase the complexity of the problem by taking into consideration the switch time between two threads. We extend this work by developing a tool called Time4sys2imi that translates a given real-time system design into parametric timed automata in order to infer some timing constraints ensuring schedulability.
In the second part, we study the stability of dynamical systems and the robustness of controls. We give a simple technique based on Euler's integration method which allows to build an invariant set around a given system. This technique guarantees that the approximate Euler solutions are attracted by a limit cycle. We apply the method on different systems, including chaotic systems with strange attractors. Furthermore, we show that a basic combination of a random sampling with a symbolic computation method assists to deal with robust control problems for nonlinear systems. Also, we illustrate a basic condition guaranteeing that a system with perturbation is robust under a repeated control sequence obtained by solving a horizon optimal control problem. Finally, we unified the main contributions of the second part in a tool called ORBITADOR which checks the stability of a given system and notably returns plots containing the evolution of the system in different views and the shape of the invariant if it exists.
Keywords: Dynamical systems, real-time systems, model checking, verification, parametric timed automata, parameter synthesis, IMITATOR, schedulability, synchronization, reachability, robustness, stability, hybrid system, Euler method.

Details Documents

The current version of the thesis can be viewed here:


Étienne ANDRÉ

Professor at Université de Lorraine

Frédérique BASSINO

Professor at Université Sorbonne Paris Nord


Senior researcher CNRS at VERIMAG


Professor at ENSTA Paris


Senior researcher CNRS at Université Paris-Saclay


Professor at Université catholique de Louvain

Giuseppe LIPARI

Professor at Université de Lille


Professor at Université Sorbonne Paris Nord

Location and time

LIPN, Institut Galilée, Université Sorbonne Paris Nord

Building: B
Room: B107

99 Av. Jean Baptiste Clément, 93430 Villetaneuse

Campus Villetaneuse map

10th December 2021 at 11:00 am