Ручная страница apt-mark (то есть команда, включенная в apt-пакет) сообщает в разделе FILES:
/var/lib/apt/extended_states Status list of auto-installed packages. Configuration Item: Dir::State::extended_states.