Completed Lemma fold_spec.