INFAMY: An infinite-state markov model checker

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

Volumn 5643 LNCS, Issue , 2009, Pages 641-647

  Hahn, Ernst Moritz ^a   Hermanns, Holger ^a   Wachter, Björn ^a   Zhang, Lijun ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX CONCURRENT SYSTEMS; CONFIGURABLE; CONTINUOUS STOCHASTIC LOGIC; CONTINUOUS TIME MARKOV CHAIN; CONVENTIONAL MODELS; FINITE DEPTH; INFINITE-STATE; MARKOV MODEL; MODEL CHECKER; MODELING FORMALISMS; ON-THE-FLY; STATE EXPLOSION; TIMING PROPERTIES;

COMPUTER AIDED ANALYSIS; MARKOV PROCESSES;

MODEL CHECKING;

EID: 70350214809     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02658-4_49     Document Type: Conference Paper

References (17)

1. Aziz, A., Sanwal, K., Singhal, V., Brayton, R.K.: Model-Checking Continuous-Time Markov Chains. ACM Trans. Comput. Log 1, 162-170 (2000)
2. Fox, B.L., Glynn, P.W.: Computing Poisson Probabilities. Commun. ACM 31, 440-445 (1988)
3. Grassmann, W.K.: Finding Transient Solutions in Markovian Event Systems Through Randomization. In: NSMC 1991, pp. 357-371 (1991)
4. van Moorsel, A.P.A., Sanders, W.H.: Adaptive Uniformization. Communications in Statistics - Stochastic Models 10, 619-647 (1994)
5. Munsky, B., Khammash, M.: The Finite State Projection Algorithm for the Solution of the Chemical Master Equation. Journal of Chemical Physics 124 (2006)
6. Zhang, L., Hermanns, H., Hahn, E.M., Wachter, B.: Time-Bounded Model Checking of Infinite-State Continuous-Time Markov Chains. In: ACSD, pp. 98-107 (2008)
7. Holzmann, G.J.: The Model Checker SPIN. IEEE Trans. Software Eng. 23, 279-295 (1997)
8. Baier, C., Haverkort, B.R., Hermanns, H., Katoen, J.P.: Model checking meets performance evaluation. SIGMETRICS Performance Evaluation Review 32, 10-15 (2005)
9. Hinton, A., Kwiatkowska, M.Z., 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)
10. Hérault, 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. Younes, H.L.S.: Ymer: A statistical model checker. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 429-433. Springer, Heidelberg (2005)
12. Zapreev, I.S.: Model Checking Markov Chains: Techniques and Tools. Ph.D thesis, University of Twente, Enschede, The Netherlands (2008)
13. Hahn, E.M., Hermanns, H., Wachter, B., Zhang, L.: Time-Bounded Model Checking of Infinite-State Continuous-Time Markov Chains. Technical Report No. 47, SFB/TR 14 AVACS (2009); To appear in Fundamenta Informaticae
14. Katoen, J.P., Klink, D., Leucker, M., Wolf, V.: Three-Valued Abstraction for Continuous-Time Markov Chains. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 311-324. Springer, Heidelberg (2007)
15. Gross, P.J.E., Peccoud, J.: Quantitative modeling of stochastic systems in molecular biology by using stochastic Petri nets. Proc. Natl. Acad. Sci. USA 95, 6750-6755 (1998)
16. Haverkort, B.R., Hermanns, H., Katoen, J.P.: On the Use of Model Checking Techniques for Dependability Evaluation. In: SRDS, pp. 228-237 (2000)
17. Hermanns, H., Meyer-Kayser, J., Siegle, M.: Multi terminal binary decision diagrams to represent and analyse continuous time Markov chains. In: Plateau, B., Stewart, W., Silva, M. (eds.) NSMC, pp. 188-207 (1999)