(proof-new) Add the proof equality engine (#4881)