Packages must depend on a dependency "lsb". They may not depend on other system-provided dependencies. If a package includes "Provides" it must only provide a virtual package name which is registered to that application.