Abstrakt. Trots framgången för moderna SAT-lösare på industriella instanser, de flesta av framstegen bygger på intensiv experimentell testning av förbättringar eller nya idéer. I de flesta fall, beteendet hos CDCL lösare kan inte förutsägas och även små förändringar kan ha en dramatisk positiv eller negativ effekt. I den här artikeln försöker vi inte förbättra SAT-lösarnas prestationer, utan försöker snarare förbättra vår förståelse för deras beteende. Mer exakt identifierar vi en väsentlig strukturell egenskap hos industriella instanser, baserad på Eigenvectors centralitet av en grafisk representation av formeln. Vi visar hur detta statiska värde, beräknat endast en gång över den ursprungliga formeln kastar nytt ljus på beteendet hos CDCL-lösare. Vi förespråkar också en bättre uppdelning av industriella problem. Våra experiment tyder tydligt på stora skillnader mellan de familjer av riktmärken som användes i de senaste SAT-tävlingarna.
I REF studerade författarna beteendet hos CDCL SAT-lösaren Glucose w.r.t.
Eigenvector centrality in industrial SAT instances
{'venue': 'CP', 'journal': None, 'mag_field_of_study': ['Computer Science']}