Como você deseja ter a lista autoritativa, você deve usar a ferramenta que realmente manipula os pacotes, em vez de um dos frontends. Essa ferramenta é dpkg
.
Se você correr
dpkg -l
então você obterá uma lista de todos os pacotes que o dpkg
conhece; isso inclui pacotes que foram removidos, mas não eliminados, bem como pacotes atualmente instalados. Não inclui necessariamente pacotes que não são instalados, embora possam. Para descobrir qual é qual, verifique a legenda na parte superior e os três primeiros caracteres da saída.
Por exemplo, para imprimir apenas os pacotes instalados, use:
dpkg -l | grep ^ii