Measuring and synthesizing systems in probabilistic environments

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

Volumn 6174 LNCS, Issue , 2010, Pages 380-395

  Chatterjee, Krishnendu ^a   Henzinger, Thomas A ^a,b   Jobstmann, Barbara ^c   Singh, Rohit ^d  

^a INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

^b EPFL   (Switzerland)

^c VERIMAG   (France)

^d INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATICALLY GENERATED; AVERAGE REWARD; EXPECTED VALUES; MARKOV CHAIN; MARKOV DECISION PROCESSES; OPTIMAL STRATEGIES; POLYNOMIAL-TIME; POLYNOMIAL-TIME ALGORITHMS; PREFERENCE ORDER; PROBABILISTIC ASSUMPTIONS; SAFETY SPECIFICATIONS; SYNTHESIS PROBLEMS; WEIGHTED AUTOMATA;

COMPUTER AIDED ANALYSIS; MARKOV PROCESSES; OPTIMAL SYSTEMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; ROBOTS; SPECIFICATIONS; TRANSLATION (LANGUAGES);

AUTOMATA THEORY;

EID: 77954966661     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14295-6_34     Document Type: Conference Paper

References (37)

1. de Alfaro, L.: Temporal logics for the specification of performance and reliability. In: Reischuk, R., Morvan, M. (eds.) STACS 1997. LNCS, vol. 1200, pp. 165-176. Springer, Heidelberg (1997)
2. Alur, R., Degorre, A., Maler, O., Weiss, G.: On omega-languages defined by mean-payoff conditions. In: de Alfaro, L. (ed.) FOSSACS 2009. LNCS, vol. 5504, pp. 333-347. Springer, Heidelberg (2009)
3. Baier, C., Größer, M., Leucker, M., Bollig, B., Ciesinski, F.: Controller synthesis for probabilistic systems. In: IFIP TCS, pp. 493-506 (2004)
4. Baier, C., Katoen, J.-P.: Principles of Model Checking. Representation and Mind Series. The MIT Press, Cambridge (2008)
5. 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)
6. Bloem, R., Chatterjee, K., Henzinger, T.A., Jobstmann, B.: Better quality in synthesis through quantitative objectives. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 140-156. Springer, Heidelberg (2009)
7. Bloem, R., Greimel, K., Henzinger, T.A., Jobstmann, B.: Synthesizing robust systems. In: FMCAD'09 (2009)
8. Chakrabarti, A., Chatterjee, K., Henzinger, T.A., Kupferman, O., Majumdar, R.: Verifying quantitative properties using bound functions. In: Borrione, D., Paul, W. (eds.) CHARME 2005. LNCS, vol. 3725, pp. 50-64. Springer, Heidelberg (2005)
9. Chakrabarti, A., de Alfaro, L., Henzinger, T.A., Stoelinga, M.: Resource interfaces. In: Alur, R., Lee, I. (eds.) EMSOFT 2003. LNCS, vol. 2855, pp. 117-133. Springer, Heidelberg (2003)
10. Chatterjee, K., de Alfaro, L., Faella,M., Henzinger, T.A.,Majumdar, R., Stoelinga,M.: Compositional quantitative reasoning. In: QEST, pp. 179-188 (2006)
11. Chatterjee, K., Doyen, L., Henzinger, T.A.: Quantitative languages. In: Kaminski, M., Martini, S. (eds.) CSL 2008. LNCS, vol. 5213, pp. 385-400. Springer, Heidelberg (2008)
12. Chatterjee, K., Henzinger, T., Jobstmann, B., Singh, R.:Measuring and synthesizing systems in probabilistic environments. In: CoRR, arXiv:1004.0739 (2010)
13. Chatterjee, K., Henzinger, T.A., Jurdzinski, M.: Mean-payoff parity games. In: LICS, pp. 178-187 (2005)
14. Chatterjee, K., Jurdzínski, M., Henzinger, T.A.: Simple stochastic parity games. In: Baaz, M., Makowsky, J.A. (eds.) CSL 2003. LNCS, vol. 2803, pp. 100-113. Springer, Heidelberg (2003)
15. Chatterjee, K., Jurdzínski, M., Henzinger, T.A.: Quantitative stochastic parity games. In: SODA'04, pp. 121-130. SIAM, Philadelphia (2004)
16. Courcoubetis, C., Yannakakis, M.: Markov decision processes and regular events. In: Paterson, M. (ed.) ICALP 1990. LNCS, vol. 443, pp. 336-349. Springer, Heidelberg (1990)
17. Cuninghame-Green, R.A.: Minimax algebra. Lecture Notes in Economics and Mathematical Systems, vol. 166. Springer, Heidelberg (1979)
18. de Alfaro, L.: Formal Verification of Probabilistic Systems. PhD thesis, Stanford University (1997)
19. de Alfaro, L.: Stochastic transition systems. In: Sangiorgi, D., de Simone, R. (eds.) CONCUR 1998. LNCS, vol. 1466, pp. 423-438. Springer, Heidelberg (1998)
20. de Alfaro, L., Henzinger, T.A., Majumdar, R.: Discounting the future in systems theory. In: ICALP'03 (2003)
21. de Alfaro, L., Majumdar, R., Raman, V., Stoelinga,M.: Game relations and metrics. In: LICS, pp. 99-108. IEEE Computer Society Press, Los Alamitos (2007)
22. Desharnais, J., Gupta, V., Jagadeesan, R., Panangaden, P.: Metrics for labelled markov systems. In: Baeten, J.C.M., Mauw, S. (eds.) CONCUR 1999. LNCS, vol. 1664, pp. 258-273. Springer, Heidelberg (1999)
23. Droste, M., Gastin, P.: Weighted automata and weighted logics. Theoretical Computer Science 380, 69-86 (2007)
24. Droste, M., Kuich, W., Rahonis, G.: Multi-valued MSO logics over words and trees. Fundamenta Informaticae 84, 305-327 (2008)
25. Droste, M., Kuich, W., Vogler, H.: Handbook of Weighted Automata. Springer Publishing Company, Incorporated, Heidelberg (2009)
26. Filar, J., Vrieze, K.: Competitive Markov Decision Processes. Springer, Heidelberg (1996)
27. Fortune, S., Hopcroft, J.E., Wyllie, J.: The directed subgraph homeomorphism problem. Theor. Comput. Sci., 111-121 (1980)
28. Gaubert, S.: Methods and applications of (max, +) linear algebra. In: Reischuk, R., Morvan, M. (eds.) STACS 1997. LNCS, vol. 1200, pp. 261-282. Springer, Heidelberg (1997)
29. Glpk (gnu linear programming kit), http://www.gnu.org/software/glpk/
30. Haverkort, B.R.: Performance of Computer Communication Systems: A Model-Based Approach. John Wiley & Sons, Inc., New York (1998)
31. Katz, G., Peled, D.: Code mutation in verification and automatic code correction. In: TACAS 2010 (to appear, 2010)
32. Kupferman, O., Lustig, Y.: Lattice automata. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, pp. 199-213. Springer, Heidelberg (2007)
33. Kwiatkowska, M., Norman, G., Parker, D.: PRISM: Probabilistic model checking for performance and reliability analysis. ACM SIGMETRICS Perform. Evaluation Review (2009)
34. Niebert, P., Peled, D., Pnueli, A.: Discriminative model checking. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 504-516. Springer, Heidelberg (2008)
35. Odersky, M., Spoon, L., Venners, B.: Programming in Scala. Artima (2008), http://www.scala-lang.org/
36. Puterman, M.L.: Markov Decision Processes. John Wiley and Sons, Chichester (1994)
37. Tsay, Y.-K., Chen, Y.-F., Tsai, M.-H., Wu, K.-N., Chan, W.-C.: GOAL: A graphical tool for Büchi automata and temporal formulae. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 466-471. Springer, Heidelberg (2007), http://goal.im.ntu.edu.tw