http://gcc.gnu.org/bugzilla/show_bug.cgi?id=60727
--- Comment #3 from Martin Jambor <jamborm at gcc dot gnu.org> --- What happens is that we do not remove an unreachable cgraph_node. We don't do it because the node has used_from_other_partition set which I assume is always bogus at the beginning of WPA (moreover, the node is also local). I'll have a look why exactly that happens.