start of pred proof