Abstrakt. I ett försök att förbättra automationskapaciteten hos Coq proof-assistenten utvecklar vi en taktik för propositionsfragmentet baserat på DPLL-proceduren. Även om formler som naturligt uppstår i interaktiva bevis inte kräver en toppmodern SAT-lösare, den omvandling till klausal form som krävs av DPLL kraftigt skadar utförandet av förfarandet. I den här artikeln presenterar vi en reflexiv DPLL-algoritm formaliserad i Coq som överträffar den befintliga taktiken. Det är nära förbundet med en lat CNF-omvandling som, till skillnad från Tseitin-metoden, inte stör förfarandet. Denna omvandling bygger på en lat mekanism som kräver smärre anpassningar av den ursprungliga DPLL. Så vitt vi vet är detta det första formella beviset på denna mekanism och dess genomförande av Coq ger upphov till intressanta utmaningar.
Detta är det tillvägagångssätt som används i Ref.
Improving Coq Propositional Reasoning Using a Lazy CNF Conversion Scheme
{'venue': 'FroCoS', 'journal': None, 'mag_field_of_study': ['Computer Science']}