arXiv:2607.11307: ToMap — višeagentna autoformalizacija matematičkih dokaza +19% nad SOTA
Autoformalizacija je automatsko prevođenje matematike na prirodnom jeziku u strojno-provjerljiv formalni oblik. ToMap pipeline Tian-Shuo Liua i suradnika postiže 19,0% poboljšanje nad prethodnom SOTA metodom na ProofFlowBench skupu. Ključna inovacija je fokusiranje test-time computea na Decomposer kao usko grlo umjesto ravnomjerne raspodjele.
Ovaj članak generiran je uz pomoć umjetne inteligencije na temelju primarnih izvora.
Što je autoformalizacija i zašto je teška
Autoformalizacija je automatsko prevođenje matematike napisane na prirodnom jeziku u strojno-provjerljiv formalni oblik — poput jezika Lean ili Isabelle — koji računalo može verificirati bez ljudske provjere. Problem je iznimno zahtjevan: prirodni jezik je dvosmislen, matematički dokazi su strogi, a svaka logička greška čini formalni zapis nevaljanim. Dosadašnje metode imale su ograničene rezultate jer su resurse (test-time compute) raspodjeljivale ravnomjerno na sve korake pipeline-a — bez obzira na to koji korak je stvarno usko grlo.
ToMap: tri agenta, jedan fokus
Tian-Shuo Liu i suradnici predlažu ToMap (Test-time Optimization for Multi-Agent Proof autoformalization): pipeline od tri specijalizirana agenta. Decomposer rastavlja matematički tekst na atomske korake. Formalizer svaki korak prevodi u formalni jezik. Prover verificira konzistentnost i ispravnost cijelog dokaza.
Ključna inovacija nije sama arhitektura, nego raspodjela resursa: autori identificiraju Decomposer kao usko grlo — najteži i najvažniji korak — i usmjeravaju nerazmjerno više test-time computea na njega. Usporedba s ravnomjernom raspodjelom pokazuje jasnu prednost fokusiranog pristupa.
Rezultati na ProofFlowBench skupu
Na ProofFlowBench skupu — koji mjeri sintaksnu ispravnost i semantičku vjernost formaliziranih dokaza — ToMap postiže +19,0% poboljšanje nad prethodnom SOTA (state-of-the-art) metodom. To je mjerljiv napredak u polju gdje svaki postotni bod nosi značajnu praktičnu težinu: formalno verificirani matematički dokazi imaju primjene u verifikaciji softvera, kriptografiji i obrazovanju.
Šira poruka: gdje rasporediti compute?
ToMap ilustrira načelo koje seže dalje od autoformalizacije: ravnomjerna raspodjela resursa na pipeline nije optimalna strategija. Identificirati usko grlo i koncentrirati compute tamo donosi neproporcionalne dobitke. Taj uvid relevantan je za svaki multi-agentni sustav koji operira pod ograničenim budžetom inferencije.
Česta pitanja
- Što je autoformalizacija matematičkih dokaza?
- Autoformalizacija je automatsko prevođenje matematike napisane na prirodnom jeziku u strojno-provjerljiv formalni oblik — poput Leana ili Isabelle — koji računalo može verificirati bez ljudske provjere.
- Što je ToMap i koji su rezultati?
- ToMap je pipeline s tri agenta — Decomposer, Formalizer i Prover — koji postiže 19,0% poboljšanje nad prethodnom SOTA metodom na ProofFlowBench skupu, mjereći sintaksnu ispravnost i semantičku vjernost.
📬 AI vijesti u tvoj inbox
Dnevni digest po tvojoj mjeri — biraš teme, izvore i ritam. Odjava jednim klikom.