NOT SEARCHING (Extended Version)