A maioria das distribuições Linux é baseada em um formato de pacote binário. Nesse caso, descubra de que pacote um programa veio e apenas reinstale-o ou faça o download do pacote e compare-o.
ps
é parte do procps , e seus pacotes do Ubuntu estão disponíveis aqui . ps
tem a soma de verificação MD5 d9a2e1562e6aabb8f02b43f8b6e3d7eb
em seu release atual para "Raring Ringtail" para amd64.