Approximate model checking of PCTL involving unbounded path properties

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

Volumn 5885 LNCS, Issue , 2009, Pages 326-346

  Basu, Samik ^a   Ghosh, Arka P ^b   He, Ru ^a  

^a Iowa State University   (United States)

^b IOWA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE METHODS; APPROXIMATE MODEL; DINING PHILOSOPHERS; DISCRETE TIME MARKOV CHAINS; FINITE-STATE MODELS; INFINITE-STATE; LARGE SYSTEM; PATH PROPERTIES; PROBABILISTIC CHARACTERISTICS; PROBABILISTIC SYSTEMS; PROTOTYPE IMPLEMENTATIONS; SAMPLE PATH; SECOND PHASE; STATE-SPACE EXPLOSION; STATISTICAL TECHNIQUES; TWO-PHASE PROCESS;

APPROXIMATION THEORY; MARKOV PROCESSES; MODEL CHECKING; NUMERICAL METHODS; PHILOSOPHICAL ASPECTS; STATISTICS;

FORMAL METHODS;

EID: 78650597796     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10373-5_17     Document Type: Conference Paper

References (24)

1. Aziz, A., Sanwal, K., Singhal, V., Brayton, R.: Model checking continuous time markov chains. ACM Transactions on Computational Logic 1(1), 162-170 (2000).
2. Baier, C., Haverkort, B., Hermanns, H., Katoen, J.-P.: Model-Checking Algorithms for Continuous-Time Markov Chains. IEEE Transactions on Software Engineering 29(6), 524-541 (2003).
3. Bianco, A., de Alfaro, L.: Model checking of probabilistic and nondeterministic systems. In: Thiagarajan, P.S. (ed.) FSTTCS 1995. LNCS, vol. 1026, pp. 499-513. Springer, Heidelberg (1995).
4. Bohnenkamp, H., van der Stok, P., Hermanns, H., Vaandrager, F.: Costoptimization of the ipv4 zeroconf protocol. In: Intl. Conf. on Dependable Systems and Networks (2003).
5. Casella, G., Berger, R.L.: Statistical Inference. Duxbury (2002).
6. Cinlar, E.: Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs (1975).
7. Courcoubetis, C., Yannakakis, M.: The complexity of probabilistic verification. Journal of ACM 42(4), 857-907 (1995).
8. Duflot, M., Kwiatkowska, M., Norman, G., Parker, D.: A formal analysis of bluetooth device discovery. Intl. Journal on Software Tools for Technology Transfer 8, 621-632 (2006).
9. Hansson, H., Jonsson, B.: A logic for reasoning about time and reliability. Formal Aspects of Computing 6(5), 512-535 (1994).
10. Herault, T., Lassaigne, R., Magniette, F., Peyronnet, S.: Approximate probabilistic model checking. In: Steffen, B., Levi, G. (eds.) VMCAI 2004. LNCS, vol. 2937, pp. 73-84. Springer, Heidelberg (2004).
11. Hinton, A., Kwiatkowska, M., Norman, G., Parker, D.: Prism: A tool for automatic verification of probabilistic systems. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006. LNCS, vol. 3920, pp. 441-444. Springer, Heidelberg (2006).
12. Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58 (1963).
13. Kwiatkowska, M., Norman, G., Parker, D.: Using probabilistic model checking in systems biology. ACM SIGMETRICS Perf. Eval. Review 35, 14-21 (2008).
14. Massart, P.: The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality. Annals of Probability 18, 1269-1283 (1990).
15. Norman, G., Shmatikov, V.: Analysis of probabilistic contract signing. Journal of Computer Security 14, 561-589 (2006).
16. Roy, A., Gopinath, K.: Improved probabilistic models for 802.11 protocol verification. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 239-252. Springer, Heidelberg (2005).
17. Sen, K., Viswanathan, M., Agha, G.: On statistical model checking of stochastic systems. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 266-280. Springer, Heidelberg (2005).
18. The XSB Group. The XSB logic programming system (2009), http://xsb.sourceforge.net.
19. Two-phase pmck (2008), http://www.cs.iastate.edu/∼sbasu/pmck.
20. Wald, A.: Sequential tests of statistical hypotheses. The Annals of Mathematical Statistics 16(2) (1945).
21. Younes, H.L., Kwiatkowska, M., Norman, G., Parker, D.: Numerical vs. statistical probabilistic model checking. Intl. Journal on Software Tools for Technology Transfer 8(3) (2006).
22. Younes, H.L.S., Simmons, R.G.: Probabilistic verification of discrete event systems using acceptance sampling. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, p. 223. Springer, Heidelberg (2002).
23. Younes, H.L.S., Simmons, R.G.: Statistical probabilistic model checking with a focus on time-bounded properties. Information and Computation 204(9) (2006).
24. Zapreev, I.S.: Model Checking Markov Chains: Techniques and Tools. PhD thesis, University of Twente, The Netherlands (2008).