Rely/Guarantee reasoning for teleo-reactive programs over multiple time bands

  • Authors:
  • Brijesh Dongol;Ian J. Hayes

  • Affiliations:
  • School of Information Technology and Electrical Engineering, The University of Queensland, Australia,Department of Computer Science, The University of Sheffield, UK;School of Information Technology and Electrical Engineering, The University of Queensland, Australia

  • Venue:
  • IFM'12 Proceedings of the 9th international conference on Integrated Formal Methods
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A complex real-time system consists of components at multiple time abstractions with varying notions of granularity and precision. Existing hybrid frameworks only allow reasoning at a single granularity and at an absolute level of precision, which can be problematic because the models that are developed can become unimplementable. In this paper, we develop a framework that incorporates time bands so that the behaviour of each component may be specified at a time granularity that is appropriate for the component and its properties. We implement our controllers using teleo-reactive programs, which are high-level programs that are well-suited to controlling reactive systems in dynamic environments. We develop rely/guarantee-style reasoning rules and as an example, prove properties of a well-known mine-pump system.