Supondo que você saiba Python, e se você não sabe hoje é um bom dia para começar ... a documentação para as ligações do apt python tem um exemplo trabalhado que é relevante, embora possa não ser uma solução completa.
apt-get install python-apt python-apt-doc
e olhe para /usr/share/doc/python-apt-doc/examples/missing-deps.py
. Estou usando o Debian squeeze.
Eu apenas tentei
python missing-deps.py
e produz uma pequena lista de pacotes. Meu entendimento deste script é que ele produz uma lista de pacotes que atualmente são desinstaláveis no Debian main. No entanto, eu não tenho uma instalação instável do Debian no momento para testá-la.