Model Checking Stochastic Automata

ACM Transactions on Computational Logic

Volumn 4, Issue 4, 2003, Pages 452-492

  Bryans, Jeremy ^a   Bowman, Howard ^b   Derrick, John ^b  

^a UNIVERSITY OF STIRLING   (United Kingdom)

^b UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Distributed systems; model checking; Performance; stochastic automata; Verification

Indexed keywords

MODEL CHECKING; REAL-TIME LOGIC; STOCHASTIC AUTOMATA;

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; FORMAL LANGUAGES; FORMAL LOGIC; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY DISTRIBUTIONS; SOFTWARE ENGINEERING;

AUTOMATA THEORY;

EID: 3042856059     PISSN: 15293785     EISSN: 1557945X     Source Type: Journal    
DOI: 10.1145/937555.937558     Document Type: Article

References (18)

1. Alur, R., Courcoubetis, C., and Dill, D. 1990. Model-checking for real-time systems. In Proceedings of 5th LICS. IEEE Computer Society, New York, 414-425.
2. Alur, R. and Dill, D. 1994. A theory of timed automata. Theoretical Computer Science 126, 183-235.
3. Baier, C., Katoen, J.-P., and Hermanns, H. 1999. Approximate symbolic model checking of continuous-time markov chains. In Proceedings of CONCUR'99. Springer-Verlag, Berlin.
4. Baier, C. and Kwiatkowska, M. 1998. Model checking for a probabilistic branching time logic with fairness. Distrib. Comput. 11, 125-155.
5. Bowman, H., Blair, L., Blair, G. S., and Chetwynd, A. 1998. Formal Specification of Distributed Multimedia Systems. University College London Press., London.
6. Bowman, H., Bryans, J., and Derrick, J. 2000. A model checking algorithm for stochastic systems. Tech. Rep. 4-00, University of Kent at Canterbury.
7. D'Argenio, P. 1999. Algebras and automata for timed and stochastic systems. Ph.D. thesis, University of Twente, Enschede, The Netherlands.
8. D'Argenio, P. R., Katoen, J.-P., and Brinksma, E. 1998. An algebraic approach to the specification of stochastic systems (extended abstract). In Proceedings of the Working Conference on Programming Concepts and Methods, D. Gries and W.-P. de Roever, Eds. Chapman & Hall, London.
9. Daws, C., Olivero, A., Tripakis, S., and Yovine, S. 1995. The tool KRONOS. In Proceedings of Workshop on Verification and Control of Hybrid Systems III, R. Alur, T. A. Henzinger, and E. D. Sontag, Eds. Number 1066 in LNCS. Springer-Verlag, Berlin, 208-219.
10. Emerson, E. A. 1990. Handbook of Theoretical Computer Science. Elsevier Science Publishers., Amsterdam, Chapter 16: Temporal and Modal Logic, 996-1072.
11. Glynn, P. 1989. A GSMP formalism for discrete event simulation. Proc. IEEE 77, 1, 14-23.
12. Henzinger, T. A., Ho, P.-H., and Wong-Toi, H. 1997. Hytech: A model checker for hybrid systems. Software Tools for Technology Transfer 1, 110-122.
13. Hillston, J. 1996. A Compositional Approach to Performance Modelling. Distinguished Dissertations in Computer Science. Cambridge University Press., Cambridge.
14. Kleinrock. 1975. Queueing Systems, Volume I: Theory. John Wiley, New York. LARSEN, K. G., PETTERSSON, P., and YI, W. 1997. Uppaal in a nutshell. Int. J. Softw. Tools Tech. Transfer 1, 134-152.
15. Marsam, M. A., Conte, G., and Balbo, G. 1984. A class of generalised stochastic petri nets for the Performance Evaluation Of Multiprocessor Systems. Acm Trans. Comput. Syst. 2, 93-122.
16. Shiryayev, A. N. 1984. Probability. Springer Series in Soviet Mathematics. Springer-Verlag, Berlin.
17. Stewart, W. J. 1994. Introduction to the Numerical Solution of Markov Chains. Princetown University Press, Princetown, New Jersey.
18. Tanenbaum, A. S. 1996. Computer Networks. Prentice-Hall, New Jersey.