add labels to predicates but no change to proof