Run-time efficient probabilistic model checking

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2011, Pages 341-350

  Filieri, Antonio ^a   Ghezzi, Carlo ^a   Tamburrelli, Giordano ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

discrete time markov chains; run time model checking

Indexed keywords

AUTOMATIC REASONING; CRITICAL COMPONENT; DISCRETE TIME MARKOV CHAINS; EXECUTION TIME; EXPERIMENTAL COMPARISON; MATHEMATICAL FRAMEWORKS; MODEL-CHECKING TECHNIQUES; ON-THE-FLY; OPERATIONAL PROFILE; PROBABILISTIC MODEL CHECKING; PROBABILISTIC MODELS; RELIABILITY MODEL; RUN-TIME VERIFICATION; RUNTIMES; SOFTWARE MODEL; SOFTWARE SYSTEMS; SYSTEM REQUIREMENTS; UNPREDICTABLE CHANGES;

EMBEDDED SYSTEMS; MARKOV PROCESSES; QUALITY OF SERVICE; SOFTWARE ENGINEERING;

MODEL CHECKING;

EID: 79959900961     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1985793.1985840     Document Type: Conference Paper

References (29)

1. S. C. Althoen and R. McLaughlin. Gauss-jordan reduction: A brief history. The American Mathematical Monthly, 94(2):130-142, 1987.
2. C. Baier and J.-P. Katoen. Principles of Model Checking. The MIT Press, 2008.
3. L. Baresi and S. Guinea. Towards dynamic monitoring of ws-bpel processes. ICSOC, 2005.
4. A. Bojanczyk. Complexity of solving linear systems in different models of computation. SIAM Journal on Numerical Analysis, 21(3):591-603, 1984. (Pubitemid 14641512)
5. L. Cheung, R. Roshandel, N. Medvidovic, and L. Golubchik. Early prediction of software component reliability. In ICSE, Leipzig, Germany, May 10-18, 2008, pages 111-120. ACM, 2008.
6. R. C. Cheung. A user-oriented software reliability model. IEEE Trans. Softw. Eng., 6(2):118-125, 1980.
7. E. Clarke, O. Grumberg, and D. Peled. Model Checking. Springer, 1999.
8. D. Coppersmith and S. Winograd. On the asymptotic complexity of matrix multiplication. SIAM J. Comput., 11(3):472-492, 1982.
9. V. Cortellessa and V. Grassi. A modeling approach to analyze the impact of error propagation on reliability of component-based systems. In H. W. Schmidt, I. Crnkovic, G. T. Heineman, and J. A. Stafford, editors, CBSE, volume 4608 of LNCS, pages 140-156. Springer, 2007.
10. C. Courcoubetis and M. Yannakakis. The complexity of probabilistic verification. J. ACM, 42(4), 1995.
11. C. Daws. Symbolic and parametric model checking of discrete-time markov chains. ICTAC, pages 280-294, 2005.
12. I. Epifani, C. Ghezzi, R. Mirandola, and G. Tamburrelli. Model evolution by run-time parameter adaptation. In ICSE, 2009.
13. A. Filieri, C. Ghezzi, V. Grassi, and R. Mirandola. Reliability analysis of component-based systems with multiple failure modes. In CBSE, pages 1-20, 2010.
14. K. Goseva-Popstojanova and K. S. Trivedi. Architecture-based approach to reliability assessment of software systems. Performance Evaluation, 45(2-3):179-204, 2001.
15. C. Grinstead and J. Snell. Introduction to Probability. Amer Mathematical Society, 1997.
16. E. Hahn, H. Hermanns, and L. Zhang. Probabilistic reachability for parametric markov models. Model Checking Software, pages 88-106, 2009.
17. P. Heidelberger. Fast simulation of rare events in queueing and reliability models. TOMACS, 5(1):43-85, 1995.
18. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker. Prism: A tool for automatic verification of probabilistic systems. TACAS, 3920:441-444, 2006. (Pubitemid 44019387)
19. A. Immonen and E. Niemela. Survey of reliability and availability prediction methods from the viewpoint of software architecture. Software and Systems Modeling, 7(1):49-65, 2008. (Pubitemid 350186820)
20. E. Kaltofen and G. Villard. On the complexity of computing determinants. Computational Complexity, 13(3):91-130, 2005. (Pubitemid 40389757)
21. J.-P. Katoen, M. Khattri, and I. S. Zapreev. A Markov reward model checker. In QEST, pages 243-244, Los Alamos, CA, USA, 2005. IEEE Computer Society.
22. J.-P. Katoen, I. S. Zapreev, E. M. Hahn, H. Hermanns, and D. N. Jansen. The ins and outs of the probabilistic model checker mrmc. Performance Evaluation, In Press, Corrected Proof:-, 2010.
23. M. Kwiatkowska, G. Norman, and D. Parker. Stochastic model checking. Formal Methods for Performance Evaluation, pages 220-270.
24. M. Kwiatkowska, G. Norman, and D. Parker. Prism: Probabilistic symbolic model checker. In T. Field, P. Harrison, J. Bradley, and U. Harder, editors, Computer Performance Evaluation: Modelling Techniques and Tools, volume 2324 of Lecture Notes in Computer Science, pages 113-140. Springer Berlin / Heidelberg, 2002.
25. K. W. Miller, L. J. Morell, R. E. Noonan, S. K. Park, D. M. Nicol, B. W. Murrill, and J. M. Voas. Estimating the probability of failure when testing reveals no failures. IEEE Trans. Softw. Eng., 18(1):33-43, 1992.
26. C. Rahmani, H. Siy, and A. Azadmanesh. An experimental analysis of open source software reliability. In F2DA, Niagara Falls, 2009.
27. S. Ross. Stochastic Processes. Wiley New York, 1996.
28. J. Zhang and B. H. C. Cheng. Model-based development of dynamically adaptive software. In ICSE, pages 371-380. ACM, 2006.
29. T. Zheng, M. Woodside, and M. Litoiu. Performance model estimation and tracking using optimal filters. IEEE Trans. Softw. Eng., 34(3):391-406, 2008.