algorithm to resolve version scope based dependency

Question

I have a problem on a dependency algorithm, the dependency is similar to maven dependency, except it\'s strict version scope based.

For example:

comp         


        

Answer 1

That is a variant of the satisfiability problem. osgi has to deal with that too. So you could have a look in the osgi spec and/or implementations and see how they are solving it.