The authors introduce the Probabilistic Allen Algebra (PAA), a generative and complete extension of Allen's Interval Relations for dealing with uncertain temporal information. PAA uses Gaussian distributions for time points and intervals, and can handle expressions like 'just before' or 'roughly during'. The authors provide a Python implementation of PAA as an open package.