Logiques temporelles basées sur actions pour la vérification des systèmes asynchrones - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2003

Logiques temporelles basées sur actions pour la vérification des systèmes asynchrones

Résumé

La vérification formelle est indispensable pour assurer la fiabilité des applications complexes et critiques comme les protocoles de télécommunication et les systèmes répartis. L'approche basée sur les modèles (model checking) consiste à traduire l'application vers un modèle système de transitions étiquetées, sur lequel les propriétés de bon fonctionnement, exprimées comme formules de logique temporelle, sont vérifiées au moyen d'algorithmes spécifiques. Ce rapport présente de manière unifiée les logiques temporelles basées sur actions qui sont actuellement les plus utilisées dans le contexte des systèmes parallèles asynchrones comportant du non-déterminisme. Les différentes logiques traitées (modales, arborescentes, régulières et de point fixe) sont illustrées à travers des exemples de propriétés typiques des systèmes parallèles asynchrones (sûreté, vivacité, équité) et sont comparées suivant l'expressivité, la facilité d'utilisation et l'efficacité des algorithmes de vérification associés.
Fichier principal
Vignette du fichier
RR-5032.pdf (350.02 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071552 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071552 , version 1

Citer

Radu Mateescu. Logiques temporelles basées sur actions pour la vérification des systèmes asynchrones. RR-5032, INRIA. 2003. ⟨inria-00071552⟩
118 Consultations
434 Téléchargements

Partager

Gmail Facebook X LinkedIn More