cx r22 2 45 247842834 http://www.idref.fr/247842834 20200708 20240518014016.000 0499 0499 Tr2 20200708afrey50 ba0 fre 639-2 2008 k fre 0 # # AFNOR Oeuvre Textuelle ba0yba0 Model checking stochastique par les méthodes de comparaison stochastique ba0yba0y We propose in this work a new method to verify Markov chains. The verification is performed by transient or steady-state distributions of the considered chain. We use stochastic comparison techniques to obtain bounding measures in order to verify the considered chain. These measures are obtained by the construction of a bounding chain to the initial chain that can be very large. Bounding models have to be easier to analyze that let to consider models for which numerical analysis are difficult or impossible. We have explored some schemes of construction of bounding chains as lumpability and class C matrices. We have also developed other methods of construction of bounding chains for censored Markov chains. Clearly, bounding measures can not always lead to a conclusion. In this case, the bounding model must be refined if it is possible. We have showed that bounding techniques that we propose are appropriate for the verification of Markov chains and they may reduce drastically the verification time. ba0yba0y Nous proposons dans cette thèse une nouvelle méthode de vérification des chaînes de Markov. La vérification de ces modèles est effectuée à partir des distributions transitoires ou stationnaire de la chaîne de Markov considérée. Nous utilisons les méthodes de comparaison stochastique pour obtenir des mesures bornantes afin de vérifier la chaîne considérée. Ces mesures sont obtenues par la construction d'une chaîne bornante à la chaîne initiale qui est en générale de très grande taille. Les chaînes bornantes construites doivent être plus simples à analyser permettant de construire des bornes pour les modèles dont la résolution numérique est difficile voire impossible. Nous avons exploré certains schémas pour construire des chaînes bornantes comme la lumpabilité et la classe C. Nous avons développé également d'autres schémas de construction de chaînes bornantes sur les chaînes de Markov censurées. Il est évident que les mesures bornantes ne permettent pas toujours de conclure. Dans ce cas il faut affiner le modèle bornant si le schéma de borne le permet. Nous avons montré que les méthodes de bornes que nous proposons sont pertinentes pour la vérification de chaînes de Markov et permettent de réduire remarquablement le temps de vérification. Thèse de doctorat Informatique Versailles-St Quentin en Yvelines 2008 ba0yba0 Stochastic model checking by stochastic comparison techniques 139829105 ba0yba03 Younès Sana 1980-.... 070 139829482 ba0yba03 Pekergin Nihal 1961-.... 727 03082057X ba0yba03 Université de Versailles-Saint-Quentin-en-Yvelines 1991-.... 295 027238660 Markov, Processus de rameau 027241300 Processus stochastiques rameau 050702858 Méthodes formelles (informatique) rameau 031467105 Programmation stochastique rameau 03101657X Audit informatique rameau 053469844 Logiciels Vérification rameau 053469933 Logiciels Validation rameau ba0yba0 027253139 Thèses et écrits académiques rameau 004 TEF FR Abes 20240518 AFNOR