Description of problem:
Since HAL has been deprecated upstream for 3 years, all major distributions are removing it. You can find more details on the proposed Fedora Feature page:
The hal package has already been deprecated by its maintainer and blocked from composes for rawhide.
Therefore, unless somebody volunteers to maintain hal, the following broken dependencies for your package should be removed:
oxine-0.7.1-10.fc15.i686 requires libhal.so.1
oxine-0.7.1-10.fc15.i686 requires libhal-storage.so.1
Version-Release number of selected component (if applicable):