A short walk through interval temporal logics

Supervisor
Angelo Montanari - Università di Udine

Date and time
Thursday, December 1, 2011 at 4:45 PM - 16:45 rinfresco; 17:00 inizio seminario.

Place
Ca' Vignal 3 - Piramide, Floor 0, Hall Verde

Contact person
Davide Bresolin

External reference

Publication date
November 14, 2011

Department
Computer Science  

Summary

Interval temporal logics are a family of modal logics for reasoning about relational interval structures over linear orders. The set of all possible binary relations between such intervals is known as the set of Allen's interval relations. A distinct modal operator can be associated with each of them.
Formulae of interval temporal logics are evaluated at time intervals rather than time points. This results in a substantially higher expressiveness and computational complexity of interval temporal logics as compared to point-based ones. Our talk is a short walk through interval temporal logics aimed at illustrating the main achievements of research in the field.

ornamento
Top