arXiv:2607.11307: ToMap — 멀티 에이전트 수학 증명 자동 형식화, SOTA 대비 +19%

자동 형식화란 무엇이며 왜 어렵습니까?

자동 형식화는 자연어로 작성된 수학을 Lean이나 Isabelle과 같은 기계 검증 가능한 형식 언어로 자동 변환하는 것으로, 컴퓨터가 인간의 검토 없이 검증할 수 있게 합니다. 이 문제는 극히 어렵습니다: 자연어는 모호하고, 수학적 증명은 엄밀하며, 논리적 오류 하나가 형식화된 결과 전체를 무효로 만듭니다. 기존 방법이 제한적인 성과를 낸 이유 중 하나는 실제 병목이 어느 단계인지와 무관하게 파이프라인의 모든 단계에 리소스(테스트 시 계산)를 균등하게 배분했기 때문입니다.

ToMap: 세 에이전트, 하나의 집중점

류티안슈오 등은 ToMap(Test-time Optimization for Multi-Agent Proof autoformalization)을 제안합니다: 세 개의 전문 에이전트로 구성된 파이프라인입니다. Decomposer는 수학 텍스트를 원자적 단계로 분해합니다. Formalizer는 각 단계를 형식 언어로 변환합니다. Prover는 전체 증명의 일관성과 정확성을 검증합니다.

핵심 혁신은 아키텍처 자체가 아니라 리소스 배분에 있습니다: 저자들은 Decomposer를 병목——가장 어렵고 중요한 단계——으로 식별하고, 테스트 시 계산의 불균형한 비율을 여기에 집중합니다. 균등한 배분과의 비교는 집중된 접근법의 명확한 우위를 보여 줍니다.

ProofFlowBench 데이터셋에서의 결과

구문 정확성과 의미적 충실도를 측정하는 ProofFlowBench 데이터셋에서 ToMap은 이전 SOTA 방법 대비 +19.0% 향상을 달성합니다. 이 분야에서는 각 퍼센트 포인트가 상당한 실질적 의미를 지닙니다: 형식적으로 검증된 수학 증명은 소프트웨어 검증, 암호학, 교육 분야에 응용됩니다.

더 넓은 시사점: 계산 리소스를 어디에 배분해야 합니까?

ToMap은 자동 형식화를 넘어서는 원칙을 보여 줍니다: 파이프라인에 리소스를 균등하게 배분하는 것은 최적 전략이 아닙니다. 병목을 식별하고 거기에 계산을 집중시키면 불균형하게 큰 이익을 얻을 수 있습니다. 이 통찰은 제한된 추론 예산으로 운영되는 모든 멀티 에이전트 시스템에 적용됩니다.