http://gcc.gnu.org/bugzilla/show_bug.cgi?id=58489
--- Comment #2 from Timo Teräs <timo.teras at iki dot fi> --- I got this fixed. It seems genautomata does not work properly if it is built with -fPIC. Since PIE/PIC get added automatically in alpine toolchain it caused this. For now I'm adding explicitly -fno-PIC to genautomata compilation. However, it would be better if genautomata could be fixed to: - abort compilation if genautomata failed to do it's job properly - fix genautomata to work even if compiled with -fPIC