Зачем программе нужен librt?
Я знаю, что некоторые платформы (вспоминается Solaris) требуют librt для некоторых функций, которые могут существовать в других библиотеках вашей ОС. (sem_init () и др. похожи на это)
Вы можете попробовать связать без -lrt и посмотреть, работает ли он.