Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/9747
Title: | Reasoning about goal-directed real-time teleo-reactive programs |
Authors: | Dongol, B Hayes, IJ Robinson, PJ |
Keywords: | Goal-directed agents;Interval-based logics;Reactive systems;Real-time programs;Rely/guarantee reasoning;Teleo-reactive programming |
Issue Date: | 2014 |
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. |
URI: | http://link.springer.com/article/10.1007/s00165-012-0272-1 http://bura.brunel.ac.uk/handle/2438/9747 |
DOI: | http://dx.doi.org/10.1007/s00165-012-0272-1 |
ISSN: | 0934-5043 |
Appears in Collections: | Electronic and Electrical Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 368.11 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.