Model checking of continuous-time Markov chains by closed-form bounding distributions

Third International Conference on the Quantitative Evaluation of Systems, QEST 2006

Volumn , Issue , 2006, Pages 189-198

  Ben Mamoun, Mouad ^a   Pekergin, Nihal ^b   Younès, Sana ^c  

^a MOHAMMED V UNIVERSITY   (Morocco)

^b UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

^c UNIVERSITY OF VERSAILLES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; COMMUNICATION SYSTEMS; CONTINUOUS TIME SYSTEMS; MODEL CHECKING; PROBABILISTIC LOGICS; RELIABILITY ANALYSIS;

CONTINUOUS-TIME MARKOV CHAINS; PERFORMANCE EVALUATION; PROBABILISTIC MODEL CHECKING FORMALISMS; TEMPORAL LOGICS;

MARKOV PROCESSES;

EID: 37149019284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2006.33     Document Type: Conference Paper

References (26)

1. R. Alur, C. Courcoubetis, and D. Dill, "Model-checking for probabilistic real-time systems(extended abstract)".In Proceedings of the 18th International Colloquium on Automata, Languages and Programming (ICALP), LNCS 510, pages 115-136. Springer, 1991.
2. A. Aziz, K. Sanwal, V. Singhal, and R. Brayton, "Model Checking Continuous Time Markov Chains" ACM Trans. on Comp. Logic, 1(1), p. 162-170, 2000.
3. B.C. Baier, B. Haverkort, H. Hermanns and J.P. Katoen, "Model Checking continuous - time Markov Chains by transient analysis". In Proc.In CAV 2000, Springer LNCS 1855, pages 358-372, 2000.
4. C. Baier, B. Haverkort, H. Hermanns, and J.P. Katoen, "Model-Checking Algorithms for Continuous-Time Markov Chains". In IEEE Trans. Software Eng. 29(6) : 524-541 (2003).
5. C. Baier, B. Haverkort, H. Hermanns, and J.P. Katoen, "Automated performance and dependability evaluation using Model Checking". In LNCS 2459, Performance evaluation of complex systems : Techniques and Tools, pp 64-88, 2002.
6. C. Baier, J.P. Katoen, and H. Hermanns, "Approximate symbolic model checking of continuous-time Markov chains". In CONCUR, LNCS 1664, pp. 146-162, 1999.
7. M. Ben Mamoun and N. Pekergin, "Closed-form stochastic bounds on the stationary distribution of Markov chains". In Probability in the Engineering and Informational Science, 16, pages 403-426, 2002.
8. M. Ben Mamoun and N. Pekergin, "Computing closed-form stochastic bounds on the stationary distribution of Markov chains". In A. Mokkadem D. Gardy, editor, Mathematics and Computer Science, pages 197-209. Birkhauser, 2000.
9. M. Ben Mamoun and N. Pekergin, "Computing Closed-Form Stochastic Bounds on Transient Distributions of Markov chains". In SAINT Modelling and Performance Evaluation in Next Generation Internet Workshop, 2005.
10. A. Bianco and L. de Alfaro, "Model checking of probabilistic and nondeterministic systems".In Proceedings of 15th Conference on the Foundations of Software Tech- nology and Theoretical Computer Science (FSTTCS), volume 1026 of LNCS.
11. P. Buchholz, J.P. Katoen, P. Kemper, C. Tepper, "Model-checking large structured Markov chains". In J. Log. Algebr. Program. 56(1-2) : 69-97 (2003).
12. E.M. Clarke, A. Emerson, A. P. Sistla, "Automatic verification of finite-state concurrent systems using temporal logic specifications". In ACM Trans. on Programming Languages and Systems 8(2) :244-263, 1986.
13. P.R. D'Argenio, B. Jeannet, H.E. Jensen, and KG. Larsen, "Reduction and Refinement Strategies for Probabilistic Analysis". In Proc Process Algebra and Probabilistic Methods Performance Modeling and Verification, Springer-Verlag, 2001.
14. J.M. Fourneau, N. Pekergin, "An algorithmic approach to stochastic bounds". In LNCS 2459, Performance evaluation of complex systems : Techniques and Tools, pp 64-88, 2002.
15. W.K. Grassmann, "Finding transient solutions in Markovian event systems through randomization". In Numerical Solution of Markov Chains, pp. -357-371, Marcel Dekker Inc, 1991.
16. H. Hansson and B. Jonsson, "A logic for reasoning about time and reliability" Form. Asp. of Comp. 6 : 512-535, 1994.
17. B. Haverkort, L. Cloth, H. Hermanns, J.P. Katoen, and B.C. Baier, "Model Checking Performability Properties". In Proc. Dependability Systems and NETWORKS (DSN) 2002, IEEE CS Press, 2002.
18. H. Hermanns, J.P. Katoen, J. Meyer-Kayser, and M. Siegle, "A tool for model-checking Markov chains". In International Journal on Software Tools for Technology Transfer, 4(2) : 153-172, 2003.
19. H. Hermanns, J.-P. Katoen, J. Meyer-Kayser, and M. Siegle, "A Markov chain model checker". In Tools and Algorithms for Construction and Analysis of Systems (TACAS), pages 347-362, 2000.
20. V. Kulkarni, Modeling and Analysis of Stochastic Systems, Chapman & Hall, 1995.
21. M. Kwiatkowska, G. Norman, and D. Parker, "Prism : Probabilistic symbolic model checker". In Proceedings of PAPM/PROBMIV 2001 Tools Session, September 2001.
22. A. Müller and D. Stoyan, Comparison Methods for Stochastic Models and Risks, Wiley, New York, 2002.
23. N. Pekergin, S. Younès, "Stochastic Model Checking with Stochastic Comparison". In EPEW 2005, Springer LNCS, V 3670, pages 109-123, 2005.
24. T. S. Rappaport, Wireless Communication. Principles and Practice. Upper Saddle River, NJ. Prentices-hall, 1996.
25. M. Shaked and J.G. Shantikumar, Stochastic Orders and Their Applications, Academic Press, San Diago, 1994.
26. H. L. S. Younes and R. G. Simmons, "Probabilistic verification of discrete event systems using acceptance sampling". In 14th International Conference on Computer Aided Verification (CAV), volume 2404 of LNCS, pages 223-235. Springer, 2002.