Add provides to jobs.
Implement provide/require rules in solver.