CNF Checker

Le CNF Checker analyse une formule propositionnelle pour déterminer si elle est déjà en CNF ou pour produire une représentation CNF. Il fournit une chaîne CNF, des comptes de clauses et de variables, et des diagnostics pour soutenir la vérification d’encodage, le prétraitement SAT et l’enseignement des concepts CNF. Les utilisateurs cibles incluent les étudiants en informatique, les chercheurs en logique, les ingénieurs de solveurs SAT et les développeurs d’algorithmes qui encodent des contraintes logiques ou étudient les formes normales logiques.
Conception: l’outil effectue une analyse en analysant un arbre de syntaxe abstraite, vérifie la forme CNF et signale les écarts. Lorsque la conversion est demandée pour des entrées non-CNF, il applique des transformations standard ou l’encodage Tseitin pour produire une CNF équivalente satisfaisable, en pouvant introduire des variables auxiliaires pour maintenir une taille gérable. Des entrées simples peuvent donner directement une CNF, garantissant des résultats déterministes pour des chaînes reproductibles.
Les bénéficiaires tirent parti d’un contrôle de précision amélioré, d’un débogage d’encodage plus rapide et d’un prétraitement reproductible pour les solveurs SAT. L’outil se distingue par une sémantique CNF stricte, des métadonnées explicites sur les clauses et les variables, et une gestion transparente des variables auxiliaires lors de la conversion. Il prend en charge plusieurs formats d’entrée et fournit des sorties lisibles par machine adaptées à l’automatisation et aux tests.
Les cas d’utilisation incluent la validation des encodages fournis par les utilisateurs, la conversion de formules complexes en CNF pour la résolution basée sur CNF, l’enseignement de la structure CNF et le pré-traitement de grands ensembles de contraintes avant l’exécution du solveur. Les fonctionnalités clés comprennent l’analyse de syntaxe, la vérification CNF, la conversion CNF optionnelle avec support Tseitin, l’extraction de clauses et de variables, et des sorties structurées qui alimentent les tests automatisés et les pipelines de solveurs.