Add some debug when adding shlib deps and provides.
Try to find provides in a more relaxed way.