Ubuntu
apt package

  1. Bug #16467
  2. Comment #1

Comment 1 for bug 16467

Matt Zimmerman (mdz) wrote : Re: aptitude/apt-get segmentation fault

This generally means that your package database is corrupt.

sudo rm -f /var/cache/apt/*.bin