Software Support for Calculations in Allen’s Interval Algebra
Thomas A. Alspaugh · 2005
Allen’s interval algebra formally expresses temporal relations between intervals, operations on them, and reasoning about them. Many of its most interesting operations are tedious or difficult to perform by hand. This report gives a compact introduction to interval algebra and describes a software tool, allen, for working with interval algebra relations. In connection with this tool, we propose a convenient notation for Allen’s basic relations in which each relation is represented by a single lower or uppercase letter. 1