validate that nodes are gone