The pkg->replaces array contains a list of the abstract packages replaced by the pkg. Abstract packages don't contain versions as they are an abstraction of all versions of a package. This effectively means that the Replaces field can only have package names, but not version constrains (eg. Replaces="a (<< 2.0)") pkg-replaces should be a compound_depend_t*, and should work the same may pkg-conflicts (which does support version constrains). This is failing the test issue50.py on both backends (internal solver and libsolv).
The use case where version strings are needed for Replaces - Package a (1.0) contains /foo and /bar - Package a (2.0) contains /bar - Package b (2.0) contains /foo. * It needs to define Replaces a (<< 2.0).
Fix on commit 6bf5df7b7e29f9deef4b6a37eb8a6cdcb96dc452