Interseção de malha CSG 3D formalmente verificada: confie em 93 linhas de especificação, não em código de IA

Um novo projeto, verified-3d-mesh-intersection, implementa uma interseção de malha de geometria sólida construtiva (CSG) formalmente verificada em Lean 4. A ideia central: confiar apenas nas 93 linhas de especificação formal, não nas 1000+ linhas de código de implementação escritas por IA. A IA escreveu automaticamente mais de 60.000 linhas de provas em Lean, que nunca precisam de revisão humana — o verificador Lean garante a correção em tempo de compilação.

Como funciona

A especificação define precisamente a superfície exata da malha resultante e garante condições de boa-formação na triangulação. A identidade central:

solid (meshIntersect M1 M2) = solid M1 ∩ solid M2

onde solid representa o conjunto infinito de pontos dentro de uma malha. Lean consegue raciocinar sobre esses conjuntos infinitos e provar a igualdade exatamente.

Detalhes principais

• Linguagem: Lean 4, compilado para WebAssembly via emcc-wasm.sh.
• Desempenho: 24 segundos para intersectar duas malhas do coelho Stanford com 70k triângulos cada. Lento, mas prioriza verificação sobre velocidade.
• Demonstração web: Executa o kernel verificado no navegador em schildep.github.io/verified-3d-mesh-intersection. Suporta importação STL. Nenhum dado é enviado ao servidor.
• Revisão humana: Apenas a especificação de 93 linhas precisa ser lida. As 1000+ linhas de implementação por IA e 60k+ linhas de provas por IA são tratadas como caixas-pretas.
• Boa-formação: Se as entradas não forem bem-formadas (ex.: não fechadas ou autointersectantes), o algoritmo deve detectar e relatar corretamente — formalizado na especificação.

Para quem é

Desenvolvedores que trabalham com geometria 3D, operações CSG ou verificação formal, especialmente aqueles céticos em confiar em código gerado por IA sem garantias.

Arquitetura

O repositório contém o kernel Lean (CSG/), um wrapper C (wrapper.c) e código de cola web (web/). Comandos de construção são fornecidos via lakefile.lean, emcc-wasm.sh e build_web_demo.sh. A interface de usuário e o código de cola não são formalmente verificados.