Add ClassInstanceConstraint to map keys