Modular verification of dynamically adaptive systems

Proceedings of the 8th ACM International Conference on Aspect-Oriented Software Development, AOSD'09

Volumn , Issue , 2009, Pages 161-172

  Zhang, Ji ^a   Goldsby, Heather J ^a   Cheng, Betty H C ^a  

^a Michigan State University   (United States)

Author keywords

Autonomic computing; Dynamic adaptation; Formal specification; Global invariants; Modular model checking; Reliability; Verification

Indexed keywords

AUTONOMIC COMPUTING; DYNAMIC ADAPTATIONS; FORMAL SPECIFICATION; GLOBAL INVARIANT; GLOBAL INVARIANTS; MODULAR MODEL CHECKING;

ADAPTIVE SYSTEMS; COMPUTER SCIENCE; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; DISASTER PREVENTION; ENVIRONMENTAL IMPACT; LARGE SCALE SYSTEMS; LOSSES; SOFTWARE DESIGN; SPECIFICATIONS; TEMPORAL LOGIC;

MODEL CHECKING;

EID: 70450255476     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1509239.1509262     Document Type: Conference Paper

References (34)

1. R. Allen, R. Douence, and D. Garlan. Specifying and analyzing dynamic software architectures. In Proceedings of the 1998 Conference on Fundamental Approaches to Software Engineering (FASE'98), Lisbon, Portugal, March 1998.
2. R. Alur and M. Yannakakis. Model checking of hierarchical state machines. ACM Trans. Program. Lang. Syst., 23(3):273-303, 2001.
3. J. Appavoo, K. Hui, C. A. N. Soules, et al. Enabling autonomic behavior in systems software with hot swapping. IBM Systems Journal, 42(1):60, 2003.
4. H. Bowman and S. J. Thompson. A tableaux method for Interval Temporal Logic with projection. In TABLEAUX'98, International Conference on Analytic Tableaux and Related Methods, number 1397 in Lecture Notes in AI, pages 108-123. Springer-Verlag, May 1998.
5. W.-K. Chen, M. A. Hiltunen, and R. D. Schlichting. Constructing adaptive software in distributed systems. In Proc. of the 21st International Conference on Distributed Computing Systems, Mesa, AZ, April 16-19 2001.
6. B. H. C. Cheng, H. J. Goldsby, and J. Zhang. Amoeba-RT: Run-time verification of adaptive software. In In Holger Giese, editor, Models in Software Engineering Workshops and Symposia at MoDELS 2007, Nashville, TN, USA, October 2007. Springer Verlag.
7. C. Clifton and G. T. Leavens. Observers and assistants: A proposal for modular aspect-oriented reasoning. In In Foundations of Aspect Languages, pages 33-44, 2002.
8. J. M. Cobleigh, G. S. Avrunin, and L. A. Clarke. Breaking up is hard to do: an investigation of decomposition for assume-guarantee reasoning. In ISSTA'06: Proceedings of the 2006 International Symposium on Software Testing and Analysis, pages 97-108, 2006.
9. C. Courcoubetis, M. Vardi, P. Wolper, and M. Yannakakis. Memory-efficient algorithms for the verification of temporal properties. Formal Methods in System Design, 1(2-3):275-288, 1992.
10. E. A. Emerson and J. Y. Halpern. Decision procedures and expressiveness in the temporal logic of branching time. In STOC '82: Proceedings of the fourteenth annual ACM symposium on Theory of computing, pages 169-180. ACM Press, 1982.
11. K. Fisler and S. Krishnamurthi. Modular verification of collaboration-based software designs. In ESEC/FSE-9: Proceedings of the 8th European Software Engineering Conference held jointly with the 9th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 152-163, New York, NY, USA, 2001. ACM Press.
12. C. Flanagan and S. Qadeer. Thread-modular model checking. In SPIN 03: SPIN Workshop, LNCS 2648, pages 213-225. Springer-Verlag, 2003.
13. B. Hailpern and S. Owicki. Modular verification of concurrent programs. In POPL '82: Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 322-336, New York, NY, USA, 1982. ACM.
14. K. Havelund and G. Rosu. Monitoring Java programs with Java PathExplorer. In Proceedings of the 1st Workshop on Runtime Verification, Paris, France, July 2001.
15. T. A. Henzinger, R. Jhala, R. Majumdar, and M. A. Sanvido. Extreme model checking. Verification: Theory and Practice, Lecture Notes in Computer Science 2772, Springer-Verlag, pages 332-358, 2004.
16. C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, Upper Saddle River, NJ, USA, 1985.
17. C. B. Jones. Tentative steps toward a development method for interfering programs. ACM Transactions on Programming Languages and Systems (TOPLAS), 5(4):596-619, 1983.
18. B. Jonsson and Y.-K. Tsay. Assumption/guarantee specifications in linear-time temporal logic. Theoretical Computer Science, 167(1-2):47-72, 1996.
19. J. Kramer and J. Magee. Analysing dynamic change in software architectures: a case study. In Proc. of 4th IEEE International Conference on Configurable Distributed Systems, Annapolis, May 1998.
20. S. Krishnamurthi, K. Fisler, and M. Greenberg. Verifying aspect advice modularly. In SIGSOFT '04/FSE-12: Proceedings of the 12th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 137-146, New York, NY, USA, 2004. ACM Press.
21. S. Kulkarni and K. Biyani. Correctness of component-based adaptation. In Proceedings of International Symposium on Component-based Software Engineering, May 2004.
22. O. Kupferman and M. Y. Vardi. Modular model checking. In COMPOS'97: Revised Lectures from the International Symposium on Compositionality: The Significant Difference, pages 381-401, London, UK, 1998. Springer-Verlag.
23. H. Li, S. Krishnamurthi, and K. Fisler. Verifying cross-cutting features as open systems. ACM SIGSOFT Software Engineering Notes, 27(6):89-98, 2002.
24. O. Lichtenstein and A. Pnueli. Checking that finite state concurrent programs satisfy their linear specification. In Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, pages 97-107. ACM Press, 1985.
25. B. Liskov and J. Guttag. Abstraction and Specification in Program Development. MIT Press and McGraw-Hill, Cambridge, 1986.
26. J. Magee. Behavioral analysis of software architectures using LTSA. In Proceedings of the 21st International Conference on Software Engineering, pages 634-637. IEEE Computer Society Press, 1999.
27. P. K. McKinley. RAPIDware. http://www.cse.msu.edu/rapidware/. Software Engineering and Network Systems Laboratory, Department of Computer Science and Engineering, Michigan State University, East Lansing, Michigan.
28. D. L. Parnas. On the criteria to be used in decomposing systems into modules. Commun. ACM, 15(12):1053-1058, 1972.
29. A. Pnueli. The temporal logic of programs. In Proceedings of the 18th IEEE Symposium on Foundations of Computer Science, pages 46-57, 1977.
30. M. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In Proceedings of the 1st Symposium on Logic in Computer Science, pages 322-331, Cambridge, England, 1986.
31. J. Zhang and B. H. C. Cheng. Model-based development of dynamically adaptive software. In Proceedings of International Conference on Software Engineering (ICSE'06), Shanghai, China, May 2006.
32. J. Zhang and B. H. C. Cheng. Modular model checking of dynamically adaptive programs. Technical Report MSU-CSE-06-18, Computer Science and Engineering, Michigan State University, East Lansing, Michigan, March 2006. http://www.cse.msu.edu/hjg/Zhang06Modular.pdf.
33. J. Zhang and B. H. C. Cheng. Using temporal logic to specify adaptive program semantics. Journal of Systems and Software (JSS), Architecting Dependable Systems, 79(10):1361-1369, 2006.
34. J. Zhang, B. H. C. Cheng, Z. Yang, and P. K. McKinley. Enabling safe dynamic component-based software adaptation. Architecting Dependable Systems, Lecture Notes in Computer Science, pages 194-211, 2005.