Formal methods for the development and verification of autonomic IT systems

Formal and Practical Aspects of Autonomic Computing and Networking: Specification, Development, and Verification

Volumn , Issue , 2011, Pages 1-37

  Calinescu, Radu ^a,b   Kikuchi, Shinji ^c   Kwiatkowska, Marta ^d  

^a ASTON UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c FUJITSU LABORATORIES LTD   (Japan)

^d TRINITY COLLEGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79959967907     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60960-845-3.ch001     Document Type: Chapter

References (71)

1. Abrial, J.-R. (1996). The B-Book: Assigning programs to meanings. Cambridge University Press. doi:10.1017/CBO9780511624162
2. Al-Shaer, E., & Hamed, H. (2003, March). Fire-wall policy advisor for anomaly discovery and rule editing. In Proceedings of IFIP/IEEE Eighth International Symposium on Integrated Network Management (pp. 17-30).
3. Alloy. (2010). Alloy Analyzer 4. Massachusetts Institute of Technology. Retrieved from http://alloy.mit.edu/alloy4/
4. Amazon-EC. (2010). Amazon elastic compute cloud. Retrieved from http://aws.amazon.com/ec2/
5. Arshad, N. (2004). Automated dynamic reconfiguration using AI planning. In Proceedings of 19th International Conference on Automated Software Engineering (pp. 402-405).
6. Arshad, N., Heimbigner, D., & Wolf, A. (2003). Deployment and dynamic reconfiguration planning for distributed software systems. In Proceedings of 15th IEEE International Confer-ence on Automated Software Engineering (pp. 39-46).
7. Aziz, A. (2000). Model checking continuous-time Markov chains. ACM Transactions on Computational Logic, 1(1), 162-170. doi:10.1145/343369.343402
8. Baier, C., Haverkort, B., Hermanns, H., & Katoen, J.-P. (2003). Model-checking algorithms for continuous-time Markov chains. IEEE Transactions on Software Engineering, 29(6), 524-541. doi:10.1109/TSE.2003.1205180
9. Bandara, A., Lupu, E., & Russo, A. (2003). Using event calculus to formalise policy specification and analysis. In Proceedings of 4th IEEE International Workshop on Policies for Distributed Systems and Networks (pp. 26-39).
10. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., et al. (2003). Xen and the art of virtualization. In Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles (pp. 164-177). New York, NY: ACM.
11. Bengtsson, J., Larsen, K. G., Larsson, F., Pettersson, P., & Yi, W. (1995, octobre). Uppaal - A tool suite for automatic verification of real-time systems. In Proc. of Workshop on Verification and Control of Hybrid Systems III (pp. 232-243). Springer-Verlag.
12. Boca, P. P., Bowen, J. P., & Siddiqi, J. I. (2009). Formal methods: State of the art and new directions. Springer.
13. Brown, A., Keller, A., & Hellerstein, J. (2005). A model of configuration complexity and its application to a change management system. In Proceedings of 9th IFIP/IEEE International Symposium on Integrated Network Management (IM 2005) (pp. 631-644).
14. Calinescu, R. (2009a). General-purpose autonomic computing. In Denko, M. (Eds.), Autonomic computing and networking (pp. 3-30). Springer. doi:10.1007/978-0-387-89828-5_1
15. Calinescu, R. (2009b). Reconfigurable service-oriented architecture for autonomic computing. International Journal on Advances in Intelligent Systems, 2(1), 38-57.
16. Calinescu, R., & Kwiatkowska, M. (2009a). CADS*: Computer-aided development of self-* systems. In M. Chechik & M. Wirsing (Eds.), Fundamental approaches to software engineering (FASE 2009) (vol. 5503, pp. 421-424). Springer.
17. Calinescu, R., & Kwiatkowska, M. (2009b). Using quantitative analysis to implement autonomic IT systems. In Proceedings of the 31st International Conference on Software Engineering (ICSE'09) (pp. 100-110).
18. Charalambides, M., Flegkas, P., Pavlou, G., Bandara, A., Lupu, E., Russo, A., et al. (2005). Policy coflict analysis for quality of service management. In Proceedings of Sixth IEEE International Workshop on Policies for Distributed Systems and Networks (pp. 99-108).
19. Cimatti, A., Clarke, E., Giunchiglia, F., & Roveri, M. (1999). NuSMV: A new symbolic model verifier. In N. Halbwachs & D. Peled (Eds.), Proceedings Eleventh Conference on Computer-Aided Verification (CAV'99) (pp. 495-499). Springer.
20. Clarke, E., & Lerda, F. (2007). Model checking: Software and beyond. Journal of Universal Computer Science, 13(5), 639-649.
21. Clarke, E. M., Emerson, E. A., & Sistla, A. P. (1986). Automatic verification of finite-state con-current systems using temporal logic specifications. ACM Trans. Program. Lang. Syst., 8(2), 244-263. doi:10.1145/5397.5399
22. Clarke, E. M., Grumberg, O., & Peled, D. A. (2000). Model checking. MIT Press.
23. Corporation, I. B. M. (2001). Autonomic computing: IBM's perspective on the state of information technology. Retrieved from http://www.research.ibm.com/autonomic/manifesto/autonomic_computing.pdf
24. Dai, Y.-S. (2005). Autonomic computing and reliability improvement. In Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05) (pp. 204-206).
25. Das, R., et al. (2006). Towards commercialization of utility-based resource allocation. In Proc. 3rd IEEE Intl. Conf. Autonomic Computing (pp. 287-290).
26. Dunlop, N., Indulska, J., & Raymond, K. (2002). Dynamic conflict detection in policy-based management systems. In Proceedings of Sixth International Enterprise Distributed Object Computing Conference (EDOC'02) (pp. 15-26).
27. Eilam, T., Kalantar, M., Konstantinou, A., & Pacici, G. (2004). Model-based automation of service deployment in a constrained environment. IBM Research Report.
28. El Maghraoui, K., Meghranjani, A., Eilam, T., Kalantar, M., & Konstantinou, A. V. (2006). Model driven provisioning: bridging the gap between declarative object models and procedural provisioning tools. In Middleware '06: Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware (pp. 404-423). New York, NY: Springer-Verlag New York, Inc.
29. Fujitsu. (2010). Fujitsu interstage. Retrieved from http://www.fujitsu.com/interstage/
30. Garlan, D., Schmerl, B., & Cheng, S.-W. (2009). Software architecture-based self-adaptation. In Denko, M. (Eds.), Autonomic computing and networking (pp. 31-55). Springer. doi:10.1007/978-0-387-89828-5_2
31. Gerevini, A., & Serina, I. (2002). LPG: A planner based on planning graphs with action costs. In Proceedings of the Sixth International Conference on Artificial Intelligence Planning and Scheduling (AIPS'02).
32. Grunske, L. (2008). Specification patterns for probabilistic quality properties. In Proceedings 30th International Conference on Software Engineering (ICSE 2008) (pp. 31-40). ACM.
33. Holzmann, G. J. (2003). The SPIN model checker. Addison-Wesley.
34. Huebscher, M. C., & McCann, J. A. (2008). A survey of autonomic computing - Degrees, models, and applications. ACM Computing Surveys, 40(3), 1-28. doi:10.1145/1380584.1380585
35. IBM-Tivoli. (2010). Tivoli application dependency discovery manager. Retrieved from http://www-01.ibm.com/software/tivoli/products/taddm/
36. Jackson, D. (2006). Software abstractions: Logic, language, and analysis. MIT Press.
37. Jansen, D. (2008). How fast and fat is your probabilistic model checker? An experimental comparison. In Yorav, K. (Ed.), Hardware and software: Verification and testing (Vol. 4489, pp. 69-85). Springer. doi:10.1007/978-3-540-77966-7_9
38. Katsuno, A. (2007). TRIOLE organic computing architecture. Fujitsu Scientific and Technical Journal, 43, 412-419.
39. Kephart, J. O., & Chess, D. M. (2003). The vision of autonomic computing. IEEE Computer Journal, 36(1), 41-50.
40. Kephart, J. O., & Walsh, W. E. (2004). An artificial intelligence perspective on autonomic computing policies. In Proc. 5th IEEE Intl. Workshop on Policies for Distributed Systems and Networks.
41. Kikuchi, S., & Tsuchiya, S. (2010). Configuration procedure synthesis for complex systems using model finder. In Proceedings of the 15th IEEE International Conference on Complex Computer Systems. Oxford, UK.
42. Kikuchi, S., Tsuchiya, S., Adachi, M., & Katsuyama, T. (2007). Policy verification and validation framework based on model checking approach. In Proceedings of the 4th IEEE International Conference on Autonomic Computing. Jacksonville, Florida.
43. Kowalski, R., & Sergot, M. (1986). A logic-based calculus of events. New Gen. Comput., 4(1), 67-95. doi:10.1007/BF03037383
44. Kusic, D., Kephart, J., Hanson, J., Kandasamy, N., & Jiang, G. (2008). Power and performance management of virtualized computing environments via lookahead control. In Proc. IEEE International Conference on Autonomic Computing (pp. 3-12).
45. Kwiatkowska, M. (2007). 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'07) (pp. 449-458). ACM Press.
46. Kwiatkowska, M., Norman, G., & Parker, D. (2005a). Probabilistic model checking in practice: Case studies with PRISM. ACM SIGMETRICS Performance Evaluation Review, 32(4), 16-21. doi:10.1145/1059816.1059820
47. Kwiatkowska, M., Norman, G., & Parker, D. (2005b). Quantitative analysis with the probabilistic model checker PRISM. Electronic Notes in Theoretical Computer Science, 153(2), 5-31. doi:10.1016/j.entcs.2005.10.030
48. Kwiatkowska, M., Norman, G., & Parker, D. (2007). Stochastic model checking. In M. Bernardo & J. Hillston (Eds.), Formal methods for the design of computer, communication and software systems: Performance evaluation (SMF'07) (vol. 4486, p. 220-270). Springer.
49. Langville, A. N., & Meyer, C. D. (2006). Updating Markov chains with an eye on Google's PageRank. SIAM Journal on Matrix Analysis and Applications, 27(4), 968-987. doi:10.1137/040619028
50. Lens. (2010). SAT4J. Lens Computer Science Research Centre. Retrieved from http://www.sat4j.org/
51. Microsoft Research. (2008). The rise and rise of the declarative datacentre. (Technical Report, MSR-TR-2008-61).
52. Murch, R. (2004). Autonomic computing. IBM Press.
53. Nakamura, K., Naruse, T., Takagi, K., & Takagi, N. (2007). Efficient translation of logic circuits to CNF formulae with BDD for acceralating SAT-based formal verification. IPSJ Technical Report SLDM, 2007(27), 107-112. Retrieved from http://ci.nii.ac.jp/naid/110006250247/en/
54. Narain, S. (2005). Network configuration management via model nding. In LISA '05: Proceedings of the 19th conference on Large Installation System Administration Conference. Berkeley, CA: USENIX Association.
55. Niklas, E., & Niklas, S. (2003). An extensible SAT-solver. In E. Giunchiglia & A. Tacchella (Eds.), SAT (vol. 2919, pp. 502-518). Springer. Retrieved from http://dblp.uni-trier.de/db/conf/sat/sat2003.html
56. Parashar, M., & Hariri, S. (2006). Autonomic computing: Concepts, infrastructure & applications. CRC Press.
57. PRISM. (2010). Prism case study repository. Retrieved from http://www.prismmodelchecker.org/casestudies
58. Reiter, R. (1991). The frame problem in the situation calculus: a simple solution (sometimes) and a completeness result for goal regression. Artificial Intelligence and the Mathematical Theory of Computation.
59. Schneider, S. (2001). The B-method. Palgrave Macmillan.
60. Sterritt, R. (2003). Autonomic computing: The natural fusion of soft computing and hard computing. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (vol. 5, pp. 4754{4759).
61. Sterritt, R., & Bustard, D. (2003). 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'03).
62. Twidle, K., Dulay, N., Lupu, E., & Sloman, M. (2009). Ponder2: A policy system for autonomous pervasive environments. In Proceedings of the Fifth International Conference on Autonomic and Autonomous Systems (ICAS'09).
63. Vassev, E., & Hinchey, M. (2009a). ASSL: A software engineering approach to autonomic computing. Computer, 42(6), 90-93. doi:10.1109/ MC.2009.174
64. Vassev, E., & Hinchey, M. (2009b). Modeling the image-processing behavior of the NASA Voyager mission with ASSL. In Proceedings of the Third IEEE International Conference on Space Mission Challenges for Information Technology (pp. 246-253).
65. Vassev, E., & Mokhov, S. A. (2009). An ASSL-generated architecture for autonomic systems. In Proceedings of the 2009 C3S2E Conference (pp. 121-126). ACM Press.
66. Walsh, W. E., Tesauro, G., Kephart, J. O., & Das, R. (2004). Utility functions in autonomic systems. In Proceedings of the 1st International Conference on Autonomic Computing (pp. 70-77). New York, USA.
67. Wang, C., Hachtel, G. D., & Somenzi, F. (2006). Abstraction refinement for large scale model checking (Series on Integrated Circuits and Systems). Secaucus, NJ: Springer-Verlag, Inc.
68. Warren, I., Sun, J., Krishnamohan, S., & Weerasinghe, T. (2006). An automated formal approach to managing dynamic reconfiguration. In Proceedings of 21st IEEE/ACM International Conference on Automated Software (pp. 37-46).
69. Werkman, E., van Schoonhoven, B., de Jonge, M., & Matthijssen, E. (2010). Development of autonomic management solutions for the military application domain. In Proc. 15th IEEE International Conference on Engineering of Complex Computer Systems.
70. White, S. R., et al. (2004). An architectural approach to autonomic computing. In Proc. 1st IEEE International Conference on Autonomic Computing (pp. 2-9). IEEE Computer Society.
71. Woodcock, J., & Davies, J. (1996). Using Z. Specification, refinement and proof. Prentice Hall.