Un environnement de model-checking pour les systèmes embarqués probabilistes
No Thumbnail Available
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Badji Mokhtar Annaba
Abstract
Le model checking déterministe dispose de modèles, d'algorithmes et d’outils efficaces contre l'explosion combinatoire des états. Il est alors envisageable de vérifier une propriété logique sur un espace d'états très grand pour tester des systèmes en vraie grandeur. Cela n'est pas encore le cas pour des systèmes probabilistes. L'objectif défini dans cette thèse est d’enrichir l’écosystème probabiliste par des moyens techniques rendant la modélisation, la formulation et la validation des propriétés des systèmes embarqués plus aisée. Ainsi le travail véhiculé dans cette thèse, propose quelques extensions dans cette direction : le modèle de Markov caché (HMM) comme nouveau modèle en vérification probabiliste, puis une implémentation d’un algorithme pour POCTL afin de permettre la vérification des propriétés sur ce modèle HMM, ensuite une conception et une implémentation dans l’environnement Netbeans d’un model checker probabiliste baptisé «HMM_Model-Checker», enfin une réalisation d’un environnement de vérification probabiliste ouvert intégrant une panoplie de model-checkers des plus connus pour suggérer à l’utilisateur l’outil approprié à moindres efforts. Cet environnement a été expérimenté sur un cas réel le télescope spatial Hubble HST et les résultats obtenus comparables à l’état de l’art sont
Description
Keywords
model checker probabiliste; systèmes embarqués; HMM; POCTL; HST