apt-cache --installed fails to correctly deal with virtual packages

[Hernando Torque]

When using the --installed switch of apt-cache, the result seems to be bad when it has to deal with virtual packages. E.g.:

$ apt-cache depends xfonts-base
xfonts-base
  Depends: xfonts-utils
 |Suggests: xfs
  Suggests: <xserver>
    tightvncserver
    vnc4server
    xnest
    xserver-xephyr
    xserver-xfbdev
    xserver-xorg
    xvfb
  Replaces: <xfonts-misc>
  Replaces: <xfonts-misc:i386>

Now with the --installed switch:

$ apt-cache --installed depends xfonts-base
xfonts-base
  Depends: xfonts-utils
    tightvncserver
    vnc4server
    xnest
    xserver-xephyr
    xserver-xfbdev
    xserver-xorg
    xvfb

It correctly removes "Suggests: <xserver>", but fails to remove all the content of the virtual package.

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: apt 0.8.16~exp12ubuntu4
ProcVersionSignature: Ubuntu 3.2.0-17.27-generic 3.2.6
Uname: Linux 3.2.0-17-generic x86_64
ApportVersion: 1.93-0ubuntu2
Architecture: amd64
Date: Sat Feb 25 10:55:52 2012
InstallationMedia: Ubuntu 11.10 "Oneiric Ocelot" - Beta amd64 (20110901)
SourcePackage: apt
UpgradeStatus: No upgrade log present (probably fresh install)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[dino99 (9d9)]

Get the same issue on Precise i386