Dein Problem kann ich nicht nachvollziehen.
Ich habe auf meinem Arch Linux jdk-openjdk installiert, die Demoversion heruntergeladen, entpackt und kann die Datei auf zwei Arten (mehr habe ich nicht getestet) ausführen:
cd Downloads/ShredderClassic5
./ShredderClassic5
cd
Downloads/ShredderClassic5/ShredderClassic5
Dann habe ich jdk-openjdk deinstalliert und es funktioniert immer noch. Was aber auch nicht verwunderlich ist, denn das Programm bringt seine eigene JRE mit.