In this section, we review Allen's [2] framework for representing relations between intervals. We then discuss the set of problems that was chosen to test the algorithms.