Model checking of infinite state space Markov chains by stochastic bounds

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5055 LNCS, Issue , 2008, Pages 264-278

  Ben Mamoun, Mouad ^a   Pekergin, Nihal ^b  

^a MOHAMMED V UNIVERSITY   (Morocco)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES; MODEL CHECKING; PROBABILITY DISTRIBUTIONS; STATE SPACE METHODS; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC PROGRAMMING;

BOUNDING MODELS; COMPUTATION TREE LOGIC; DISCRETE-TIME MARKOV CHAINS; FINITE STATES; FINITE-STATE MODELS; INFINITE STATE SPACE; INFINITE STATES; INTERNATIONAL CONFERENCES; LOGIC OPERATORS; MARKOV CHAINS; MARKOV MODELLING; PROBABILISTIC MODEL CHECKING; STATIONARY DISTRIBUTIONS; STOCHASTIC MODELLING; STOCHASTIC ORDER;

STOCHASTIC MODELS;

EID: 46049098394     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68982-9_19     Document Type: Conference Paper

References (22)

1. Abu-Amsha, O., Vincent, J.-M.: An algorithm to bound functionals of Markov chains with large state space. In: 4th INFORMS Conference on Telecommunications, Boca Raton, Florida (1998)
2. D'Argenio, P.R., Jeannet, B., Jensen, H.E., Larsen, K.G.: Reduction and Refinement Strategies for Probabilistic Analysis. In: Process Algebra and Probabilistic Methods Performance Modeling and Verification, Springer, Heidelberg (2001)
3. Andova, S., Hermanns, H., Katoen, J.P.: Discrete-time rewards model Checked. In: Formal Modelling and Analysis of timed Systems (FORMATS 2003), France (2003)
4. Aziz, A., Sanwal, K., Singhal, V., Brayton, R.: Model Checking Continuous Time Markov Chains. ACM Trans. on Comp. Logic 1(1), 162-170 (2000)
5. Baier, C., Haverkort, B., Hermanns, H., Katoen, J.P.: Model-Checking Algorithms for Continuous-Time Markov Chains. IEEE Trans. Software Eng. 29(6), 524-541 (2003)
6. Baier, C., Haverkort, B., Hermanns, H., Katoen, J.P.: Automated performance and dependability evaluation using Model Checking. In: Calzarossa, M.C., Tucci, S. (eds.) Performance 2002. LNCS, vol. 2459, pp. 261-289. Springer, Heidelberg (2002)
7. Ben Mamoun, M., Pekergin, N., Younès, S.: Model Checking Continuous-Time Markov Chains by Closed-Form Bounding Distributions. In: QEST, International Conference on the Quantitative Evaluation of Systems, Riverside, pp. 189-198 (2006)
8. Bianco, A., de Alfaro, L.: Model checking of probabilistic and nondeterministic systems. In: Thiagarajan, P.S. (ed.) FSTTCS 1995. LNCS, vol. 1026, Springer, Heidelberg (1995)
9. Doisy, M.: A coupling technique for stochastic comparison of functions of Markov processes. Journal of applied Mathematics Decision Sciences 4(1), 39-64 (2000)
10. Doisy, M.: Comparaison de processus Markoviens, PhD thesis, Université de Pau et des pays de de l'Adour (1992)
11. Fourneau, J.M., Pekergin, N.: An algorithmic approach to stochastic bounds. In: Calzarossa, M.C., Tucci, S. (eds.) Performance 2002. LNCS, vol. 2459, pp. 64-88. Springer, Heidelberg (2002)
12. Hansson, H., Jonsson, B.: A logic for reasoning about time and reliability. Form. Asp. of Comp. 6, 512-535 (1994)
13. Hermanns, H., Katoen, J.P., Meyer-Kayser, J., Siegle, M.: A tool for model-checking Markov chains. International Journal on Software Tools for Technology Transfer 4(2), 153-172 (2003)
14. Heyman, P.D.: Approximating the stationary distribution of an infinite stochastic matrix. Jour. of Applied Probability 28(1), 96-108 (1991)
15. Katoen, J.-P., Kwiatkowska, M., Norman, G., Parker, D.: Faster and Symbolic CTMC Model Checking. In: de Luca, L., Gilmore, S. (eds.) PROBMIV 2001, PAPM-PROBMIV 2001, and PAPM 2001. LNCS, vol. 2165, pp. 23-38. Springer, Heidelberg (2001)
16. Kwiatkowska, M., Norman, G., Parker, D.: Prism: Probabilistic symbolic model checker. In: Proceedings of PAPM/PROBMIV 2001 Tools Session (2001)
17. Muller, A., Stoyan, D.: Comparison Methods for Stochastic Models and Risks. Wiley, New York (2002)
18. Pekergin, N., Younès, S.: Stochastic Model Checking with Stochastic Comparison. In: Bravetti, M., Kloul, L., Zavattaro, G. (eds.) EPEW/WS-EM 2005. LNCS, vol. 3670, pp. 109-123. Springer, Heidelberg (2005)
19. Remke, A., Haverkort, B.R., Cloth, L.: Model Checking Infinite-State Markov chains. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, Springer, Heidelberg (2005)
20. Remke, A., Haverkort, B.R.: CSL model checking algorithms for infinite-state structured Markov chains. In: Raskin, J.-F., Thiagarajan, P.S. (eds.) FORMATS 2007. LNCS, vol. 4763, Springer, Heidelberg (2007)
21. Seneta, E.: Non-negative Matrices and Markov chains, Springer series in statistics, 3rd edn., USA (2006)
22. Taleb, H.: Bornes stochastiques pour l'évaluation des réseaux informatiques, PhD thesis, Université Paris 6 (1996)