Also, ... > > > Is there a chance that you would be willing to contribute to the > > > FSF the actual code from dpkg for this? (Otherwise, we will > > > probably have one person write a formal specification for the > > > version comparison algorithm, and then another person implement > > > something equivalent from that specification.)
... even if someone does need to rewrite it, there is already a specification in the Debian Policy Manual. Ian.