CNF Checker

O CNF Checker analisa uma fórmula proposicional para determinar se já está em CNF ou para produzir uma representação CNF. Ele fornece uma string CNF, contagens de cláusulas e variáveis, e diagnósticos para apoiar a verificação de codificação, pré-processamento SAT e o ensino de conceitos CNF. Usuários-alvo incluem estudantes de computação, pesquisadores de lógica, engenheiros de solucionadores SAT e desenvolvedores de algoritmos que codificam restrições lógicas ou estudam formas normais lógicas.
Conceitualmente, a ferramenta realiza parsing para uma árvore de sintaxe abstrata, verifica a forma CNF e reporta desvios. Quando a conversão é solicitada para entradas não-CNF, aplica transformações padrão ou codificação Tseitin para produzir uma CNF equivalente satisfizível, possivelmente introduzindo variáveis auxiliares para manter o tamanho gerenciável. Entradas simples podem fornecer CNF direto sem novas variáveis, garantindo resultados determinísticos para pipelines reprodutíveis.
Usuários se beneficiam de verificações de precisão aprimoradas, depuração de encoding mais rápida e pré-processamento reprodutível para solucionadores SAT. A ferramenta se diferencia pela semântica CNF estrita, metadados explícitos de cláusulas e variáveis, e gestão transparente de variáveis auxiliares durante a conversão. Suporta múltiplos formatos de entrada e oferece saídas legíveis por máquina adequadas para automação e testes.
Casos de uso incluem validação de codificações fornecidas por usuários, transformação de fórmulas complexas para CNF baseada em CNF, ensino da estrutura CNF e pré-processamento de grandes conjuntos de restrições antes da execução do solver. Principais funções: análise de sintaxe, verificação CNF, conversão CNF opcional com suporte Tseitin, extração de cláusulas e variáveis, saídas estruturadas para testes automatizados e pipelines de solver.