Comment 5 for bug 535667

> Yes, I used new APIs to provide my test case to avoid being flooded with DeprecationWarnings
> on Debian, anyway I checked it produces the same output.
Well, the problem here was that apt_pkg.check_dep and apt_pkg.CheckDep did the same, although they should do different things (check_dep should treat '<' as less-than, whereas CheckDep should treat it as 'less-equal').

> As long as CompTypeDeb remains in 0.8 APIs
CompTypeDeb was never exported in python-apt, it's just part of the apt-pkg C++ API.

In summary, this means that the following things will do what you want:

  (a) wait for python-apt 0.7.94 and use apt_pkg.check_dep.
OR
  (b) replace '>' and '<' by '>>' and '<<' before passing them to apt_pkg.CheckDep.