"E:Error, pkgProblemResolver::Resolve generated breaks" during lucid->precise universe upgrade of amd64

[Para Siva]

The following error occurred during lucid-precise upgrade of universe packages of amd64

ERROR Could not calculate the upgrade An unresolvable problem occurred while calculating the upgrade:
E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

 This can be caused by:
 * Upgrading to a pre-release version of Ubuntu
 * Running the current pre-release version of Ubuntu
 * Unofficial software packages not provided by Ubuntu

This could be due to broken dependency (the following is the extract from apt.log)

Investigating libcv-dev
Package libcv-dev has broken Depends on libopencv-features2d-dev
  Considering libopencv-features2d-dev 8 as a solution to libcv-dev 2
  Holding Back libcv-dev rather than change libopencv-features2d-dev
Done

This occurs in an automated set up and the this is what the tests do,

1. Create a lucid base image using ubuntu-vm-builder, for amd64, and openssh-server as an additional package
2. Bootstrap it to the Lucid ubuntu-standard image with universe packages
3. Upgrade it to the next lts release (precise) using do-release-upgrade

The automation setup is explained in
https://wiki.canonical.com/UbuntuEngineering/QA/Automation/UpgradeTestingSetup
The profile name used for this upgrade is lts-universe-amd64 (the use of the profile is explained in the above wiki) - attachment 9

An impacted job, which also gives the flow of the test is,
https://jenkins.qa.ubuntu.com/view/Precise/view/Upgrade%20Testing%20Dashboard/job/precise-upgrade-lucid-universe/351/ARCH=amd64,LTS=lts,PROFILE=universe,label=upgrade-test/

The logs are attached

[Para Siva (psivaa)]

This has occurred again during the auto-upgrade testing and the cause is the same
The impacted job is
https://jenkins.qa.ubuntu.com/view/Precise/view/Upgrade%20Testing%20Dashboard/job/precise-upgrade-lucid-universe/ARCH=amd64,LTS=lts,PROFILE=universe,label=upgrade-test/349/

[Para Siva (psivaa)]

Occurred again during an upgrade on 2013-01-16.
https://jenkins.qa.ubuntu.com/view/Precise/view/Upgrade%20Testing%20Dashboard/job/precise-upgrade-lucid-universe/351/ARCH=amd64,LTS=lts,PROFILE=universe,label=upgrade-test/

[Brian Murray (brian-murray)]

Looking at the log files (apt.log) for the successes and failures there is a clear trend. For the successful upgrades we this first:

Log time: 2013-01-15 22:56:57.981407
  Installing kde-runtime as Depends of partitionmanager
    Installing libattica0.3 as Depends of kde-runtime
    Installing libexiv2-11 as Depends of kde-runtime
    Installing libjpeg8 as Depends of kde-runtime
      Installing libjpeg-turbo8 as Depends of libjpeg8
        Installing multiarch-support as PreDepends of libjpeg-turbo8

For the failing upgrades this appears first:

Log time: 2013-01-16 23:02:07.758965
  Installing r-base-core as Depends of r-cran-multcomp
    Installing libjpeg8 as Depends of r-base-core
      Installing libjpeg-turbo8 as Depends of libjpeg8
        Installing libc6 as Depends of libjpeg-turbo8
          Installing libc-bin as Depends of libc6
        Installing multiarch-support as PreDepends of libjpeg-turbo8

[Para Siva (psivaa)]

The profile used for the auto-upgrade

[Para Siva (psivaa)]

Another instance of this error that occurred in the run of 20130224 is
https://jenkins.qa.ubuntu.com/view/Precise/view/Upgrade%20Testing%20Dashboard/job/precise-upgrade-lucid-universe/391/ARCH=amd64,LTS=lts,PROFILE=universe,label=upgrade-test/