Você pode tentar o utilitário file
. De acordo com o manpage:
The magic tests are used to check for files with data in particular fixed formats. The canonical example of this is a binary executable (compiled program) a.out file, whose format is defined in , and possibly in the standard include directory.
Você pode ter que brincar com a expressão regular, mas algo como:
$ find -type f -executable -exec file -i '{}' \; | grep 'x-executable; charset=binary'
O arquivo tem muitas opções, portanto, convém dar uma olhada mais de perto na página do manual. Eu usei a primeira opção que eu achei que parecia saída facilmente para o grep.