Ala is a project mainly written in Scala, it's free.
Implementation of Alan Interval Algebra
Implementation of http://en.wikipedia.org/wiki/Allen's_Interval_Algebra for use with biological sequence locations.