#632125 aptitude fails to resolve dependencies for safe-upgrade

Package:
aptitude
Source:
aptitude
Description:
terminal-based package manager
Submitter:
Grzegorz Andruszkiewicz
Date:
2015-09-23 11:15:07 UTC
Severity:
important
#632125#5
Date:
2011-06-29 18:12:52 UTC
From:
To:
I have just tried to use aptitude safe-upgrade to upgrade my laptop. It started
to resolve dependencies so I left the system running for 10h. However after
this time it still didn't finish. The closed package count was 300000, the open
ones over 270000. I don't know if it was doing normal processing (just slow) or
if it hang -- either way it is completely unusable.

#632125#10
Date:
2015-09-18 21:06:21 UTC
From:
To:
Hi Grzegorz,

2011-06-29 19:12 Grzegorz Andruszkiewicz:

Is this a recurrent problem, or did you only see it around the time when
this was reported?

At the time you were using 3 Debian releases:

Do you still use this now?  If it stopped happening, did it have any
correlation with the number of releases used?


Can provide any other useful information that you can think of, any
change of the situation since then?


Cheers.

#632125#17
Date:
2015-09-22 19:40:39 UTC
From:
To:
Hi,

This problem occurs every time a new stable Debian is released. As a
workaround I always have to do aptitude dist-upgrade at some point (after
upgrading selected packages in a safe way).

Now I am running Debian stable, so my APT policy is (600, 'testing'), (700,
'stable'), (50, 'unstable')

Unfortunately we just had a release, so the next opportunity to replicate
the problem will be in a few years time. What kind of debugging output
should I collect if/when it happens next time?

Cheers,
Grzegorz

#632125#22
Date:
2015-09-23 11:11:29 UTC
From:
To:
2015-09-22 20:40 GMT+01:00 Grześ Andruszkiewicz <gandrusz@gmail.com>:

It happens only with upgrades of releses since about the time that you
reported this, or from much more long ago?  (Say, 2005).

I never experienced this myself because I haven't dist-upgraded in the
last few years.  I usually run systems with unstable/testing, and
upgrade often and many times upgrading selected packages, as you said
above, always guiding the solution interactively.  Sometimes it takes
a while to calculate solutions, but not more than a few seconds.

Probably the information given is enough, I could attempt to reproduce
it using older releases.  The problem is to find time and gain
experience to tackle it; there may be exactly one person in the world
with enough experience in aptitude's resolver (his creator), and he
left long ago.


I think that the problem is that the possible universe of solutions is
vast, like a game of chess or guessing passwords, and the resolver
fails to find quick solutions.  Problems that make this worse are
things like enabling multi-arch or adding a full suite like unstable
or testing -- doubles the number of packages (equivalent to growing
the chess board, or guessing passwords with more characters), and the
number of possible solutions for upgrades grows exponentially.

If you upgrade from one vesion of stable to the next, and if you are
not doing this already, probably disabling the other releases and
keeping only stable it will help to cut down dramatically the number
of solutions that aptitude has to explore.  Maybe this still means
many hours, though.   And maybe previously installed packages (local,
or of testing and unstable) cause some problems that make fully
automatic solutions impossible or very costly to calculate.  But
still, it's the best advice that I can give for the time being.


Cheers.