Correctly parse the Conflicts/Replaces packages and their versions out. Use Debfile to correctly obtain the package version from /var/cache/apt/archives. Finally, compare these two versions with the provided conditions using apt_pkg.check_dep.