https://gcc.gnu.org/bugzilla/show_bug.cgi?id=67092
--- Comment #9 from vries at gcc dot gnu.org --- I've done the same build using gcc-5-branch. There, stage2 genpreds also depends on libstdc++.so.6, but no symbols from it are needed, and no version is required, so the build doesn't break.