DPLL Algorithm Checking certificate

pages

English

Documents

Écrit par
Michael Armand Certificates

Publié par
chaeh

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

pages

English

Documents

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

chaeh

Nombre de lectures

Langue

English

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

Voir

Publié par

chaeh

Nombre de lectures

Langue

English

September10,2009INRIASophiaLaurentThe´ry,BenjaminGre´goire,Michae¨lArmandCertiﬁcatesandsatisﬁabilityytilibaﬁsitasdnasetacﬁitreCdnamrAle¨ahciM,erioge´rGnimajneB,yre´hTtneruaLTMSotTASmorF:krowerutufdnanoisulcnoCrekcehcqoCgnivorPetacﬁitrecgnikcehCmhtiroglALLPD

ytilibaﬁsitasdnasetacﬁitreCdnamrAle¨ahciM,erioge´rGnimajneB,yre´hTtneruaLTMSotTASmorF:krowerutufdnanoisulcnoCrekcehcqoCgnivorPetacﬁitFirststep:linkingSATwithCoqrWewanttolinkSMTwithCoqeSMT(DPLL(T))aremadeof:cSATSolver(DPLL)gconsistencechecker(fortheoryT)nInitialprojectikcehCmhtiroglALLPD

tilibaﬁsitasdnasetacﬁitreCdnamrAle¨ahciM,erioge´rGnimajneB,yre´hTtneruaLlaoGFormulaCheckerCoqsideCertiﬁcateCheckersideSolverFirststepTMSotTASmorF:krowerutufdnanoisulcnoCrekcehcqoCgnivorPetacﬁitrecgnikcehCmhtiroglALLPDy

Voir