Abstrakt. Framsteg inom SAT-lösningsteknik har gjort det möjligt för många automatiserade analys- och resonemangsverktyg att minska sina inmatningsproblem till ett SAT-problem, och sedan använda en effektiv SAT-lösare för att lösa det underliggande analys- eller resonemangsproblemet. Lösningstiden för SAT-lösare kan variera avsevärt för semantiskt identiska SAT-problem beroende på hur problemet uttrycks. Denna egenskap motiverar utvecklingen av nya optimeringstekniker vars mål är att producera effektivare lösbara SAT-problem och därigenom förbättra den övergripande prestandan hos analys- eller resonemangsverktyget. Detta papper presenterar vår erfarenhet med hjälp av flera mekaniska tekniker som gör det möjligt för legering Analyzer att generera optimerade SAT-formler från första ordningen logik formler. Dessa tekniker är inspirerade av liknande tekniker från området att optimera kompilatorer, vilket tyder på den potentiella förekomsten av underliggande anslutningar mellan optimeringsproblem från två mycket olika domäner. Våra experimentella resultat visar att våra tekniker kan leverera betydande prestandaförbättringsresultat-i vissa fall minskar de upplösningstiden med en storleksordning.
I REF används traditionella kompilatoroptimeringar för att förbättra denna omvandling, vilket i vissa fall resulterar i tidsminskningar i storleksordning.
Optimizations for compiling declarative models into Boolean formulas
{'venue': 'In 8th International Conference on Theory and Applications of Satisfiability Testing (SAT 2005), St.Andrews', 'journal': None, 'mag_field_of_study': ['Computer Science']}