CNF Checker

El CNF Checker analiza una fórmula proposicional para determinar si ya está en CNF o para producir una representación CNF. Proporciona una cadena CNF, recuentos de cláusulas y variables, y diagnósticos para apoyar la verificación de codificación, el preprocesamiento SAT y la enseñanza de conceptos CNF. Usuarios objetivo: estudiantes de informática, investigadores de lógica, ingenieros de solucionadores SAT y desarrolladores de algoritmos que codifican restricciones lógicas o estudian formas normales lógicas.
Conceptualmente, la herramienta realiza un análisis sintáctico hacia un árbol de sintaxis abstracta, verifica la forma CNF y reporta desviaciones. Cuando se solicita conversión para entradas no CNF, aplica transformaciones estándar o codificación de Tseitin para obtener una CNF equisatisfiable, pudiendo introducir variables auxiliares para mantener el tamaño manejable. Entradas simples pueden producir CNF directo sin nuevas variables, asegurando resultados deterministas para pipelines reproducibles.
Los usuarios se benefician de comprobaciones de precisión mejoradas, depuración de codificación más rápida y preprocesamiento reproducible para solucionadores SAT. La herramienta se distingue por una semántica CNF estricta, metadatos explícitos de cláusulas y variables, y manejo transparente de variables auxiliares durante la conversión. Soporta múltiples formatos de entrada y ofrece salidas legibles por máquina adecuadas para automatización y pruebas.
Casos de uso: validación de codificaciones proporcionadas por usuarios, conversión de fórmulas complejas a CNF para resolución basada en CNF, enseñanza de la estructura CNF y preprocesamiento de grandes conjuntos de restricciones antes de la ejecución del solver. Funcionalidades clave: análisis de sintaxis, verificación CNF, conversión CNF opcional con soporte Tseitin, extracción de cláusulas y variables, salidas estructuradas para pruebas automatizadas y pipelines de solver.