For what it's worth, dpkg can already do >>some<< of what people need from versioned provides. Use an unversioned Depends: and a Conflicts: against the offending versions. -- Raul