A contract-based approach to adaptivity

作者：Schroeder Andreas^*; Bauer Sebastian S; Wirsing Martin

来源：Journal of Logic and Algebraic Programming, 2011, 80(3-5): 180-193.

DOI：10.1016/j.jlap.2010.09.001

• Component-based software engineering
• Reconfiguration
• Assume-guarantee contracts
• Real-time temporal logic
• Pervasive computing

Adaptive systems are systems capable of adapting their behaviour to changes in their environment. Creating such systems is not an easy task, however. Especially, creating such a system as one monolithic software component taking all eventualities and environments into account bears the risk of bad system design. To circumvent this risk, an adaptive system can be composed from partial solutions handling only a subset of all possible circumstances and environments. Then, the system can be changed through reconfigurations as the environment evolves. In this paper, we propose an approach for the verification of systems using reconfiguration as means of adaptation. For the specification of such systems and their components we introduce REMITL which is based on Metric Interval Temporal Logic (MITL) and allows to express connectivity of components. Based on an example from the domain of pervasive computing, we show how a system undergoing reconfigurations can be verified to satisfy a global assume-guarantee contract expressed as a pair of REMITL formulas.

• 出版日期2011-7