Should we also assert that search does not find the element?