Rely/Guarantee Reasoning for Teleo-reactive Programs over Multiple Time Bands

  • Brijesh Dongol
  • Ian J. Hayes
Conference paper

DOI: 10.1007/978-3-642-30729-4_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7321)
Cite this paper as:
Dongol B., Hayes I.J. (2012) Rely/Guarantee Reasoning for Teleo-reactive Programs over Multiple Time Bands. In: Derrick J., Gnesi S., Latella D., Treharne H. (eds) Integrated Formal Methods. IFM 2012. Lecture Notes in Computer Science, vol 7321. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Brijesh Dongol
    • 1
    • 2
  • Ian J. Hayes
    • 1
  1. 1.School of Information Technology and Electrical EngineeringThe University of QueenslandAustralia
  2. 2.Department of Computer ScienceThe University of SheffieldUK

Personalised recommendations