Comment # 7 on bug 787382 from Michael Andres

Nowadays libsolv itself keeps track of the 'autionstalled' status (incl.
patterns). They are no longer derived from the history, but stored in
/var/lib/zypp/AutoInstalled.

Feel free to reopen the bug, if you still experience problems.