Verification of EB-3 specifications with model checking techniques

Résumé : EB-3 est un langage de spécification développé pour la spécification des systèmes d'information. Le noyau du langage EB-3comprend des spécifications d'algèbre de processus afin de décrire le comportement des entités du système et des fonctions d'attributs qui sont des fonctions récursives dont l'évaluation se fait sur la trace d'exécution du système décrivant les attributs des entités. La vérification de propriétés temporelles en EB-3 est un sujet de grande importance pour des utilisateurs de EB-3. Dans cette thèse, on se focalise sur les propriétés de vivacité concernant des systèmes d'information exprimant l'éventualité que certaines actions puissent s'exécuter. La vérification des propriétés de vivacité se fait à l'aide de model checking. Dans un premier temps, on présente une sémantique opérationnelle deEB-3, selon laquelle les fonctions d'attributs sont évaluées pendant l'exécution du programme puis stockées. Cette sémantique nous permet de définir une traduction automatique de EB-3 vers LNT, qui est un langage simultané enrichi d'une algèbre de processus. Notre traduction assure la correspondance un à un entre les états et les transitions des systèmes étiquetés de transition correspondent respectivement à des spécifications EB-3 et LNT. Ensuite, on automatise la traduction grâce à l'outil EB3toLNT fournissant aux utilisateurs de EB-3 une tous les outils de vérification fonctionnelle disponible dans CADP. Dans le but d'améliorer les résultats de notre approche concernant le model checking, on explore des techniques d'abstraction dédiées aux systèmes d'information spécifiées en EB-3. En particulier, on se focalise sur une famille spécifique de systèmes qui s'appellent paramétriques dont le comportement varie en fonction de la valeur prédéfinie d'un paramètre du système. Enfin, on applique cette méthode dans le contexte de EB-3
Type de document :
Thèse
Computer science. Université Paris-Est, 2014. English. 〈NNT : 2014PEST1117〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-01140261
Contributeur : Abes Star <>
Soumis le : mercredi 8 avril 2015 - 11:12:06
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28
Document(s) archivé(s) le : jeudi 9 juillet 2015 - 10:11:09

Fichier

TH2014PEST1117.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01140261, version 1

Collections

Citation

Dimitrios Vekris. Verification of EB-3 specifications with model checking techniques. Computer science. Université Paris-Est, 2014. English. 〈NNT : 2014PEST1117〉. 〈tel-01140261〉

Partager

Métriques

Consultations de la notice

566

Téléchargements de fichiers

246