Contributions to the verification and control of timed and probabilistic models: Mémoire d'habilitation à diriger des recherches

Nathalie Bertrand 1
1 SUMO - SUpervision of large MOdular and distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : The importance of model checking was acknowledged by a Turing award in 2007, and formal methods in general have proved extremely useful in the validation of hardware and software systems. These techniques are based on mathematical abstractions, and require models both of the system, and of the requirements it has to meet. In order to faithfully represent real-life systems, models should incorporate several features including timing contraints, probabilities, unknown parameters and imperfect information. This habilitation document reports on my contributions to formal methods for complex systems that combine several of these aspects. More specifically, the following problems are tackled: approximate determinization of timed automata, model checking and control for stochastic timed automata, synthesis for partially observable probabilistic systems, and parameterized verification of probabilistic systems.
Keywords : Model Checking
Complete list of metadatas

Cited literature [125 references]  Display  Hide  Download

https://hal.inria.fr/tel-01243612
Contributor : Nathalie Bertrand <>
Submitted on : Wednesday, December 16, 2015 - 11:45:51 PM
Last modification on : Saturday, January 12, 2019 - 1:10:00 AM
Long-term archiving on : Saturday, April 29, 2017 - 2:12:26 PM

File

Identifiers

  • HAL Id : tel-01243612, version 1

Citation

Nathalie Bertrand. Contributions to the verification and control of timed and probabilistic models: Mémoire d'habilitation à diriger des recherches. Formal Languages and Automata Theory [cs.FL]. Université Rennes 1, 2015. ⟨tel-01243612⟩

Share

Metrics

Record views

790

Files downloads

206