Add empty, 'installed' and 'not-installed' special versions.