A separation theorem for discrete-time interval temporal logic

Abstract

Gabbay's separation theorem about linear temporal logic with past has proved to be one of the most useful theoretical results in temporal logic. In this paper, we establish an analogous statement about Moszkowski's discrete-time propositional Interval Temporal Logic () with two sets of expanding modalities, namely the unary neighbourhood modalities and the binary weak inverses of 's chop operator. We prove that separation holds for both with and without its loop construct chop-star.