Formal methods @ runtime

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

Volumn 6662 LNCS, Issue , 2011, Pages 122-135

  Calinescu, Radu ^a   Kikuchi, Shinji ^b  

^a ASTON UNIVERSITY   (United Kingdom)

^b FUJITSU LABORATORIES LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVENESS; ARTIFICIAL INTELLIGENCE TECHNIQUES; CONTEXT-AWARE; RE-CONFIGURABLE; RUNTIMES; SELF-MANAGING; CONTEXT AWARE ,; RECONFIGURABLE;

ADAPTIVE SYSTEMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; COMPUTER SOFTWARE; VERIFICATION;

FORMAL METHODS;

EID: 79960010485     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21292-5_7     Document Type: Conference Paper

References (37)

1. Hoare, C.A.R.: An axiomatic basis for computer programming. Communications of the ACM 12(10), 576-583 (1969)
2. Floyd, R.W.: Assigning meanings to programs. Proceedings of the American Mathematical Society Symposia on Applied Mathematics 19, 9-31 (1967)
3. US National Science Foundation: Model checking pioneers receive Turing Award, most prestigious in computing, Press Release 08-022 (February 2008)
4. Abrial, J.-R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press, Cambridge (1996)
5. Woodcock, J., Davies, J.: Using Z. Specification, Refinement and Proof. Prentice- Hall, Englewood Cliffs (1996)
6. Lano, K.: The B Language and Method: A Guide to Practical Formal Development. Springer, Heidelberg (1996)
7. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (2000)
8. Kropf, T. (ed.): Formal Hardware Verification: Methods and Systems in Comparison. LNCS, vol. 1287. Springer, Heidelberg (1997)
9. Clarke, E.M., Lerda, F.: Model checking: Software and beyond. Journal of Universal Computer Science 13(5), 639-649 (2007)
10. Dai, Y.-S.: Autonomic computing and reliability improvement. In: Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2005), pp. 204-206 (2005)
11. Sterritt, R., Bustard, D.: Autonomic computing - a means of achieving dependability? In: Proceedings of the 10th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, ECBS 2003 (2003)
12. Kwiatkowska, M.: Quantitative verification: Models, techniques and tools. In: Proc. 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE), pp. 449-458. ACM Press, New York (2007)
13. Calinescu, R.: General-purpose autonomic computing. In: Denko, M., et al. (eds.) Autonomic Computing and Networking, pp. 3-30. Springer, Heidelberg (2009)
14. Calinescu, R., Kwiatkowska, M.: Using quantitative analysis to implement autonomic IT systems. In: Proceedings of the 31st International Conference on Software Engineering (ICSE 2009), pp. 100-110 (2009)
15. Calinescu, R., Grunske, L., Kwiatkowska, M., Mirandola, R., Tamburrelli, G.: Dynamic QoS management and optimisation in service-based systems. IEEE Transactions on Software Engineering (2010), http://doi.ieeecomputersociety.org/ 10.1109/TSE.2010.92
16. Hansson, H., Jonsson, B.: A logic for reasoning about time and reliability. Formal Aspects of Computing 6(5), 512-535 (1994)
17. Aziz, A., et al.: Model checking continuous time Markov chains. ACM Transactions on Computational Logic 1(1), 162-170 (2000)
18. 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)
19. 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
20. Epifani, I., Ghezzi, C., Mirandola, R., Tamburrelli, G.: Model evolution by run-time parameter adaptation. In: Proc. 31st International Conference on Software Engineering (ICSE 2009), pp. 111-121. IEEE Computer Society, Los Alamitos (2009)
21. 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 (2011)
22. Agerholm, S., Larsen, P.G.: A lightweight approach to formal methods. In: Hutter, D., Traverso, P. (eds.) FM-Trends 1998. LNCS, vol. 1641, pp. 168-183. Springer, Heidelberg (1999)
23. Schneider, S.: The B-Method. Palgrave Macmillan, Basingstoke (2001)
24. Jackson, D.: Software Abstractions: Logic, Language, and Analysis. MIT Press, Cambridge (2006)
25. Kikuchi, S., Tsuchiya, S.: Configuration procedure synthesis for complex systems using model finder. In: Proceedings of the 15th IEEE International Conference on Complex Computer Systems, Oxford, UK (March 2010) (to appear)
26. 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. IGI Global (to appear, 2011)
27. Roscoe, A.W.: The theory and practice of concurrency. Prentice-Hall, Englewood Cliffs (1998), http://web.comlab.ox.ac.uk/oucl/work/bill.roscoe/ publications/68b.pdf
28. Kikuchi, S., Tsuchiya, S., Adachi, M., Katsuyama, T.: Policy verification and validation framework based on model checking approach. In: Proceedings of the 4th IEEE International Conference on Autonomic Computing, Jacksonville, Florida (June 2007)
29. Holzmann, G.J.: The SPIN Model Checker. Addison-Wesley, Reading (2003)
30. Wang, C., Hachtel, G.D., Somenzi, F.: Abstraction Refinement for Large Scale Model Checking (Series on Integrated Circuits and Systems). Springer-Verlag New York, Inc., Secaucus (2006)
31. Morin, B., Barais, O., Jezequel, J.-M., Fleurey, F., Solberg, A.: Models@ run.time to support dynamic adaptation. Computer 42(10), 44-51 (2009)
32. Leucker, M., Schallhart, C.: A brief account of runtime verification. Journal of Logic and Algebraic Programming 78(5), 293-303 (2009)
33. Ramirez, A.J., Cheng, B.H.C.: Evolving models at run time to address functional and non-functional adaptation requirements. In: Proceedings of the Fourth Workshop on Models at Run Time, Denver, Colorado, USA, pp. 31-40. ACM, New York (2009)
34. IEEE Computer: Special Issue on Models@Run.Time 42(10) (October 2009)
35. Blair, G., Bencomo, N., France, R.B.: Models@ run.time. Computer 42(10), 22-27 (2009)
36. Pasareanu, C.S., Dwyer, M.B., Huth,M.: Assume-guarantee model checking of software: A comparative case study. In: Proceedings of the 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking, London, UK, pp. 168-183. Springer, Heidelberg (1999)
37. Alur, R., Yannakakis, M.: Model checking of hierarchical state machines. ACM Trans. Program. Lang. Syst. 23(3), 273-303 (2001), doi:10.1145/503502.503503