Bug 681806

Summary: yum --skip-broken resolver stuck in loop
Product: [Fedora] Fedora Reporter: Michal Hlavinka <mhlavink>
Component: yumAssignee: Seth Vidal <skvidal>
Status: CLOSED UPSTREAM QA Contact: Fedora Extras Quality Assurance <extras-qa>
Severity: unspecified Docs Contact:
Priority: unspecified    
Version: 15CC: dwmw2, ffesti, james.antill, marek78uk, maxamillion, mmaslano, pmatilai, tla, vonbrand, zkabelac
Target Milestone: ---   
Target Release: ---   
Hardware: Unspecified   
OS: Unspecified   
Whiteboard:
Fixed In Version: Doc Type: Bug Fix
Doc Text:
Story Points: ---
Clone Of: Environment:
Last Closed: 2011-04-04 16:33:00 UTC Type: ---
Regression: --- Mount Type: ---
Documentation: --- CRM:
Verified Versions: Category: ---
oVirt Team: --- RHEL 7.3 requirements from Atomic Host:
Cloudforms Team: --- Target Upstream Version:
Attachments:
Description Flags
yum update --debuglevel=10 2>&1
none
yum update --skip-broken --debuglevel=10 2>&1 | head -n 5000 none

Description Michal Hlavinka 2011-03-03 10:18:36 UTC
Created attachment 482030 [details]
yum update --debuglevel=10 2>&1

Description of problem:
I've just tried to update my system using yum update, but there were some problems so I had to use "--skip-broken". With this option, yum tried to resolve dependency, but without success stuck in loop. I had to kill it with -KILL when it reported "Round 6100" and still counting...

Version-Release number of selected component (if applicable):
yum-3.2.29-4.fc15.noarch

How reproducible:
always

Steps to Reproduce:
1.yum update --skip-broken
2.
3.
  
Actual results:
yum stuck in loop

Expected results:
yum resolves dependency OR reports it failed to resolve dependency

Additional info:

Comment 1 Michal Hlavinka 2011-03-03 10:19:13 UTC
Created attachment 482031 [details]
yum update --skip-broken --debuglevel=10 2>&1 | head -n 5000

Comment 2 Tim Lauridsen 2011-03-03 17:57:35 UTC
Here is the interesting part:

--> Processing Conflict: kde-l10n-4.6.0-3.fc15.1.noarch conflicts kdepim > 6:4.5.90
kde-l10n conflicts with kdepim
--> Processing Conflict: kde-l10n-4.6.0-3.fc15.1.noarch conflicts kdepim-runtime > 4.5.90
kde-l10n conflicts with kdepim-runtime
--> Finished Dependency Resolution
Dependency Process ending
SKIPBROKEN: kde-l10n-4.6.0-3.fc15.1.noarch from installed has depsolving problems
SKIPBROKEN:  --> kde-l10n conflicts with kdepim
SKIPBROKEN: kde-l10n-4.6.0-3.fc15.1.noarch from installed has depsolving problems
SKIPBROKEN:  --> kde-l10n conflicts with kdepim-runtime
SKIPBROKEN: ########### Round 3 ################
SKIPBROKEN: Current Transaction : 8 member(s) 
SKIPBROKEN:  updated     : 6:kdepim-4.5.94.1-1.fc14.x86_64 
SKIPBROKEN:                   updatedby : 7:kdepim-4.4.10-1.fc15.x86_64
SKIPBROKEN:  update      : 7:kdepim-4.4.10-1.fc15.x86_64 
SKIPBROKEN:                   updates : 6:kdepim-4.5.94.1-1.fc14.x86_64
SKIPBROKEN:                   dependson : 7:kdepim-libs-4.4.10-1.fc15.x86_64
SKIPBROKEN:  updated     : 6:kdepim-libs-4.5.94.1-1.fc14.x86_64 
SKIPBROKEN:                   updatedby : 7:kdepim-libs-4.4.10-1.fc15.x86_64
SKIPBROKEN:  update      : 7:kdepim-libs-4.4.10-1.fc15.x86_64 
SKIPBROKEN:                   dependson : 7:kdepim-4.4.10-1.fc15.x86_64
SKIPBROKEN:                   updates : 6:kdepim-libs-4.5.94.1-1.fc14.x86_64
SKIPBROKEN:  updated     : kdepim-runtime-4.5.94.1-2.fc14.x86_64 
SKIPBROKEN:                   updatedby : 1:kdepim-runtime-4.4.10-2.fc15.x86_64
SKIPBROKEN:  update      : 1:kdepim-runtime-4.4.10-2.fc15.x86_64 
SKIPBROKEN:                   dependson : 7:kdepim-4.4.10-1.fc15.x86_64
SKIPBROKEN:                   updates : kdepim-runtime-4.5.94.1-2.fc14.x86_64
SKIPBROKEN:                   dependson : 1:kdepim-runtime-libs-4.4.10-2.fc15.x86_64
SKIPBROKEN:  updated     : kdepim-runtime-libs-4.5.94.1-2.fc14.x86_64 
SKIPBROKEN:                   updatedby : 1:kdepim-runtime-libs-4.4.10-2.fc15.x86_64
SKIPBROKEN:  update      : 1:kdepim-runtime-libs-4.4.10-2.fc15.x86_64 
SKIPBROKEN:                   dependson : 1:kdepim-runtime-4.4.10-2.fc15.x86_64
SKIPBROKEN:                   updates : kdepim-runtime-libs-4.5.94.1-2.fc14.x86_64
SKIPBROKEN:============================================================
SKIPBROKEN: resetting already resolved packages (no packages to skip)


There is a couple of problems:

1. skip-broken cant work nicely with conflicts it 
2. skip-broken has a loop detection, there should bail out if the transaction don't changes in 2 iterations. But some how it don't work in this case.
3. the installed kde-l10n-4.6.0-3.fc15.1.noarch conflicts with kdepim > 6:4.5.90
 & kdepim-runtime > 4.5.90

1 & 2 can we hopeful do something about

3. Is some kind of KDE packaging issue.

I will try to make test-case to re-produce the issue in a controlled way, so we can make skip-broken work better in cases like this

Comment 3 Tim Lauridsen 2011-03-05 13:08:43 UTC
Ok, look like I found out why the looping is happening and I have sent an proposed patch to upstream review.

http://lists.baseurl.org/pipermail/yum-devel/2011-March/008026.html

Comment 4 Tim Lauridsen 2011-03-05 13:16:12 UTC
*** Bug 652392 has been marked as a duplicate of this bug. ***

Comment 5 Tim Lauridsen 2011-03-05 13:18:34 UTC
*** Bug 646790 has been marked as a duplicate of this bug. ***

Comment 6 Tim Lauridsen 2011-03-05 13:24:21 UTC
*** Bug 558487 has been marked as a duplicate of this bug. ***

Comment 7 Tim Lauridsen 2011-03-05 13:28:01 UTC
*** Bug 669004 has been marked as a duplicate of this bug. ***