DPLL Algorithm Checking certificate

Michael Armand Certificates

Description

Niveau: Supérieur
DPLL Algorithm Checking certificate Proving Coq checker Conclusion and future work : From SAT to SMT Certificates and satisfiability Laurent Thery, Benjamin Gregoire, Michael Armand INRIA Sophia September 10, 2009 Laurent Thery, Benjamin Gregoire, Michael Armand Certificates and satisfiability

• checking certificate


• dpll algorithm


• proving coq checker


• resolution verification


• x2 ? x5


• initial project


• replaying dppl

Sujets

• Certificate
• Grégoire
• Armand
• DPLL algorithm

Informations

• Publié par: chaeh
• Nombre de lectures: 39
• Langue: English

Extrait

September10,2009 INRIASophia LaurentThe´ry,BenjaminGre´goire,Michae¨lArmand Certificatesandsatisfiability ytilibafisitasdnasetacfiitreCdnamrAle¨ahciM,erioge´rGnimajneB,yre´hTtneruaL TMSotTASmorF:krowerutufdnanoisulcnoC rekcehcqoCgnivorP etacfiitrecgnikcehC mhtiroglALLPD

ytilibafisitasdnasetacfiitreCdnamrAle¨ahciM,erioge´rGnimajneB,yre´hTtneruaL TMSotTASmorF:krowerutufdnanoisulcnoC rekcehcqoCgnivorP etacfiit Firststep:linkingSATwithCoq r WewanttolinkSMTwithCoq e SMT(DPLL(T))aremadeof: c SATSolver(DPLL) g consistencechecker(fortheoryT) n Initialproject ikcehC mhtiroglALLPD

tilibafisitasdnasetacfiitreCdnamrAle¨ahciM,erioge´rGnimajneB,yre´hTtneruaL laoG Formula Checker Coqside Certificate Checkerside Solver Firststep TMSotTASmorF:krowerutufdnanoisulcnoC rekcehcqoCgnivorP etacfiitrecgnikcehC mhtiroglALLPD y