I was creating a new project out of nothing, for testing purpose, leaving all parameter to default (I didn\'t made any code change), on a new ADT installation (Ubuntu Gnome
On my 64-bit Ubuntu 14.04 desktop, this was all I needed:
sudo apt-get install lib32stdc++6