Lecture Notes in Computer Science, 2002, Volume 2424/2002, 259-270, DOI: 10.1007/3-540-45757-7_22

Decidability of Interval Temporal Logics over Split-Frames via Granularity

Angelo Montanari, Guido Sciavicco and Nicola Vitacolonna

View Related Documents

Abstract

Logics for time intervals provide a natural framework for representing and reasoning about timing properties in various areas of artificial intelligence and computer science. Unfortunately, most interval temporal logics proposed in the literature have been shown to be (highly) undecidable. Decidable fragments of these logics have been obtained by imposing severe restrictions on their expressive power.

Fulltext Preview

Image of the first page of the fulltext document