Use Sized types for termination checking

Also extend discussion of PriorityProof.