Vérification parallélisée de propriétés temporelles sur des traces d'exécution, par analyse dynamique formelle - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Vérification parallélisée de propriétés temporelles sur des traces d'exécution, par analyse dynamique formelle

Résumé

Les méthodes de Îrification peuvent être classées suivant deux critères : une méthode peut être statique ou dynamique, ainsi que formelle ou informelle. Ce papier poursuit des travaux de thèse sur la Îrification de propriétés temporelles sur des traces d'exécution par analyse dynamique formelle. L'approche proposée consiste à transformer une propriété LTL en automate de Büchi et à exécuter ce dernier sur une trace pour l'analyser. Le problème de fin de trace lié à l'utilisation de LTL sur des traces finies peut être contourné par le calcul d'informations statistiques à condition que la propriété suive un patron prédéfini. Pour des traces de très grande taille, cette approche est bien adaptée, mais nécessite que la trace soit Îrifiée séquentiellement. Cet article propose de remédier à ce problème, en découpant la trace en plusieurs sous-traces analysables séparément, suivant une stratégie définie, ce qui permet un gain de temps significatif.
Fichier principal
Vignette du fichier
doc00021668.pdf (443.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01471489 , version 1 (20-02-2017)

Identifiants

  • HAL Id : hal-01471489 , version 1

Citer

Antoine Ferlin, Philippe Bon, Virginie Wiels, Simon Collart-Dutilleul. Vérification parallélisée de propriétés temporelles sur des traces d'exécution, par analyse dynamique formelle. Approches Formelles dans l'Assistance au Développement Logiciel, Jun 2015, Bordeaux, France. pp.1-15. ⟨hal-01471489⟩
157 Consultations
118 Téléchargements

Partager

More