TA-LTL: Specifying Adaptation Timing Properties in Autonomic Systems

  • Authors:
  • Zhinan Zhou;Ji Zhang;Philip K. McKinley;Betty H. C. Cheng

  • Affiliations:
  • Michigan State University;Michigan State University;Michigan State University;Michigan State University

  • Venue:
  • EASE '06 Proceedings of the Third IEEE International Workshop on Engineering of Autonomic & Autonomous Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Increasingly, computer software must adapt dynamically to changing conditions. The correctness of adaptation cannot be properly addressed without precisely specifying the requirements for adaptation. In many situation, these requirements involve absolute time, in addition to a logical ordering of events. This paper introduces an approach to formally specifying such timing requirements for adaptive software. We introduce TA-LTL, a timed adaptation-based extension to linear temporal logic, and use this logic to specify three timing properties associated with the adaptation process: safety, liveness, and stability. A dynamic adaptation of interactive audio streaming software is used to illustrate timed temporal logic.