Compression with uninterpreted function symbols