Model checking infinite-state Markov chains

Lecture Notes in Computer Science

Volumn 3440, Issue , 2005, Pages 237-252

  Remke, Anne ^a   Haverkort, Boudewijn R ^a   Cloth, Lucia ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; PROBABILITY; SEMANTICS; SYNTACTICS;

CONTINUOUS STOCHASTIC LOGIC (CSL); INFINITE-STATE MARKOV CHAINS; SYNTAX; TRANSIENT ANALYSIS;

MARKOV PROCESSES;

EID: 24644450297     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31980-1_16     Document Type: Conference Paper

References (20)

1. P. Abdulla, B. Jonsson, M. Nilsson, and M. Saksena. A survey of regular model checking. In P. Gardner and N. Yoshida, editors, Proc. Concur 2004, number 3170 in Lecture Notes in Computer Science, pages 35-48, 2004.
2. A. Aziz, K. Sanwal, and R. Brayton. Model checking continuous-time Markov chains. ACM Transactions on Computational Logic, 1(1):162-170, 2000.
3. C. Baier, B.R. Haverkort, H. Hermanns, and J.-P. Katoen. On the logical characterisation of performability properties. In Proc. 27th Int. Colloquium on Automata, Languages and Programming (ICALP'00), number 1853 in Lecture Notes in Computer Science, pages 780-792, 2000.
4. C. Baier, B.R. Haverkort, H. Hermanns, and J.-P. Katoen. Model-checking algorithms for continuous-time Markov chains. IEEE Transactions on Software Engineering, 29(7):524-541, July 2003.
5. A. Bell. Distributed evaluation of stochasic Petri nets. PhD thesis, Dept. of Computer Science, RWTH Aachen, 2004.
6. M.B. Dwyer, G.S. Avrunin, and J.C. Corbett. Patterns in property specification for finite-state verification. In Proc. 21st Int. Conf. on Software Engineering, pages 411-420. IEEE CS Press, 1999.
7. A. El-Rayes, M. Kwiatkowska, and G. Norman. Solving infinite stochastic process algebra models through matrix-geometric methods. In Proc. 7th Process Algebras and Performance Modelling Workshop (PAPM'99), pages 41-62. University of Zaragoza, 1999.
8. D. Gross and D.R. Miller. The randomization technique as a modeling tool and solution procedure for transient Markov processes. Operations Research, 32(2):343-361, 1984.
9. B.R. Haverkort. Performance of Computer Communication Systems. John Wiley & Sons, 1998.
10. B.R. Haverkort, H. Hermanns, and J.-P. Katoen. On the use of model checking techniques for dependability evaluation. In Proc. 19th IEEE Symposium on Reliable Distributed Systems (SRDS'00), pages 228-237. IEEE CS Press, 2000.
11. H. Hermanns, J.-P. Katoen, J. Meyer-Kayser, and M. Siegle. A tool for model-checking Markov chains. International Journal on Software Tools for Technology Transfer, 4(2): 153-172, 2003.
12. J.-P. Katoen. Concepts, Algorithms, and Tools for Model Checking. Arbeitsberichte des IMMD 32(1), Friedrich-Alexander Universität Erlangen Nürnberg, June 1999.
13. M. Kwiatkowska, G. Norman, and D. Parker. Probabilistic symbolic model checking with PRISM: a hybrid approach. International Journal on Software Tools for Technology Transfer, 6(2):128-142, 2004.
14. G. Latouche and V. Ramaswami. A logarithmic reduction algorithm for quasi birth and death processes. Journal of Applied Probability, 30:650-674, 1993.
15. I. Mitrani, A. Ost, and M. Rettelbach. TIPP and the spectral expansion method. In F. Baccelli, A. Jean-Marie, and I. Mitrani, editors, Quantitative Models in Parallel Systems, pages 99-113. Springer, 1995.
16. M.F. Neuts. Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press, 1981.
17. A. Ost. Performance of Communication Systems. A Model-Based Approach with Matrix-Geometric Methods. PhD thesis, Dept. of Computer Science, RWTH Aachen, 2001.
18. A. Remke. Model Checking Quasi Birth Death Processes. Master's thesis, Dept. of Computer Science, RWTH Aachen, 2004 (http ://www.cs.utwente.nl/~anne/ pub/modelchecking.pdf).
19. Ph. Schnoebelen. The verification of probabilistic lossy channel systems. In C. Baier, B.R. Haverkort, H. hermanns, J.-P. Katoen, and M. Siegle, editors, Validation of Stochastic Systems, volume 2925 of Lecture Notes in Computer Science, pages 445-465, 2004.
20. J. Zhang and E.J. Coyle. Transient analysis of quasi-birth-death processes. Stochastic Models, 5(3):459-496, 1989.