TPTP: a camada invisível que sustenta a verificação de software crítico

Um bug em um sistema de controle de voo pode custar vidas. Não é exagero: em 2020。um erro de software no Boeing 737 MAX esteve ligado a dois acidentes fatais. É nesse contexto que o TPTP (Thousands of Problems for Theorem Provers) deixa de ser um acrônimo obscuro para se tornar infraestrutura essencial. O projeto， iniciado nos anos 1990 por Geoff Sutcliffe， reúne mais de 20 mil problemas formais usados para testar e comparar provadores automáticos de teoremas. Sem esse banco de dados， a comunidade de verificação formal não teria um padrão objetivo para medir avanços.O TPTP não é um software que você instala e usa. É uma biblioteca de arquivos de texto， cada um descrevendo um problema lógico em uma sintaxe própria。

a TPTP Language. Pense em um conjunto de quebra-cabeças matemáticos rigorosamente especificados， do teorema de Pitágoras a propriedades de protocolos de comunicação. Pesquisadores submetem seus provadores a esses problemas e comparam resultados. A taxa de acerto em problemas do TPTP virou métrica de qualidade. Em 2023， o provador Vampire resolveu 78% dos problemas da categoria FOF (First-Order Form)， contra 45% de um sistema comercial líder. Números como esse orientam investimentos em P&D.A relevância prática do TPTP aparece em setores onde falhas são inaceitáveis. Na indústria aeroespacial， a NASA usa provadores testados com TPTP para verificar software de controle de missões. Na segurança cibernética， ferramentas de análise de protocolos criptográficos dependem de bibliotecas de problemas similares. Até o Banco Central Europeu já financiou projetos que usam TPTP para validar contratos inteligentes. A lógica por trás é simples: se um provador não resolve problemas clássicos do TPTP， não merece confiança para lidar com sistemas reais. É um filtro de sanidade.O que mantém o TPTP vivo é a comunidade. A cada dois anos， a CADE (Conference on Automated Deduction) realiza a competição CASC， onde provadores são avaliados estritamente com problemas do TPTP. Em 2022， a competição teve 24 participantes de 11 países. Geoff Sutcliffe， professor da Universidade de Miami， ainda coordena a manutenção do repositório， mas o financiamento é incerto. “É um trabalho de formiguinha， sem glamour”， disse ele em entrevista recente. A falta de verba limita a atualização de problemas mais complexos。como os que envolvem lógica de ordem superior.Minha observação。

após acompanhar o tema por alguns anos， é que o TPTP sofre de um paradoxo: quanto mais essencial se torna， menos visível fica. Ninguém elogia a biblioteca de problemas quando um satélite funciona. O reconhecimento só viria em caso de falha catastrófica. Enquanto isso， a comunidade segue catalogando problemas， revisando sintaxes e treinando novas gerações de pesquisadores. O TPTP é a prova de que infraestrutura de qualidade raramente é sexy， mas é insubstituível. Para quem trabalha com verificação formal， o acrônimo não é apenas uma sigla: é a linha de base que separa promessas de resultados.