CSL model checking algorithms for infinite-state structured Markov chains

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

Volumn 4763 LNCS, Issue , 2007, Pages 336-351

  Remke, Anne ^a   Haverkort, Boudewijn R ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS; QUEUEING NETWORKS; TRANSIENT ANALYSIS;

MODEL CHECKING ALGORITHMS; TRANSIENT PROBABILITIES;

MODEL CHECKING;

EID: 38149043405     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75454-1_24     Document Type: Conference Paper

References (19)

1. Abdulla, P., Jonsson, B., Nilsson, M., Saksena, M.: A survey of regular model checking. In: Gardner, P., Yoshida, N. (eds.) CONCUR 2004. LNCS, vol. 3170, pp. 35-48. Springer, Heidelberg (2004)
2. Aziz, A., Sanwal, K., Brayton, R.: Model checking continuous-time Markov chains. ACM Transactions on Computational Logic 1(1), 162-170 (2000)
3. Baier, C., Haverkort, B.R., Hermanns, H., Katoen, J.-P.: Model-checking algorithms for continuous-time Markov chains. IEEE Transactions on Software Engineering 29(7), 524-541 (2003)
4. Ballarini, P., Hillston, J.: Compositional csl model checking for boucherie product processes. In: 3rd Workshop on Automated Verfication of Critical Systems (AV-OCS'03), DSSE Technical Report DSSE-TR-2003-2 (2003)
5. Brázdil, T., Kucera, A., Strazovský, O.: On the decidability of temporal properties of probabilistic pushdown automata. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol. 3404, pp. 145-157. Springer, Heidelberg (2005)
6. Ciardo, G.: Discrete-time Markovian stochastic Petri nets. In: Computations with Markov Chains, pp. 339-358. Raleigh (1995)
7. Clarke, E., Emerson, E., Sistla, A.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems 8(2), 244-263 (1986)
8. Etessami, K., Yannakakis, M.: Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol. 3404, pp. 340-352. Springer, Heidelberg (2005)
9. Gross, D., Miller, D.R.: The randomization technique as a modeling tool and solution procedure for transient Markov processes, Operations Research 32(2), 343-361 (1984)
10. Harrison, P.G.: Transient behaviour of queueing networks. Journal of Applied Probability 18(2), 482-490 (1981)
11. Jackson, J.R.: Networks of waiting lines. Operations Research 5(4), 518-521 (1957)
12. Jackson, J.R.: Jobshop-like queueing systems. Management Science 10(1), 131-142 (1963)
13. Kleinrock, L.: Queueing Systems. Theory, vol. 1. John Wiley k Sons, Chichester (1975)
14. Matis, T.I., Feldman, R.M.: Transient analysis of state-dependent queueing networks via cumulant functions. Journal of Applied Probability 38(4), 841-859 (2001)
15. 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, pp. 237-252. Springer, Heidelberg (2005)
16. Remke, A., Haverkort, B.R., Cloth, L.: Uniformization with representatives. In: Proc. Workshop on Tools for solving structured Markov chains, ACM press (CD only) (2006)
17. Remke, A., Haverkort, B.R., Cloth, L.: CSL model checking algorithms for QBDs. Theoretical Computer Science (2007) doi: 10.1016/j.tcs.2007.05.007
18. Schnoebelen, P.: The verification of probabilistic lossy channel systems. In: Baier, C., Haverkort, B., Hermanns, H., Katoen, J.-P., Siegle, M. (eds.) Validation of Stochastic Systems. LNCS, vol. 2925, pp. 445-465. Springer, Heidelberg (2004)
19. van Moorsel, A.P.A.: Performability Evaluation Concepts and Techniques. PhD thesis, Dept. of Computer Science, University Twente (1993)