Uppgiften att extrahera en otillfredsställande kärna för en given Boolesk formel har varit att hitta fler och fler applikationer under de senaste åren. Den enda befintliga metod som skalar väl för stora verkliga formler utnyttjar förmågan hos moderna SAT-lösare att producera resolution vederläggningar. De resulterande otillfredsställande kärnorna är dock suboptimala. Vi föreslår en ny algoritm för minimal otillfredsställande kärnextrahering, baserad på en djupare undersökning av upplösningsförkastande egenskaper. Vi tillhandahåller experimentella resultat på formella verifieringsriktmärken som bekräftar att vår algoritm hittar mindre kärnor än suboptimala algoritmer, och att det går snabbare än de algoritmer som garanterar minimalitet i kärnan.
En skalbar algoritm REF, antar en djupare undersökning av upplösning vederläggning, föreslås för minimal otillfredsställande kärnor extraktion.
A Scalable Algorithm for Minimal Unsatisfiable Core Extraction
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}