TL; DR
aptitude search '~U'
requer aptitude update
para exibir informações corretas.
Você deve correr
sudo aptitude update
para obter informações de fato. O comando
sudo aptitude search '~U'
não pesquisa on-line, apenas local no seu sistema.
Não é necessário no sistema baseado em RPM com yum upgrade
, dnf upgrade
, yum distro-sync
e dnf distro-sync
.