Spécification et vérification de systèmes paramétrés - Archive ouverte HAL Accéder directement au contenu
Hdr Année : 2017

Specification and verification of parameterized systems

Spécification et vérification de systèmes paramétrés

Résumé

My research is in the domain of formal methods of specification and verification of models and programs. My first work focused on the verification and synthesis of invariants for distributed systems parameterized by the number of processes run in parallel. Then I studied the correction of imperative programs with respect to temporal properties and formal functional specifications. More recently, I have implemented a method to discover new decision procedures, applied deductive verification to enumerative combinatorics, and adapted rewriting strategies to the formalization of multiscale methods. An important part of my work is about the deductive method,which formalizes the correction of a system by a logical formula, which must then be rigorously proved. I present my contributions to the subject of deductive verification of imperative programs annotated by functional specifications.
Mes recherches s'inscrivent dans le domaine des méthodes formelles de spécification et de vérification de modèles et de programmes. Mes premiers travaux ont porté sur la vérification et la synthèse d'invariants de systèmes distribués, paramétrés par le nombre de processus exécutés en parallèle. Puis j'ai étudié la correction de programmes impératifs par rapport à des propriétés temporelles et des spécifications fonctionnelles formelles. Plus récemment, j'ai outillé une méthode d'aide à la conception de procédures de décision, appliqué la vérification déductive à des algorithmes de combinatoire énumérative, et adapté des stratégies de réécriture à la formalisation de méthodes multi-échelles. Une part importante de mes travaux porte sur la méthode de vérification déductive, qui formalise la correction d'un système par une formule logique, qui doit ensuite être démontrée rigoureusement. Je présente mes contributions à la thématique de la vérification déductive des programmes impératifs annotés par des spécifications fonctionnelles.
Fichier principal
Vignette du fichier
24db4cf5-2840-4274-b664-6b7abc94743c-author.pdf (1.19 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-02301872 , version 1 (30-09-2019)

Identifiants

  • HAL Id : tel-02301872 , version 1

Citer

Alain Giorgetti. Spécification et vérification de systèmes paramétrés. Technologies Émergeantes [cs.ET]. Université Bourgogne Franch-Comté, 2017. ⟨tel-02301872⟩
169 Consultations
418 Téléchargements

Partager

Gmail Facebook X LinkedIn More