DPLL Algorithm Checking certificate

-

English
31 Pages
Read an excerpt
Gain access to the library to view online
Learn more

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


Subjects

Informations

Published by
Reads 39
Language English
Report a problem
September10,2009INRIASophiaLaurentThe´ry,BenjaminGre´goire,Michae¨lArmandCertificatesandsatisfiabilityytilibasitasdnasetacitreCdnamrAle¨ahciM,erioge´rGnimajneB,yre´hTtneruaLTMSotTASmorF:krowerutufdnanoisulcnoCrekcehcqoCgnivorPetacitrecgnikcehCmhtiroglALLPD
ytilibasitasdnasetacitreCdnamrAle¨ahciM,erioge´rGnimajneB,yre´hTtneruaLTMSotTASmorF:krowerutufdnanoisulcnoCrekcehcqoCgnivorPetacitFirststep:linkingSATwithCoqrWewanttolinkSMTwithCoqeSMT(DPLL(T))aremadeof:cSATSolver(DPLL)gconsistencechecker(fortheoryT)nInitialprojectikcehCmhtiroglALLPD
tilibasitasdnasetacitreCdnamrAle¨ahciM,erioge´rGnimajneB,yre´hTtneruaLlaoGFormulaCheckerCoqsideCertificateCheckersideSolverFirststepTMSotTASmorF:krowerutufdnanoisulcnoCrekcehcqoCgnivorPetacitrecgnikcehCmhtiroglALLPDy