Vérification de propriétés temporelles complexes

Mohamed Khalgui 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Une application temps réel est une application dont le comportement ne dépend pas seulement du résultat logique du calcul, mais aussi de la date à laquelle ce résultat est produit. Pour garantir la conformité de ce comportement par rapport aux spécifications de départ, on applique durant le cycle de vie d'une application temps réel des méthodes de validation de propriétés a priori et a posteriori. Dans ce document, nous introduisons la notion de propriétés temporelles complexes à vérifier sur de telles applications. Pour vérifier a priori ces types de propriétés, nous proposons des méthodes de décomposition de modèles. Cette décomposition sera exploitée par des méthodes de vérification afin d'optimiser les calculs et ainsi réduire la complexité. Nous nous appuyons sur les informations obtenues au cours du model-checking pour guider le concepteur dans le développement d'un système correct par une méthode d'aide à la correction du système et de son modèle en cas d'échec lors de la validation. Pour vérifier a posteriori de telles propriétés, nous proposons des méthodes de génération de testeurs temporisés permettant l ‘amélioration de la couverture de test. Dans ces méthodes , nous introduisons des heuristiques dans le testeur afin d'optimiser ses calculs. Notons enfin que nous avons choisi pour effectuer nos travaux le formalisme des TIOSMs qui est particulièrement adapté pour modéliser des applications temps réel communicantes. || A real time application is an application in which the behaviour doesn't only rely on the logic result but also on the date at which the result is obtained. In order to prove that the behaviour of an application is conform to its specification, we applied
Type de document :
Rapport
[Stage] A03-R-395 || khalgui03a, 2003, 87 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00099673
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:40:01
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00099673, version 1

Collections

Citation

Mohamed Khalgui. Vérification de propriétés temporelles complexes. [Stage] A03-R-395 || khalgui03a, 2003, 87 p. 〈inria-00099673〉

Partager

Métriques

Consultations de la notice

66