본 논문은 Masked Diffusion Language Models (MDLMs)의 테스트 시간 추론 능력을 향상시키기 위해 UnMaskFork (UMF)라는 새로운 프레임워크를 제안합니다. UMF는 MDLM의 반복적이고 비자기회귀적인 생성 과정을 활용하여, 마스크 해제 경로를 탐색 트리로 모델링하고 몬테카를로 트리 탐색(MCTS)을 통해 최적의 생성 경로를 탐색합니다. 이를 통해 복잡한 코딩 및 수학적 추론 작업에서 기존 테스트 시간 스케일링 방법보다 우수한 성능을 보여줍니다.