This simulates situation when package "dep" is no longer available and
is replace by package "dep_prov" that has "Provides" field.