A formalized model of the Trace.