Você precisa tornar o arquivo executável: basta clicar com o botão direito no arquivo - > Propriedades - > Permissões - > marque Permitir executar o arquivo como programa .
Ou do terminal:
chmod u+x starbound
Atualização: Eu senti falta de você ter escrito que mesmo que você tenha tentado marcar a caixa para permitir que o programa fosse executado, não fez nada. Esse é outro problema que o programa não está aparecendo. Pode ser um erro de programa, erro na sua configuração ou, se for um aplicativo de terminal, ele não será exibido se você iniciá-lo clicando duas vezes nele. Eu não sei que tipo de programa é este, então não posso ajudar até que você nos dê algumas instruções. Mas o que você deve tentar:
chmod u+x starbound launch_starbound.sh launch_starbound_server.sh starbound_server
Então, fizemos todos os arquivos executáveis que, com base em seus nomes, devem ser executáveis. Depois disso, tente executar o launch_starbound.sh no terminal:
./launch_starbound.sh
Isso informa erros? Talvez a coisa do servidor deva ser iniciada primeiro? Tente executar launch_starbound_server.sh primeiro no terminal. Relata erros?