Proof-Based Restoration Gates