La question m'intéressait aussi, et la commande fournie dans le lien ne marchait pas pour moi. En revanche, celle-là fait ce que l'on veut : aptitude search '~Awheezy-backports ~i ?not(~S ~i ~Awheezy-backports)'