gistfile1.txt

$ sudo salt-call --local -l debug state.single pkg.removed openjdk-6-jre-headless
...
[INFO    ] Executing state pkg.removed for openjdk-6-jre-headless
[INFO    ] Executing command "dpkg-query --showformat='${Status} ${Package} ${Version} ${Architecture}\n' -W" in directory '/home/vagrant'

...

[INFO    ] Executing command 'grep-available -F Provides -s Package,Provides -e "^.+$"' in directory '/home/vagrant'

...

Package: oracle-java7-installer
Provides: default-jre, default-jre-headless, icedtea-6-plugin, icedtea-7-plugin, java-compiler, java-jdk, java-runtime, java-runtime-headless, java-sdk, java-virtual-machine, java2-jdk, java2-runtime, java2-runtime-headless, java2-sdk, java5-jdk, java5-runtime, java5-runtime-headless, java5-sdk, java6-jdk, java6-runtime, java6-runtime-headless, java6-sdk, java7-jdk, java7-runtime, java7-runtime-headless, java7-sdk, openjdk-6-jdk, openjdk-6-jre, openjdk-6-jre-headless, openjdk-7-jdk, openjdk-7-jre, openjdk-7-jre-headless, oracle-java7-bin, oracle-java7-fonts, oracle-java7-jdk, oracle-java7-jre, oracle-java7-plugin, sun-java6-bin, sun-java6-fonts, sun-java6-jdk, sun-java6-jre, sun-java6-plugin

...

[INFO    ] Executing command ['apt-get', '-q', '-y', 'remove', 'openjdk-6-jre-headless'] in directory '/home/vagrant'
[DEBUG   ] stdout: Reading package lists...
Building dependency tree...
Reading state information...
Package openjdk-6-jre-headless is not installed, so not removed
The following packages were automatically installed and are no longer required:
  linux-headers-3.2.0-30 linux-headers-3.2.0-30-generic
Use 'apt-get autoremove' to remove them.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
[INFO    ] Executing command "dpkg-query --showformat='${Status} ${Package} ${Version} ${Architecture}\n' -W" in directory '/home/vagrant'

...

[ERROR   ] The following packages failed to remove: openjdk-6-jre-headless.