Contributions to the verification and control of timed and probabilistic models - Archive ouverte HAL Access content directly
Habilitation À Diriger Des Recherches Year : 2015

Contributions to the verification and control of timed and probabilistic models

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.
Fichier principal
Vignette du fichier
hdr.pdf (861.55 Ko) Télécharger le fichier
Loading...

Dates and versions

tel-01243612 , version 1 (16-12-2015)

Identifiers

  • HAL Id : tel-01243612 , version 1

Cite

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⟩
474 View
182 Download

Share

Gmail Facebook Twitter LinkedIn More