Time Window Temporal Logic

Cristian-Ioan Vasile, Derya Aksaray, and Calin Belta. Time Window Temporal Logic. Theoretical Computer Science, 691(Supplement C), pages 27–54, August 2017. doi:10.1016/j.tcs.2017.07.012.

Published date: 
Thursday, March 3, 2016
Type: 
PDF: 
BibTex: 
Abstract

This paper introduces time window temporal logic (TWTL), a rich expressivity language for describing various time bounded specifications. In particular, the syntax and semantics of TWTL enable the compact representation of serial tasks, which are prevalent in various applications including robotics, sensor systems, and manufacturing systems. This paper also discusses the relaxation of TWTL formulae with respect to the deadlines of the tasks. Efficient automata-based frameworks are presented to solve synthesis, verification and learning problems. The key ingredient to the presented solution is an algorithm to translate a TWTL formula to an annotated finite state automaton that encodes all possible temporal relaxations of the given formula. Some case studies are presented to illustrate the expressivity of the logic and the proposed algorithms.