Fatos Principais
- O princípio SSOT foi formalizado em Lean 4 (~2.1k LOC, zero sorry).
- SSOT Estrutural requer hooks em tempo de definição e introspecção em tempo de execução.
- Macros/codegen (antes da definição) e reflexão (após a definição) são insuficientes.
- A derivação deve ocorrer em tempo de definição para verificar DOF = 1.
Resumo Rápido
Um pesquisador formalizou o princípio da Fonte Única da Verdade (Single Source of Truth - SSOT) utilizando o assistente de prova Lean 4. O projeto abrange aproximadamente 2.100 linhas de código e não contém nenhum marcador de "sorry", indicando uma prova completa.
A formalização prova que o SSOT Estrutural é alcançável apenas quando uma linguagem fornece hooks em tempo de definição e introspecção em tempo de execução. O trabalho demonstra que macros e reflexão são insuficientes para atingir o Grau de Liberdade (DOF) requerido de 1.
Verificação Formal do SSOT
A formalização em Lean 4 aborda os fundamentos teóricos do princípio da Fonte Única da Verdade. Ao traduzir o conceito para uma prova matemática, o trabalho vai além da discussão teórica para fatos verificáveis. A base de código, totalizando ~2.1k LOC, serve como a especificação definitiva para esses requisitos.
O projeto alcançou um marco significativo ao manter zero declarações "sorry". No contexto de assistentes de prova, um "sorry" é um marcador usado para ignorar afirmações não provadas. A ausência desses marcadores indica que cada afirmação dentro da formalização foi rigorosamente provada dentro do sistema.
Resultados Principais Comprovados
A formalização estabeleceu duas conclusões principais sobre a mecânica da verdade estrutural. Esses resultados são apresentados como requisitos derivados, e não preferências escolhidas, com base na natureza imutável dos fatos estruturais.
Os achados principais são:
- Hooks em tempo de definição são necessários porque os fatos estruturais são fixados no momento da definição.
- Introspecção em tempo de execução é necessária para verificar que o Grau de Liberdade (DOF) é igual a 1.
- Macros e geração de código (ocorrendo antes da definição) são insuficientes.
- Reflexão (ocorrendo após a definição) também é insuficiente.
Esses resultados sugerem que, para um sistema manter um SSOT estrutural verdadeiro, a própria linguagem deve suportar capacidades específicas que permitam derivação e verificação no momento exato em que as definições são criadas.
Implicações Técnicas
A distinção entre derivação e verificação é central para a prova. Como os fatos estruturais são fixados na definição, a derivação deve ocorrer naquele momento específico. Além disso, o sistema requer a capacidade de inspecionar essas definições dinamicamente para garantir que o DOF permaneça 1.
Este achado impõe restrições específicas ao design de linguagens. Ferramentas que operam estritamente antes ou após a fase de definição — como pré-processadores ou APIs de reflexão pós-definição — não podem satisfazer os requisitos estritos do SSOT Estrutural. A prova implica que hooks em tempo de definição atuam como a ponte necessária para garantir que verdades derivadas permaneçam sincronizadas com suas definições de origem.
Verificação da Comunidade
O autor disponibilizou os scripts em Lean e está ativamente buscando feedback da comunidade técnica. O convite estende-se para revisão, crítica e verificação independente das provas para garantir a validade dos resultados.
Partes interessadas podem visualizar a discussão e acessar o código através do link fornecido. O convite aberto sublinha a natureza colaborativa da pesquisa de verificação formal, onde a validação independente é um passo padrão para estabelecer a confiabilidade de novas provas.
