SATViz: Uno strumento per la visualizzazione in tempo reale delle prove di clausole SAT

I ricercatori hanno introdotto SATViz, uno strumento progettato per visualizzare istanze di soddisfacibilità booleana (SAT) attraverso layout basati su grafi. Lo strumento sfrutta il grafo di interazione delle variabili e un algoritmo di layout force-directed per mostrare la struttura comunitaria delle formule CNF, che è stata collegata alla difficoltà delle istanze e alle euristiche di qualità delle clausole. SATViz consente l'animazione in tempo reale delle prove di clausole, evidenziando le variabili all'interno di una finestra mobile di clausole apprese di recente. Può anche generare nuovi layout con pesi degli archi regolati secondo necessità. L'articolo descrive la struttura, l'insieme di funzionalità e presenta visualizzazioni di esempio create con SATViz. Questo strumento è rilevante per i ricercatori in intelligenza artificiale e informatica, offrendo approfondimenti sulla complessità delle istanze SAT e sulle dinamiche delle prove. Il lavoro è stato presentato su arXiv ed è classificato sotto Computer Science > Artificial Intelligence.