A Dynamic Verification Mechanism for Real-Time Self-Adaptive Systems

Abstract

For systems that have time constraints, an increase of processing time causes a delay of behavior and may result in a system failure. Although it is desirable to implement these systems as self-adaptive systems, there is no programming framework for self-adaptive systems that can deal with time constraints dynamically. In this study, we propose a mechanism for verifying system behaviors against time constraints at runtime. This mechanism uses UPPAAL, a model checking tool, for dynamic verification. We develop a prototype of a programming framework that uses the proposed mechanism. The results of evaluating the framework on a simulation experiment demonstrate the feasibility of our approach.