arXiv:2607.11307: ToMap — Multi-Agenten-Beweisautoformalisierung +19 % über SOTA

Was ist Autoformalisierung und warum ist sie schwierig?

Autoformalisierung ist die automatische Übersetzung von in natürlicher Sprache verfasster Mathematik in eine maschinell überprüfbare formale Form — wie die Sprachen Lean oder Isabelle — die ein Computer ohne menschliche Überprüfung verifizieren kann. Das Problem ist außerordentlich anspruchsvoll: Natürliche Sprache ist mehrdeutig, mathematische Beweise sind rigoros, und jeder Logikfehler macht die formale Darstellung ungültig. Bisherige Methoden hatten begrenzte Ergebnisse, weil sie Ressourcen (Test-Time-Compute) gleichmäßig auf alle Pipeline-Schritte verteilten — unabhängig davon, welcher Schritt tatsächlich der Engpass war.

ToMap: drei Agenten, ein Fokus

Tian-Shuo Liu und Mitarbeitende schlagen ToMap (Test-time Optimization for Multi-Agent Proof autoformalization) vor: eine Pipeline aus drei spezialisierten Agenten. Der Decomposer zerlegt den mathematischen Text in atomare Schritte. Der Formalizer übersetzt jeden Schritt in eine formale Sprache. Der Prover verifiziert die Konsistenz und Korrektheit des gesamten Beweises.

Die Schlüsselinnovation ist nicht die Architektur selbst, sondern die Ressourcenallokation: Die Autoren identifizieren den Decomposer als Engpass — den schwierigsten und wichtigsten Schritt — und lenken unverhältnismäßig mehr Test-Time-Compute auf ihn. Der Vergleich mit gleichmäßiger Verteilung zeigt einen klaren Vorteil des fokussierten Ansatzes.

Ergebnisse auf dem ProofFlowBench-Datensatz

Auf dem ProofFlowBench-Datensatz — der syntaktische Korrektheit und semantische Treue formalisierter Beweise misst — erzielt ToMap eine +19,0-%-Verbesserung gegenüber der bisherigen SOTA-Methode (State-of-the-Art). Das ist ein messbarer Fortschritt in einem Bereich, in dem jeder Prozentpunkt erhebliches praktisches Gewicht trägt: Formal verifizierte mathematische Beweise haben Anwendungen in Software-Verifikation, Kryptografie und Bildung.

Die übergeordnete Botschaft: Wo soll Compute eingesetzt werden?

ToMap illustriert ein Prinzip, das über die Autoformalisierung hinausgeht: Gleichmäßige Ressourcenverteilung auf eine Pipeline ist keine optimale Strategie. Den Engpass zu identifizieren und Compute dort zu konzentrieren bringt überproportionale Gewinne. Diese Erkenntnis ist relevant für jedes Multi-Agenten-System, das unter einem begrenzten Inferenz-Budget arbeitet.