본 논문에서는 불만족스러운 명제 논리 공식에 대한 가장 짧은 분해 증명을 찾는 새로운 분기 한정 알고리즘을 제안합니다. 이 알고리즘은 증명의 계층 목록 표현, 증명 길이 하한을 추론하는 가지치기 절차, 절 하위 집합 및 지배 관계를 활용하여 최적화되었습니다.
