Musannaf Ibn Abi Shayba 19:641

Abu Bakr narrated to us, he said: Abu Khalid narrated to us, from Hajjaj, from Makhul and al-Walid ibn Abi Malik, who said: Umar ibn al-Khattab wrote regarding the false witness: He is to be lashed forty stripes, his face is to be blackened, his head is to be shaved, he is to be paraded around, and his imprisonment is to be prolonged.