Muwatta Malik, Book 56, Hadith 18 (Muwatta Malik 1955)
Malik related to me that he heard that Abdullah ibn Masud used to say, "The slave continues to lie and a black spot grows in his heart until all his heart becomes black. Then he is written, in Allah's sight, among the liars."