Expressive Completeness for Metric Temporal Logic

  • Authors:
  • Paul Hunter;Joel Ouaknine;James Worrell

  • Affiliations:
  • -;-;-

  • Venue:
  • LICS '13 Proceedings of the 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Metric Temporal Logic (MTL) is a generalisation of Linear Temporal Logic in which the Until and Since modalities are annotated with intervals that express metric constraints. Hirshfeld and Rabinovich have shown that over the reals, first-order logic with binary order relation.