Oh indeed, my bad!
For me  whereis readelf puts out files of 2 different programs.