Design and timed verification of self-adaptive systems

Self-adaptive systems are able to manage themselves autonomously. A common approach to engineer these systems is to use the MAPE control loop based on these four steps: Monitoring, Analysis, Planning, and Execution. Existing research pays little attention to the modeling of self-adaptive systems with multiple MAPE control loops, and is lacking in considering the formal specification and verification of temporal constraints in such systems. In this paper, we present a new approach for modeling self-adaptive systems with multiple MAPE control loops and we present a set of time patterns for self-adaptive systems. We illustrate our approach by modeling and verifying a time critical forest fire detection system that exhibits a self-adaptive behavior.