desde que seu programa é um console e não um gráfico , como você afirmou e como seu código mostra você precisa lançá-lo em um console, em um terminal . por exemplo,
gnome-terminal -- test.sh
neste caso, usei o gnome-terminal e o executável era test.sh .
este é o comando para iniciar na inicialização