Seu arquivo .desktop está bem. O problema está no script; você tenta fazer com que ele execute program pelo comando ./program , mas você não copiou para o diretório primeiro.
Você pode corrigir isso inserindo uma linha
cd /path_to_program
antes
./program
ou use o caminho completo:
/path_to_program/program