Please use this identifier to cite or link to this item:
|Title:||Reasoning about goal-directed real-time teleo-reactive programs|
|Keywords:||Goal-directed agents;Interval-based logics;Reactive systems;Real-time programs;Rely/guarantee reasoning;Teleo-reactive programming|
|Publisher:||Springer-Verlag London Ltd|
|Citation:||Formal Aspects of Computing, 26:3, pp. 563 - 589, 2014|
|Abstract:||The teleo-reactive programming model is a high-level approach to developing real-time systems that supports hierarchical composition and durative actions. The model is different from frameworks such as action systems, timed automata and TLA+, and allows programs to be more compact and descriptive of their intended behaviour. Teleo-reactive programs are particularly useful for implementing controllers for autonomous agents that must react robustly to their dynamically changing environments. In this paper, we develop a real-time logic that is based on Duration Calculus and use this logic to formalise the semantics of teleo-reactive programs. We develop rely/guarantee rules that facilitate reasoning about a program and its environment in a compositional manner. We present several theorems for simplifying proofs of teleo-reactive programs and present a partially mechanised method for proving progress properties of goal-directed agents. © 2013 British Computer Society.|
|Appears in Collections:||Electronic and Computer Engineering|
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.