KOCO-SMC는 통계적 및 기호적 인공지능 문제를 다루는 일반적인 언어인 Satisfiability Modulo Counting (SMC) 문제를 위한 새로운 정확한 풀이기이다. 기존의 SAT 풀이기와 확률적 추론 풀이기를 직접 통합하는 방법은 정확한 해를 제공하지만, 두 풀이기 간의 반복적인 호출로 인해 성능이 느리다는 단점이 있다. KOCO-SMC는 확률적 추론 과정에서 하한과 상한을 효율적으로 추적하여 이러한 문제를 해결한다. 부분 변수 할당만으로 확률적 추론을 조기에 추정할 수 있도록 함으로써 계산 효율성을 향상시킨다. 대규모 데이터 세트와 실제 응용 프로그램을 사용한 실험에서 KOCO-SMC는 기존의 근사 및 정확한 SMC 풀이기보다 훨씬 빠르게 정확한 해를 찾는 것으로 나타났다.