본 논문은 복잡한 주장 사실 확인을 위한 프로그램 유도 추론에서 기존의 몇 샷 학습 방식의 한계를 극복하기 위해, 부트스트래핑 기반 프레임워크인 BOOST를 제안합니다. BOOST는 주장 분해 및 정보 수집 전략을 프로그램 생성을 위한 구조적 지침으로 통합하여, 사람의 개입 없이 부트스트래핑된 데모를 반복적으로 개선합니다. 이는 제로샷에서 몇 샷 전략적 프로그램 유도 학습으로의 원활한 전환을 가능하게 하여, 해석성과 효율성을 향상시킵니다. 실험 결과, BOOST는 복잡한 주장 검증에서 기존의 몇 샷 기준 모델들을 제로샷 및 몇 샷 설정 모두에서 능가함을 보여줍니다.