Accéder directement au contenu Accéder directement à la navigation
Thèse

Vérification de propriétés quantitatives des systèmes logiques par model-checking hybride

Résumé : La vérification formelle des contrôleurs logiques a donné lieu à de nombreux travaux scientifiques cette dernière décennie. Elle permet de démontrer (obtention d'un niveau requis de sûreté de fonctionnement (SdF) des systèmes industriels, et tout particulièrement des systèmes critiques. Nos travaux portent sur la preuve des propriétés relatives à la qualité du service rendu par le système automatisé, que nous nommons des propriétés quantitatives. Par exemple, au lieu de vérifier que plusieurs produits ont effectivement été dosés avant d'enclencher un mélange puis une réaction chimique, il peut être important de prouver que la bonne quantité de ces produits a été dosée. Autre exemple, au lieu de prouver qu'un mobile s'arrête dans une position donnée, il peut être important de prouver que cet arrêt en position s'effectue avec une précision garantie. Ce sont de telles propriétés quantitatives que nous nous sommes attachés à être capables de prouver pour les systèmes à évènement discrets (SED), et plus exactement pour une sous classe des SED : les systèmes logiques. Dans ce mémoire nous explorons l'apport des automates hybrides pour la prise en compte simultanée du caractère discret du contrôleur et continu du processus. A cette fin, nous introduisons un formalisme d'automates hybrides à transitions typées et nous proposons une méthodologie de modélisation basée sur des automates modulaires génériques. La vérification est alors obtenue par le model checker PHAVer. Deux études de cas sont présentées en fin de mémoire.
Liste complète des métadonnées

Littérature citée [50 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00341969
Contributeur : Ens Cachan Bibliothèque <>
Soumis le : mercredi 26 novembre 2008 - 14:35:24
Dernière modification le : jeudi 9 février 2017 - 15:51:55
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:08:09

Identifiants

  • HAL Id : tel-00341969, version 1

Collections

Citation

Zulema Juarez Orozco. Vérification de propriétés quantitatives des systèmes logiques par model-checking hybride. Automatique / Robotique. École normale supérieure de Cachan - ENS Cachan, 2008. Français. ⟨tel-00341969⟩

Partager

Métriques

Consultations de la notice

279

Téléchargements de fichiers

830