Planning in Real-Time Domains with Timed CTL Goals via Symbolic Model Checking

Abstract

Current methods for planning in real-time environments only consider planning goals with a restricted expressiveness, even those using the temporal logic Timed CTL (TCTL). These approaches support TCTL subsets expressing rather simple reachability goals and safety properties, but do not allow the arbitrary nesting and conjunction of TCTL formulas. However, this is a serious drawback in many practical applications. An example are medical systems that have to repeat an action infinitely often within given time bounds. To close this gap, we provide an algorithm for planning with these goals by adapting concepts from symbolic model checking. Hence, we can automatically generate plans fulfilling more complex tasks within a real-time context, while improving safety and efficiency by using formally founded model checking methods.

Design and Verification of a Health-Monitoring Driver Assistance System

“…We plan to continue our work by deriving concrete rules for our heart attack scenario and by evaluating our framework with these. Furthermore, we plan to improve the capabilities of our framework by including a method we developed for automatically generating correct controller models [13]. With that, we will be able to to decrease development cost and time by directly generating correct models out of given specifications.…”