Towards CVIP Complete