Using temporal logic to specify adaptive program semantics

Journal of Systems and Software

Volumn 79, Issue 10, 2006, Pages 1361-1369

  Zhang, Ji ^a   Cheng, Betty H C ^a  

^a Michigan State University   (United States)

Author keywords

Autonomic computing; Dynamic adaptation; Model checking; Specification; Temporal logic

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; FORMAL LOGIC; GRAPH THEORY; REQUIREMENTS ENGINEERING; SYSTEMS ENGINEERING;

AUTONOMIC COMPUTING; DYNAMIC ADAPTATION; MODEL CHECKING; SPECIFICATION; TEMPORAL LOGIC;

SEMANTICS;

EID: 33747886577     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2006.02.062     Document Type: Article

References (42)

1. Allen, R., Douence, R., Garlan, D., 1998. Specifying and analyzing dynamic software architectures. In: Proceedings of the 1998 Conference on Fundamental Approaches to Software Engineering (FASE'98), Lisbon, Portugal.
2. Amano N., and Watanabe T. A software model for flexible and safe adaptation of mobile code programs. Proceedings of the International Workshop on Principles of Software Evolution (2002), ACM Press 57-61
3. Appavoo J., Hui K., Soules C.A.N., et al. Enabling autonomic behavior in systems software with hot swapping. IBM System Journal 42 1 (2003) 60
4. Berry, D.M., Cheng, B.H.C., Zhang, J., 2005. The four levels of requirements engineering for and in dynamic adaptive systems. In: Proceedings of the 11th International Workshop on Requirements Engineering: Foundation for Software Quality, Porto, Portugal.
5. Bowman H., and Thompson S.J. A tableaux method for Interval Temporal Logic with projection. TABLEAUX'98, International Conference on Analytic Tableaux and Related Methods. Lecture Notes in AI 1397 (1998), Springer-Verlag 108-123. Available from:
6. Bowman, H., Thompson, S., 1997. A tableau method for interval temporal logic, Technical report 12-97, Computing Laboratory, University of Kent (November 1997). Available from: .
7. Bradbury, J., Cordy, J., Dingel, J., Wermelinger, M., 2004. A survey of self management in dynamic software architecture specifications. In: Proceedings of the ACM SIGSOFT International Workshop on Self-Managed Systems (WOSS'04), Newport Beach, California, 2004, pp. 28-33.
8. Canal C., Pimentel E., and Troya J.M. Specification and refinement of dynamic software architectures. Proceedings of the TC2 First Working IFIP Conference on Software Architecture (WICSA1) (1999), Kluwer, B.V. 107-126
9. Cau, A., Moszkowski, B., Zedan, H., 2002. Interval temporal logic, Internet (September, 2002). Available from: .
10. Chen, W.-K., Hiltunen, M.A., Schlichting, R.D., 2001. Constructing adaptive software in distributed systems. In: Proceedings of the 21st International Conference on Distributed Computing Systems, Mesa, AZ.
11. Chess D.M., Palmer C., and White S.R. Security in an autonomic computing environment. IBM System Journal 42 1 (2003) 107-118
12. Cuesta C.E., de la Fuente P., and Barrio-Solárzano M. Dynamic coordination architecture through the use of reflection. Proceedings of the 2001 ACM Symposium on Applied computing (2001), ACM Press 134-140
13. Dashofy E.M., Van der Hoek A., and Taylor R.N. Towards architecture-based self-healing systems. Proceedings of the First Workshop on Self-healing systems (2002), ACM Press 21-26
14. Dwyer M.B., and Pasareanu C.S. Filter-based model checking of partial systems. SIGSOFT '98/FSE-6: Proceedings of the 6th ACM SIGSOFT International Symposium on Foundations of Software Engineering (1998), ACM Press 189-202
15. Ganek A.G., and Corbi T.A. The dawning of the autonomic computing era. IBM System Journal 42 1 (2003) 5
16. Gerth, R., Peled, D., Vardi, M., Wolper, P., 1995. Simple on-the-fly automatic verification of linear temporal logic. In: Proceedings of the Fifteenth IFIP WG6.1 International Symposium on Protocol Specification, Testing and Verification (PSTV95), Warsaw, Poland.
17. Gomez R., and Bowman H. PITL2MONA: Implementing a decision procedure for propositional interval temporal logic. Journal of Applied Non-Classical Logics 14 1-2 (2004) 105-148. Available from:
18. Hirsch D., Inverardi P., and Montanari U. Graph grammars and constraint solving for software architecture styles. Proceedings of the Third International Workshop on Software architecture (1998), ACM Press 69-72
19. Kramer J., and Magee J. The evolving philosophers problem: Dynamic change management. IEEE Trans. Softw. Eng. 16 11 (1990) 1293-1306
20. Kramer, J., Magee, J., 1998. Analysing dynamic change in software architectures: a case study. In: Proceedings of the 4th IEEE International Conference on Configurable Distributed Systems, Annapolis.
21. Kramer J., Magee J., and Sloman M. Configuring distributed systems. Proceedings of the 5th Workshop on ACM SIGOPS European Workshop (1992), ACM Press 1-5
22. Kulkarni, S., Biyani, K. 2004. Correctness of component-based adaptation. In: Proceedings of the International Symposium on Component-based Software Engineering.
23. Kulkarni, S.S., Biyani, K.N., Arumugam, U., 2003. Composing distributed fault-tolerance components. In: Proceedings of the International Conference on Dependable Systems and Networks (DSN), Supplemental Volume, Workshop on Principles of Dependable Systems, pp. W127-W136.
24. Maes P. Concepts and experiments in computational reflection. Conference Proceedings on Object-oriented Programming Systems, Languages and Applications (1987), ACM Press 147-155
25. McKinley P.K., Sadjadi S.M., Kasten E.P., and Cheng B.H.C. Composing adaptive software. IEEE Computer 37 7 (2004) 56-64
26. Métayer D.L. Software architecture styles as graph grammars. Proceedings of the 4th ACM SIGSOFT Symposium on Foundations of Software Engineering (1996), ACM Press 15-23
27. Milner R., Parrow J., and Walker D. A calculus of mobile processes, I. Information and Computation 100 1 (1992) 1-40
28. Moszkowski B. A hierarchical completeness proof for propositional interval temporal logic with finite time. Journal of Applied Non-Classical Logics 14 1-2 (2004) 55-104 special issue on interval temporal logics and duration calculi
29. Moszkowski B. A hierarchical analysis of propositional temporal logic based on intervals. In: Artemov S., Barringer H., d'Avila Garcez A.S., Lamb L.C., and Woods J. (Eds). We Will Show Them: Essays in Honour of Dov Gabbay Vol. 2 (2005), College Publications 371-440
30. Oreizy P., Medvidovic N., and Taylor R.N. Architecture-based runtime software evolution. Proceedings of the 20th International Conference on Software Engineering (1998), IEEE Computer Society 177-186
31. Pnueli, A., 1977. The temporal logic of programs. In: Proceedings of the 18th IEEE Symposium on Foundations of Computer Science, pp. 46-57.
32. Rosner, R., Pnueli, A., 1986. A choppy logic. In: 1st IEEE Symposium on Logic in Computer Science, pp. 306-313.
33. Sadjadi, S.M., McKinley, P.K., Kasten, E.P., 2003. Architecture and operation of an adaptable communication substrate. In: Proceedings of the Ninth IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS'03), San Juan, Puerto Rico, pp. 46-55. Available from: .
34. Sistla A.P. On characterization of safety and liveness properties in temporal logic. PODC '85: Proceedings of the Fourth Annual ACM Symposium on Principles of Distributed Computing (1985), ACM Press 39-48
35. Taentzer G., Goedicke M., and Meyer T. Dynamic change management by distributed graph transformation: Towards configurable distributed systems. Selected Papers from the 6th International Workshop on Theory and Application of Graph Transformations (2000), Springer, Verlag 179-193
36. Taylor R.N., Medvidovic N., Anderson K.M., Whitehead Jr. E.J., and Robbins J.E. A component- and message-based architectural style for GUI software. Proceedings of the 17th International Conference on Software Engineering (1995), ACM Press 295-304
37. Vardi, M.Y., Wolper, P., 1986. An automata-theoretic approach to automatic program verification. In: Proceedings of the 1st Symposium on Logic in Computer Science, Cambridge, England, pp. 322-331.
38. Vardi M.Y., and Wolper P. Reasoning about infinite computations. Information and Computation 115 1 (1994) 1-37
39. Zhang, J., Yang, Z., Cheng, B.H.C., McKinley, P.K., 2004. Adding safeness to dynamic adaptation techniques. In: Proceedings of the ICSE 2004 Workshop on Architecting Dependable Systems, Edinburgh, Scotland, UK.
40. Zhang J., Cheng B.H.C., Yang Z., and McKinley P.K. Enabling safe dynamic component-based software adaptation. Architecting Dependable Systems. Lecture Notes in Computer Science (2005), Springer-Verlag
41. Zhang, J., Cheng, B.H.C., 2006a. Model-based development of dynamically adaptive software. In: International Conference on Software Engineering (ICSE '06), Shanghai, China, May 2006, to appear.
42. Zhang, J., Cheng, B.H.C., 2006b. Modular model checking of dynamic adaptive programs. Technical report MSU-CSE-06-18, Computer Science and Engineering, Michigan State University, East Lansing, MI.