Compositional reverification of probabilistic safety properties for large-scale complex IT systems

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

Volumn 7539 LNCS, Issue , 2012, Pages 303-329

  Calinescu, Radu ^a   Kikuchi, Shinji ^b   Johnson, Kenneth ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b FUJITSU LABORATORIES LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPONENT BASED SYSTEMS; COMPONENT FAILURES; COMPOSITIONAL VERIFICATION; IT SYSTEM; PROBABILISTIC SAFETY; SAFETY PROPERTY; SYMBOLIC MODEL CHECKING;

MODEL CHECKING; SOFTWARE ENGINEERING;

INFORMATION TECHNOLOGY;

EID: 84868341735     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34059-8_16     Document Type: Conference Paper

References (34)

1. de Alfaro, L., Henzinger, T.A.: Interface automata. SIGSOFT Softw. Eng. Notes 26(5), 109-120 (2001), http://doi.acm.org/10.1145/503271.503226
2. Berezin, S., Campos, S.V.A., Clarke, E.M.: Compositional Reasoning in Model Checking. In: de Roever, W.-P., Langmaack, H., Pnueli, A. (eds.) COMPOS 1997. LNCS, vol. 1536, pp. 81-102. Springer, Heidelberg (1998), http://dl.acm.org/citation.cfm?id=646738.701964
3. Blundell, C., Giannakopoulou, D., Pasareanu, C.S.: Assume-guarantee testing. ACM SIGSOFT Software Engineering Notes 31(2) (2006)
4. Calinescu, R.: General-purpose autonomic computing. In: Denko, M., et al. (eds.) Autonomic Computing and Networking, pp. 3-30. Springer (2009)
5. Calinescu, R., Ghezzi, C., Kwiatkowska, M., Mirandola, R.: Self-adaptive software needs quantitative verification at runtime. Communications of the ACM (September 2012)
6. Calinescu, R., Grunske, L., Kwiatkowska, M., Mirandola, R., Tamburrelli, G.: Dynamic QoS management and optimization in service-based systems. IEEE Transactions on Software Engineering 37, 387-409 (2011)
7. Calinescu, R., Johnson, K., Rafiq, Y.: Using observation ageing to improve Markovian model learning in QoS engineering. In: Proceedings 2nd ACM/SPEC International Conference on Performance Engineering, pp. 505-510 (2011)
8. Calinescu, R., Kikuchi, S., Kwiatkowska, M.: Formal methods for the development and verification of autonomic IT systems. In: Cong-Vinh, P. (ed.) Formal and Practical Aspects of Autonomic Computing and Networking: Specification, Development and Verification, pp. 1-37. IGI Global (2012)
9. Calinescu, R., Kwiatkowska, M.: Software Engineering Techniques for the Development of Systems of Systems. In: Choppy, C., Sokolsky, O. (eds.) Monterey Workshop 2008. LNCS, vol. 6028, pp. 59-82. Springer, Heidelberg (2010)
10. Calinescu, R., Kikuchi, S.: Formal Methods @ Runtime. In: Calinescu, R., Jackson, E. (eds.) Monterey Workshop 2010. LNCS, vol. 6662, pp. 122-135. Springer, Heidelberg (2011)
11. Calinescu, R., Kwiatkowska, M.: CADS*: Computer-Aided Development of Self-* Systems. In: Chechik, M., Wirsing, M. (eds.) FASE 2009. LNCS, vol. 5503, pp. 421-424. Springer, Heidelberg (2009), http://qav.comlab.ox.ac.uk/ papers/fase09.pdf
12. Calinescu, R., Kwiatkowska, M.Z.: Using quantitative analysis to implement autonomic IT systems. In: 31st International Conference on Software Engineering, pp. 100-110 (2009), http://dx.doi.org/10.1109/ICSE.2009.5070512
13. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press (1999)
14. Clarke, E.M., Long, D.E., McMillan, K.: Compositional model checking. In: Proc. 4th Intl. Symp. Logic in Computer Science, pp. 353-362 (1989), http://ieeexplore.ieee.org/xpl/freeabs-all.jsp?arnumber=39190
15. Cobleigh, J.M., Giannakopoulou, D., Pǎsǎreanu, C.S.: Learning Assumptions for Compositional Verification. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 331-346. Springer, Heidelberg (2003), http://dl.acm.org/citation.cfm?id=1765871.1765903
16. Dikaiakos, M.D., Katsaros, D., Mehra, P., Pallis, G., Vakali, A.: Cloud computing: Distributed internet computing for it and scientific research. IEEE Internet Computing 13(5), 10-13 (2009)
17. Epifani, I., Ghezzi, C., Mirandola, R., Tamburrelli, G.: Model evolution by runtime adaptation. In: Proceedings of the 31st International Conference on Software Engineering, pp. 111-121. IEEE Computer Society (2009)
18. Etessami, K., Kwiatkowska, M., Vardi, M.Y., Yannakakis, M.: Multi-objective Model Checking of Markov Decision Processes. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 50-65. Springer, Heidelberg (2007)
19. Feng, L., Kwiatkowska, M.Z., Parker, D.: Automated Learning of Probabilistic Assumptions for Compositional Reasoning. In: Giannakopoulou, D., Orejas, F. (eds.) FASE 2011. LNCS, vol. 6603, pp. 2-17. Springer, Heidelberg (2011)
20. Filieri, A., Ghezzi, C., Tamburrelli, G.: A formal approach to adaptive software: continuous assurance of non-functional requirements. Formal Asp. Comput. 24(2), 163-186 (2012)
21. Grumberg, O., Long, D.E.: Model checking and modular verification. ACM Trans. Program. Lang. Syst. 16(3), 843-871 (1994), http://doi.acm.org/10.1145/ 177492.177725
22. Hinton, A., Kwiatkowska, M., Norman, G., Parker, D.: PRISM: A Tool for Automatic Verification of Probabilistic Systems. In: Hermanns, H. (ed.) TACAS 2006. LNCS, vol. 3920, pp. 441-444. Springer, Heidelberg (2006)
23. Hoare, C.A.R.: An axiomatic basis for computer programming. Commun. ACM 12(10), 576-580 (1969), http://doi.acm.org/10.1145/363235.363259
24. Inverardi, P., Patrizio, Tivoli, M.: Towards an assume-guarantee theory for adaptable systems. In: Proceedings of the Software Engineering for Adaptive and Self-Managing Systems Workshop (SEAMS), pp. 106-115 (2009)
25. Kesten, Y., Pnueli, A.: A compositional approach to ctl* verification. Theor. Comput. Sci. 331(2-3), 397-428 (2005), http://dx.doi.org/ 10.1016/j.tcs.2004.09.023
26. Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: Verification of Probabilistic Real-Time Systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585-591. Springer, Heidelberg (2011)
27. Kwiatkowska, M., Norman, G., Parker, D., Qu, H.: Assume-Guarantee Verification for Probabilistic Systems. In: Esparza, J., Majumdar, R. (eds.) TACAS 2010. LNCS, vol. 6015, pp. 23-37. Springer, Heidelberg (2010), http://qav.cs.ox.ac.uk/bibitem.php?key=KNPQ10
28. Northrop, L., et al.: Ultra-large-scale systems - the software challenge of the future. Tech. rep., Software Engineering Institute, Carnegie Mellon University (June 2006)
29. Pnueli, A.: In transition from global to modular temporal reasoning about programs. In: Apt, K.R. (ed.) Logics and Models of Concurrent Systems, pp. 123-144. Springer-Verlag New York, Inc., New York (1985), http://dl.acm.org/ citation.cfm?id=101969.101977
30. Segala, R., Lynch, N.A.: Probabilistic simulations for probabilistic processes. Nord. J. Comput. 2(2), 250-273 (1995)
31. Sommerville, I., Cliff, D., Calinescu, R., Keen, J., Kelly, T., Kwiatkowska, M., McDermid, J., Paige, R.: Large-scale complex IT systems. Communications of the ACM 55(7), 71-77 (2012)
32. Thomas, K.: Solid state drives no better than others, survey says, http://www.pcworld.com/businesscenter/article/213442/solid-state-drives-no- better-than-others-survey-says.html
33. Tordsson, J., Montero, R.S., Moreno-Vozmediano, R., Llorente, I.M.: Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Future Generation Computer Systems 28(2), 358-367 (2012)
34. Vishwanath, K.V., Nagappan, N.: Characterizing cloud computing hardware reliability. In: Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC 2010, pp. 193-204. ACM, New York (2010), http://doi.acm.org/10.1145/1807128. 1807161