Model Checking by Censoring Markov Chains and Stochastic Comparison

Abstract : We study how to combine the censoring technique for Markov chains and the strong stochastic comparison to perform model checking of discrete-time Markov chains. Our goal is to reduce the complexity of the model checking in order to be able to consider numerically intractable models. In model checking we do not need the exact values but we must decide if the required guarantees are satisfied or not. Thus bounding methods are suitable in this context : if the bounds meet the threshold we can decide for the satisfaction of the formula. In the case when it is not possible to decide the satisfaction of the underlying formula through the bounds, we can refine the bounds by considering a larger set of states.
Type de document :
Communication dans un congrès
Hélène WAESELYNCK. 12th European Workshop on Dependable Computing, EWDC 2009, May 2009, Toulouse, France. 7 p., 2009
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00380667
Contributeur : Anne Bergez <>
Soumis le : mardi 12 mai 2009 - 11:13:17
Dernière modification le : jeudi 3 mai 2018 - 16:58:02
Document(s) archivé(s) le : jeudi 10 juin 2010 - 20:42:45

Fichier

FormalAnalysis_2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00380667, version 1

Collections

Citation

Nihal Pekergin, Sana Younes. Model Checking by Censoring Markov Chains and Stochastic Comparison. Hélène WAESELYNCK. 12th European Workshop on Dependable Computing, EWDC 2009, May 2009, Toulouse, France. 7 p., 2009. 〈hal-00380667〉

Partager

Métriques

Consultations de la notice

228

Téléchargements de fichiers

89