Significant diagnostic counterexamples in probabilistic model checking

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

Volumn 5394 LNCS, Issue , 2009, Pages 129-148

  Andrés, Miguel E ^a   D'Argenio, Pedro ^b   Van Rossum, Peter ^a  

^a Institute for Computing and Information Sciences   (Netherlands)

^b UNIVERSIDAD NACIONAL DE CÓRDOBA   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

DEBUGGING INFORMATION; MARKOV CHAIN; MARKOV DECISION PROCESS; NOVEL TECHNIQUES; PROBABILISTIC MODEL CHECKING; REACHABILITY; STRONGLY CONNECTED COMPONENT;

MARKOV PROCESSES;

MODEL CHECKING;

EID: 67650340172     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01702-5_15     Document Type: Conference Paper

References (20)

1. [AD06] Andrés, M.E., D'Argenio, P.: Derivation of counterexamples for quantitative model checking. Master's thesis, Universidad Nacional de Córdoba (2006)
2. [AHL05] Aljazzar, H., Hermanns, H., Leue, S.: Counterexamples for timed probabilistic reachability. In: Pettersson, P., Yi, W. (eds.) FORMATS 2005. LNCS, vol.3829, pp. 177-195. Springer, Heidelberg (2005) (Pubitemid 43952395)
3. [AL06] Aljazzar, H., Leue, S.: Extended directed search for probabilistic timed reachability. In: Asarin, E., Bouyer, P. (eds.) FORMATS 2006. LNCS, vol.4202, pp. 33-51. Springer, Heidelberg (2006) (Pubitemid 44617522)
4. [AL07] Aljazzar, H., Leue, S.: Counterexamples for model checking of markov decision processes. Computer Science Technical Report soft-08-101, University of Konstanz (December 2007)
5. [Alf97] De Alfaro, L.: Temporal logics for the specification of performance and reliability, pp. 165-176. Springer, Heidelberg (1997)
6. [BdA95] Bianco, A., de Alfaro, L.: Model checking of probabilistic and nondeterministic systems. In: Goos, G., Hartmanis, J., van Leeuwen, J. (eds.) Foundations of Software Technology and Theoretical Computer Science (FSTTCS 1995), vol. 1026, pp. 499-513 (1995) (Pubitemid 126012732)
7. [Bel57] Bellman, R.E.: A Markovian decision process. J. Math. Mech. 6, 679-684 (1957)
8. [BLR05] Behrmann, G., Larsen, K.G., Rasmussen, J.I.: Optimal scheduling using priced timed automata. SIGMETRICS Perform. Eval. Rev. 32(4), 34-40 (2005)
9. [Cas93] Cassandras, C.G.: Discrete Event Systems: Modeling and Performance Analysis. Richard D. Irwin, Inc./Aksen Associates, Inc. (1993)
10. [CGJ+00] Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexampleguided abstraction refinement. In: Computer Aided Verification, pp. 154-169 (2000)
11. [dA97] de Alfaro, L.: Formal Verification of Probabilistic Systems. Ph.D thesis, Stanford University (1997)
12. [Epp98] Eppstein, D.: Finding the k shortest paths. SIAM Journal of Computing, 652-673 (1998)
13. [FV97] Filar, J., Vrieze, K.: Competitive Markov Decision Processes (1997)
14. [HK07a] Han, T., Katoen, J.-P.: Counterexamples in probabilistic model checking. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol.4424, pp. 72-86. Springer, Heidelberg (2007) (Pubitemid 350262647)
15. [HK07b] Han, T., Katoen, J.-P.: Providing evidence of likely being on time- counterexample generation for ctmc model checking. In: Namjoshi, K.S., Yoneda, T., Higashino, T., Okamura, Y. (eds.) ATVA 2007. LNCS, vol.4762, pp. 331-346. Springer, Heidelberg (2007)
16. [MP91] Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer, Heidelberg (1991)
17. [PZ93] Pnueli, A., Zuck, L.D.: Probabilistic verification. Information and Computation 103(1), 1-29 (1993)
18. [SdV04] Sokolova, A., de Vink, E.P.: Probabilistic automata: System types, parallel composition and comparison. In: Baier, C., Haverkort, B.R., Hermanns, H., Katoen, J.-P., Siegle, M. (eds.) Validation of Stochastic Systems. LNCS, vol.2925, pp. 1-43. Springer, Heidelberg (2004) (Pubitemid 39224333)
19. [SL95] Segala, R., Lynch, N.: Probabilistic simulations for probabilistic processes. Nordic Journal of Computing 2(2), 250-273 (1995)
20. [Var85] Vardi, M.Y.: Automatic verification of probabilistic concurrent finite-state systems. In: Proc. 26th IEEE Symp. Found. Comp. Sci., pp. 327-338 (1985) (Pubitemid 16541431)