Reimplement proof construction.