CNF Checker

Der CNF Checker analysiert eine propositionale Formel, um festzustellen, ob sie bereits in CNF vorliegt oder eine CNF-Darstellung zu erzeugen. Er liefert eine CNF-Zeichenkette, Klausel- und Variablenanzahlen sowie Diagnosen zur Unterstützung der Encodierungsverifikation, SAT-Vorverarbeitung und dem Lehren von CNF-Konzepten. Zielnutzer sind Informatik-Studierende, Logik-Forscher, SAT-Solver-Ingenieure und Algorithmus-Entwickler, die logische Einschränkungen codieren oder logische Normalformen studieren.
Konzeptionell führt das Tool Parsing zu einem abstrakten Syntaxbaum durch, prüft die CNF-Form und meldet Abweichungen. Wenn eine Umwandlung für nicht-CNF-Eingaben angefordert wird, wendet es Standardtransformationen oder Tseitin-Codierung an, um eine äquivalente CNF zu erzeugen, möglicherweise unter Zuhilfenahme Hilfsvariablen, um die Größe handhabbar zu halten. Einfache Eingaben können direkt CNF liefern, wodurch deterministische Ergebnisse für reproduzierbare Pipelines sichergestellt werden.
Nutzer profitieren von verbesserten Korrekturprüfungen, schnellerem Encoding-Debugging und reproduzierbarer Vorverarbeitung für SAT-Solver. Das Tool unterscheidet sich durch strikte CNF-Semantik, explizite Klausel- und Variablen-Metadaten sowie transparente Handhabung von Hilfsvariablen bei der Umwandlung. Es unterstützt mehrere Eingabeformate und liefert maschinenlesbare Ausgaben, geeignet für Automatisierung und Tests.
Anwendungsfälle umfassen das Validieren nutzerdefinierter Encodings, das Umformen komplexer Formeln zu CNF-basierte Lösungswege, Unterricht über CNF-Struktur und die Vorverarbeitung großer Constraint-Sets vor Solver-Ausführung. Kernfunktionen umfassen Syntax-Parsing, CNF-Überprüfung, optionale CNF-Umwandlung mit Tseitin-Unterstützung, Klausel- und Variablenauszug sowie strukturierte Ausgaben, die in automatisierte Tests und Solver-Pipelines eingespeist werden.