Using temporal logic to specify adaptive program semantics

Computer software must dynamically adapt to changing conditions. In order to fully realize the benefit of dynamic adaptation, it must be performed correctly. The correctness of adaptation cannot be properly addressed without precisely specifying the requirements for adaptation. This paper introduces...

Full description

Saved in:
Bibliographic Details
Published inThe Journal of systems and software Vol. 79; no. 10; pp. 1361 - 1369
Main Authors Zhang, Ji, Cheng, Betty H.C.
Format Journal Article
LanguageEnglish
Published New York Elsevier Inc 01.10.2006
Elsevier Sequoia S.A
Subjects
Adaptation
Autonomic computing
Dynamic adaptation
Model checking
Operations research
Semantics
Software
Specification
Specifications
Studies
Temporal logic
Model checking
Specification
Dynamic adaptation
Temporal logic
Autonomic computing
Online AccessGet full text

Cover

More Information
Summary:Computer software must dynamically adapt to changing conditions. In order to fully realize the benefit of dynamic adaptation, it must be performed correctly. The correctness of adaptation cannot be properly addressed without precisely specifying the requirements for adaptation. This paper introduces an approach to formally specifying adaptation requirements in temporal logic. We introduce A-LTL, an adaptation-based extension to linear temporal logic, and use this logic to specify three commonly used adaptation semantics. Composition techniques are developed and applied to A-LTL to construct the specification of an adaptive program. We introduce adaptation semantics graphs to visually represent the adaptation semantics, which can also be used to automatically generate specification for adaptive programs.
ISSN:0164-1212
1873-1228
DOI:10.1016/j.jss.2006.02.062