You can try this instead:
String[] commands = { "gnome-terminal", "-x", "-c", "./My_C_Program" };
theProcess = Runtime.getRuntime().exec(commands);
Not sure will it work. Didn't try it.
Maybe you don't have gnome-terminal but something else like x-term. It should be almost the same.