Compositional verification of probabilistic systems using learning

Proceedings - 7th International Conference on the Quantitative Evaluation of Systems, QEST 2010

Volumn , Issue , 2010, Pages 133-142

  Feng, Lu ^a   Kwiatkowska, Marta ^a   Parker, David ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Compositional verification; Learning; Probabilistic automata; Probabilistic model checking

Indexed keywords

AUTOMATED TECHNIQUES; COMPOSITIONAL VERIFICATION; LEARNING; LEARNING TECHNIQUES; LOWER AND UPPER BOUNDS; PROBABILISTIC ASSUMPTIONS; PROBABILISTIC AUTOMATA; PROBABILISTIC MODEL CHECKING; PROBABILISTIC MODELS; PROBABILISTIC SAFETY; VERIFICATION PROBLEMS;

MODEL CHECKING;

EID: 78649469049     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2010.24     Document Type: Conference Paper

References (17)

1. R. Segala, "Modelling and verification of randomized distributed real time systems," Ph.D. dissertation, Massachusetts Institute of Technology, 1995.
2. N. Lynch, R. Segala, and F. Vaandrager, "Observing branching structure through probabilistic contexts," SIAM Journal on Computing, vol. 37, no. 4, 2007.
3. L. Cheung, N. Lynch, R. Segala, and F. Vaandrager, "Switched PIOA: Parallel composition via distributed scheduling," TCS, vol. 365, no. 1-2, pp. 83-108, 2006.
4. L. de Alfaro, T. Henzinger, and R. Jhala, "Compositional methods for probabilistic systems," in Proc. CONCUR'01, ser. LNCS, vol. 2154. Springer, 2001.
5. M. Kwiatkowska, G. Norman, D. Parker, and H. Qu, "Assume-guarantee verification for probabilistic systems," in Proc. TACAS'10, ser. LNCS, vol. 6105, 2010, pp. 23-37.
6. D. Angluin, "Learning regular sets from queries and counterexamples," Information and Computation, vol. 75, no. 2, pp. 87-106, 1987.
7. C. Pasareanu, D. Giannakopoulou, M. Bobaru, J. Cobleigh, and H. Barringer, "Learning to divide and conquer: Applying the L* algorithm to automate assume-guarantee reasoning," FMSD, vol. 32, no. 3, pp. 175-205, 2008.
8. A. Pogosyants, R. Segala, and N. Lynch, "Verification of the randomized consensus algorithm of Aspnes and Herlihy: A case study," Distributed Computing, vol. 13, no. 4, 2000.
9. C. Baier, M. Groesser, M. Leucker, B. Bollig, and F. Ciesinski, "Controller synthesis for probabilistic systems," in Proc. IFIP TCS'04, 004, pp. 493-5062.
10. A. Kucera and O. Strazovský, "On the controller synthesis for finite-state Markov decision processes," Fundam. Inform., vol. 82, no. 1-2, pp. 141-153, 2008.
11. R. Segala and N. Lynch, "Probabilistic simulations for probabilistic processes," Nordic Journal of Computing, vol. 2, no. 2, pp. 250-273, 1995.
12. C. Baier and J.-P. Katoen, Principles of Model Checking. MIT Press, 2008.
13. K. Etessami, M. Kwiatkowska, M. Vardi, and M. Yannakakis, "Multi-objective model checking of Markov decision processes," in Proc. TACAS'07, ser. LNCS, vol. 4424. Springer, 2007, pp. 50-65.
14. T. Han, J.-P. Katoen, and B. Damman, "Counterexample generation in probabilistic model checking," IEEE Transactions on Software Engineering, vol. 35, no. 2, pp. 241-257, 2009.
15. M. Andrés, P. D'Argenio, and P. van Rossum, "Significant diagnostic counterexamples in probabilistic model checking," in Proc. HVC'08, 2008, pp. 129-148.
16. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker, "PRISM: A tool for automatic verification of probabilistic systems," in Proc. TACAS'06, ser. LNCS, vol. 3920. Springer, 2006, pp. 441-444.
17. B. Bollig, J.-P. Katoen, C. Kern, M. Leucker, D. Neider, and D. Piegdon, "libalf: The automata learning framework," in Proc. CAV'10, ser. LNCS. Springer, 2010, to appear.