Constructive Verification for Component-based Systems

Résumé : L'objectif de la thèse est de développer des méthodologies et des outils pour la vérification compositionnelle et incrémentale des systèmes à base de composants. Nous proposons une méthode compositionnelle pour vérifier des propriétés de sûreté. La méthode est basée sur l'utilisation des deux types d'invariants: invariants de composant qui expriment des aspects locaux des systèmes et invariants d'interaction qui caractérisent les contraintes globales induites par les synchronisations fortes entre les composants. Nous offrons des techniques efficaces pour calculer ces invariants. Nous proposons également une nouvelle méthode de vérification incrémentale qui prend la conception incrémentale du système en compte. L'intégration de la vérification dans le processus de conception permet de déceler une erreur dès qu'elle apparaît. En outre, cette méthode permet d'éviter de refaire tous les processus de vérification par la réutilisation de résultats intermédiaires. Elle prend des avantages des structures de systèmes pour faire face à la complexité de la vérification globale et, par conséquent, réduit significativement le coût de la vérification en temps et en mémoire utilisée. Les méthodes compositionnelles et incrémentales ont été mises en oeuvre dans la chaîne d'outil D-Finder. Les résultats expérimentaux obtenus sur plusieurs études de cas non triviales montrent l'efficacité de nos méthodes ainsi que les capacités de D-Finder.
Type de document :
Thèse
Other [cs.OH]. Institut National Polytechnique de Grenoble - INPG, 2010. English
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00485933
Contributeur : Thanh Hung Nguyen <>
Soumis le : vendredi 15 octobre 2010 - 12:13:34
Dernière modification le : vendredi 15 octobre 2010 - 16:41:50
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 23:30:06

Identifiants

  • HAL Id : tel-00485933, version 2

Collections

Citation

Thanh-Hung Nguyen. Constructive Verification for Component-based Systems. Other [cs.OH]. Institut National Polytechnique de Grenoble - INPG, 2010. English. <tel-00485933v2>

Partager

Métriques

Consultations de
la notice

246

Téléchargements du document

592