O comando locate funciona fora de um banco de dados, portanto, se você usasse um arquivo chamado /efi/refind/icons/os_refit.icns , locate poderia continuar relatando esse arquivo como uma opção, mesmo após o arquivo foi deletado. O utilitário updatedb atualiza o banco de dados locate . Este programa deve ser executado periodicamente. Digitar sudo updatedb deve executá-lo imediatamente - mas esteja ciente de que isso levará algum tempo (provavelmente alguns minutos) para ser executado, e é bastante intensivo em disco.
Uma ressalva: Meu Mac está ligado ao Linux no momento, então estou baseando isso nos utilitários do Linux. O OS X é geralmente bastante semelhante a este nível, mas é possível que existam algumas diferenças críticas.