CNF Checker

Il CNF Checker analizza una formula proposizionale per determinare se è già in CNF o per produrre una rappresentazione CNF. Fornisce una stringa CNF, conteggi di clausole e variabili, e diagnostica per supportare la verifica di codifica, il preprocessing SAT e l’insegnamento dei concetti CNF. Gli utenti includono studenti di informatica, ricercatori di logica, ingegneri di solver SAT e sviluppatori di algoritmi che codificano vincoli logici o studiano forme normali logiche.
Concettualmente lo strumento effettua una fase di parsing in un albero di sintassi astratta, verifica la forma CNF e segnala deviazioni. Quando la conversione è richiesta per input non CNF, applica trasformazioni standard o la codifica di Tseitin per produrre una CNF equisoddisabile, eventualmente introducendo variabili ausiliarie per contenere la crescita. Esempi semplici possono fornire CNF diretto senza nuove variabili, garantendo risultati deterministici per pipeline riproducibili.
Gli utenti traggono vantaggio da controlli di correttezza migliorati, debugging di encoding più veloce e preprocessing riproducibile per solver SAT. Lo strumento si distingue per una semantica CNF rigorosa, metadati espliciti su clausole e variabili, e gestione trasparente di variabili ausiliarie durante la conversione. Supporta più formati di input e offre uscite leggibili dalla macchina adatte all’automazione e ai test.
Casi d’uso includono convalida di encodaggi forniti dall’utente, conversione di formule complesse in CNF per risoluzione basata su CNF, insegnamento della struttura CNF e preprocessing di grandi insiemi di vincoli prima dell’esecuzione del solver. Funzionalità principali: parsing di sintassi, verifica CNF, conversione CNF opzionale con supporto Tseitin, estrazione di clausole e variabili, uscite strutturate da alimentare in test automatizzati e pipeline di solver.