Если человек врал и отнекивался пока доказывали - он еще и пи$#@бол.
Для этого примера есть много других более выразительных русских слов и выражений помимо мата или околомата. Например, "бессовестный врун" или "трепач".
Почему сразу "быдло", по мне лучше и эффективнее было бы назвать "чернью".