HMM_Model-Checker pour la vérification probabiliste

Numéro de la revue: 35
Auteurs: Assia Ferroum  &  Rachid Boudour

Laboratoire de systèmes embarqués –LASE-, Université Badji Mokhtar.

BP 12, Annaba, 23000, Algérie.

 

Télécharger l’articlep2

Résumé

La vérification probabiliste des  systèmes embarqués continue de compter de plus en plus d’adeptes dans la communauté de chercheurs. Étant donné un modèle probabiliste, une formule de la logique temporelle, décrivant une propriété du système et un algorithme d’exploration permettant de vérifier si cette dernière est satisfaite ou non, la finalité est d’arriver à un système fiable. Ce travail  présente quelques aspects novateurs dans le domaine: le modèle de Markov caché (HMM) comme nouveau  modèle en vérification probabiliste, une implémentation d’un algorithme pour POCTL afin de permettre la vérification des propriétés sur le modèle HMM, une conception et une implémentation dans l’environnement Netbeans d’un vérificateur probabiliste baptisé «HMM_Model-Checker», et pour élever le niveau d’abstraction du modèle, nous avons intégré la bibliothèque JaHMM qui permet de créer un HMM à partir de paramètres introduits par l’utilisateur, Une étude de cas d’un système embarqué réel: le télescope spatial Hubble, a suivi pour consolider nos propos.

Mots clés : Vérification de modèle probabiliste–Systèmes embarqués–Modèle de Markov caché–Logique  probabiliste –Télescope Hubble.