No universo da verificação formal, o provador de teoremas Lean 4 consolidou-se como uma ferramenta essencial para matemáticos e cientistas da computação. No entanto, lidar com desigualdades não lineares sempre foi um gargalo para a plataforma, limitado por ferramentas nativas que falham em cenários de maior complexidade algébrica. O lançamento do pacote Sostactic surge para preencher essa lacuna, introduzindo novas táticas baseadas em decomposições de soma de quadrados (SOS).
A lógica por trás do software é tão elegante quanto rigorosa: se um polinômio pode ser expresso como a soma de quadrados de outros polinômios, ele é intrinsecamente não negativo em todo o seu domínio. Embora essa teoria tenha raízes na geometria algébrica real do século 20, sua aplicação prática só se tornou viável nas últimas décadas, graças à integração com a programação semidefinida. O Sostactic atua como uma ponte, conectando o rigor lógico do Lean a um backend em Python capaz de processar esses cálculos pesados.
Na prática, o Sostactic supera significativamente ferramentas tradicionais como `nlinarith` e `positivity`. Ele permite provar a não negatividade global de polinômios ou a inviabilidade de sistemas de desigualdades em conjuntos semialgebraicos com uma eficiência inédita. Para a comunidade de métodos formais, a novidade representa um salto na automação de provas que, até então, exigiam intervenção manual exaustiva ou eram simplesmente inalcançáveis para os algoritmos vigentes.
Com informações de Hacker News.
Fonte · Hacker News
