Co-Certificate Learning with SAT Modulo Symmetries