Add a couple version parser tests
Fix dependency flags not applying to provides/replaces, fixes #1771