Compositional Reasoning Using Intervals and Time Reversal

  • Authors:
  • Ben Moszkowski

  • Affiliations:
  • -

  • Venue:
  • TIME '11 Proceedings of the 2011 Eighteenth International Symposium on Temporal Representation and Reasoning
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We apply Interval Temporal Logic (ITL), an established temporal formalism for reasoning about time periods, to extending known facts by looking at them in reverse and then reducing reasoning about infinite time to finite time. Time reversal then helps to compositionally analyse some aspects of concurrent behaviour involving mutual exclusion.