HMM_model-checker pour la vérification probabiliste

الملخص FRE

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.