Model checking Markov chains with actions and state labels

IEEE Transactions on Software Engineering

Volumn 33, Issue 4, 2007, Pages 209-224

  Baier, Christel ^a   Cloth, Lucia ^b   Haverkort, Boudewijn R ^b   Kuntz, Matthias ^b   Siegel, Markus ^c  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF TWENTE   (Netherlands)

^c BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

Automata; Markov processes; Model checking; Performance of systems; Protocol verification

Indexed keywords

AUTOMATA THEORY; CELLULAR RADIO SYSTEMS; LOGIC PROGRAMMING; MODEL CHECKING; NETWORK PROTOCOLS;

AUTOMATON-BASED TECHNIQUE; STATE LABELS; TRANSITION LABELS (ACTIONS);

MARKOV PROCESSES;

EID: 34047191340     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2007.36     Document Type: Article

References (33)

1. Lectures on Formal Methods and Performance Analysis: Proc. First EEF/ Euro Summer School on Trends in Computer Science, E. Brinksma, H. Hermanns, and J.-P. Katoen, eds., 2001.
2. E. Clarke, O. Grumberg, and D. Peled, Model Checking. MIT Press, 1999.
3. A. Aziz, K. Sanwal, V. Singhal, and R. Brayton, "Verifying Continuous Time Markov Chains," Proc. Conf. Computer-Aided Verification, pp. 269-276, 1996.
4. C. Baier, B. Haverkort, H. Hermanns, and J.-P. Katoen, "Model-Checking Algorithms for Continuous-Time Markov Chains," IEEE Trans. Software Eng., vol. 29, no. 7, pp. 1-18, July 2003.
5. H. Hansson and B. Jonsson, "A Logic for Reasoning about Time and Reliability," Formal Aspects of Computing, vol. 6, no. 5, pp. 512-535, 1994.
6. C. Baier, B. Haverkort, H. Hermanns, and J.-P. Katoen, "On the Logical Characterisation of Performability Properties," Proc. Int'l Colloquium Automata, Languages, and Programming (ICALP '00), pp. 780-792, 2000.
7. H. Hermanns, J.-P. Katoen, J. Meyer-Kayser, and M. Siegle, "Towards Model Checking Stochastic Process Algebra," Proc. Conf. Integrated Formal Methods (IFM '00), pp. 420-439, 2000.
8. H. Hermanns, J.-P. Katoen, J. Meyer-Kayser, and M. Siegle, "Implementing a Model Checker for Performability Behaviour," Proc. Fifth Int'l Workshop Performability Modelling of Computer and Comm. Systems, pp. 110-115, 2001.
9. R.D. Nicola and F. Vaandrager, "Three Logics for Branching Bisimulation (Extended Abstract)," Proc. Fifth Ann. IEEE Symp. Logic In Computer Science, pp. 118-129, 1990.
10. S. Chaki, E. Clarke, J. Ouaknine, N. Sharygina, and N. Sinha, "State/Event-Based Software Model Checking," Proc. Conf. Integrated Formal Methods (IFM), 2004.
11. J. Meyer-Kayser, "Automatische Verifikation Stochastischer Systeme," PhD dissertation, Universität Erlangen-Nürnberg, Institut für Informatik (in German), 2004.
12. C. Baier, L. Cloth, B. Haverkort, H. Hermanns, and J.-P. Katoen, "Model Checking pathCSL," Proc. Sixth Int'l Workshop Performability Modeling of Computer and Comm. Systems, pp. 19-22, 2003.
13. M. Kuntz and M. Siegle, "A Stochastic Extension of the Logic PDL," Proc. Sixth Int'l Workshop Performability Modeling of Computer and Comm. Systems, pp. 58-61, 2003.
14. W. Obal and W. Sanders, "State-Space Support for Path-Based Reward Variables," Performance Evaluation, vol. 35, nos. 3-4, pp. 233-251, 1999.
15. M. Fischer and R. Ladner, "Propositional Dynamic Logic of Regular Programs," J. Computer and System Sciences, vol. 8, pp. 194-211, 1979.
16. P. Wolper, "Specification and Synthesis of Communicating Processes Using an Extended Temporal Logic," Proc. Ninth Symp. Principles of Programming Languages, pp. 20-33, 1982.
17. A. Aziz, V. Singhal, F. Balarin, and R.K. Brayton, "It Usually Works: The Temporal Logic of Stochastic Systems," Proc. Conf. Computer-Aided Verification, pp. 155-165, 1995.
18. C. Baier, L. Cloth, B. Haverkort, M. Kuntz, and M. Siegle, "Model Checking Action- and State-Labelled Markov Chains)," Proc. Int'l Symp. Dependable Systems and Networks, pp. 701-710, 2004.
19. W. Stewart, Introduction to the Numerical Solution of Markov Chains. Princeton Univ. Press, 1994.
20. A. Fantechi, S. Gnesi, and G. Ristori, "Model Checking for Action Based Logics," Formal Methods in System Design, vol. 4, pp. 187-203, 1994.
21. C. Baier, B. Haverkort, J.-P. Katoen, and H. Hermanns, "Model Checking Continuous-Time Markov Chains by Transient Analysis," Proc. Conf. Computer-Aided Verification (CAV '00), pp. 358-372, 2000.
22. J. Desharnais and P. Panangaden, "Continuous Stochastic Logic Characterizes Bisimulation of Continuous-Time Markov Processes," J. Logic and Algebraic Programming, vol. 56, nos. 1-2, pp. 99-115, 2003.
23. J. Kemeny and J. Snell, Finite Markov Chains. Springer, 1976.
24. P. Buchholz, "Exact and Ordinary Lumpability in Finite Markov Chains," J. Applied Probability, no. 31, pp. 59-75, 1994.
25. J. Hillston, "A Compositional Approach to Performance Modelling," PhD dissertation, Univ. of Edinburgh, 1994.
26. H. Hermanns and M. Rettelbach, "Syntax, Semantics, Equivalences, and Axioms for MTIPP," Proc. Workshop Process Algebras and Performance Modeling (PAPMP '94), pp. 71-88, 1994.
27. M. Bernardo and R. Cleaveland, "A Theory of Testing for Markovian Processes," Proc. Conf. Concurrency Theory (CONCUR '00), pp. 305-319, 2000.
28. E. Clarke, E. Emerson, and A. Sistla, "Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications," ACM Trans. Programming Languages and Systems, vol. 8, no. 2, pp. 244-263, 1986.
29. B. Walke, Mobile Radio Networks. Wiley, 1999.
30. J.M. Thomsen and R. Manggaard, "Analysis of GSM Handover Using Coloured Petri Nets," master's thesis, Univ. of Aarhus, 2003.
31. J. Ventura Agustina, P. Zhang, and R. Kantola, "Performance Evaluation of GSM Handover Traffic in a GPRS/GSM Network," Proc. Eighth IEEE Int'l. Symp. Computers and Comm., pp. 137-142, 2003.
32. G. Ciardo, J. Muppala, and K. Trivedi, "SPNP: Stochastic Petri Net Package," Proc. Third Int'l Workshop Petri Nets and Performance Models, pp. 142-151, 1989.
33. B. Haverkort, H. Bohnenkamp, and A. Bell, "On the Efficient Sequential and Distributed Evaluation of Very Large Stochastic Petri Nets," Proc. Int'l Workshop Petri Nets and Performance Models, pp. 12-21, 1999.