Abstrakt. Detta papper presenterar en elegant algoritm för existentiell kvantifier eliminering med hjälp av inkrementell SAT-lösning. Detta tillvägagångssätt står i kontrast till befintliga tekniker genom att det enbart bygger på att man manipulerar SAT-instansen i stället för att kräva någon omkonstruktion av SAT-lösaren eller att man behöver en kompletterande datastruktur såsom en BDD. Algoritmen kombinerar modelluppräkning med generering av kortaste primära implicanter för att konvergera till en kvantifierfri formel som presenteras i CNF. Vi tillämpar tekniken på ett antal hårdvarukretsar och överföringsfunktioner för att visa metodens effektivitet.
Brauer, King och Kriener REF har konstruerat en algoritm som kombinerar modellräkning med primär implicant generering.
Existential Quantification as Incremental SAT
{'venue': 'In Twenty-third International Conference on Computer Aided Verification, G. Gopalakrishnan and', 'journal': None, 'mag_field_of_study': ['Computer Science']}