Sviluppato un SAT Solver Nativo per la Logica Discreta

I ricercatori hanno sviluppato Dsat, un SAT solver nativo per la logica discreta che estende la logica booleana per gestire variabili con valori arbitrari. A differenza dei tradizionali SAT solver che richiedono la binarizzazione delle variabili discrete in booleane, Dsat opera direttamente sulle variabili discrete utilizzando la risoluzione unitaria e l'apprendimento di clausole adattati per la logica multivalore. Il solver è progettato per applicazioni nel ragionamento probabilistico, nella pianificazione e nell'IA spiegabile, dove le variabili discrete sono comuni. Confronti empirici mostrano che Dsat supera sia i solver CSP su CNF discrete sia i SAT solver booleani su CNF binarizzate. Il lavoro è dettagliato nel preprint arXiv 2605.09347.