{"id":"https://openalex.org/W1517540595","doi":"https://doi.org/10.1155/2013/964682","title":"A Unified Framework for DPLL(T) + Certificates","display_name":"A Unified Framework for DPLL(T) + Certificates","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1517540595","doi":"https://doi.org/10.1155/2013/964682","mag":"1517540595"},"language":"en","primary_location":{"id":"doi:10.1155/2013/964682","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2013/964682","pdf_url":"https://downloads.hindawi.com/journals/jam/2013/964682.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/jam/2013/964682.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071579968","display_name":"Min Zhou","orcid":"https://orcid.org/0000-0002-4679-0488"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Min Zhou","raw_affiliation_strings":["Department of Computer Science and Technologies, Tsinghua University, Beijing 100084","Key Laboratory for Information System Security, MOE, Beijing 100084","School of Software, Tsinghua University, Beijing 100084","Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technologies, Tsinghua University, Beijing 100084","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory for Information System Security, MOE, Beijing 100084","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing 100084","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042735025","display_name":"Fei He","orcid":"https://orcid.org/0000-0002-4266-875X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei He","raw_affiliation_strings":["Key Laboratory for Information System Security, MOE, Beijing 100084","School of Software, Tsinghua University, Beijing 100084","Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Information System Security, MOE, Beijing 100084","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing 100084","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023111671","display_name":"Bow-Yaw Wang","orcid":"https://orcid.org/0000-0002-5757-545X"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bow-Yaw Wang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei 115"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei 115","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022460138","display_name":"Ming Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Gu","raw_affiliation_strings":["Key Laboratory for Information System Security, MOE, Beijing 100084","School of Software, Tsinghua University, Beijing 100084","Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Information System Security, MOE, Beijing 100084","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing 100084","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100429010","display_name":"Jiaguang Sun","orcid":"https://orcid.org/0000-0002-5884-7939"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaguang Sun","raw_affiliation_strings":["Key Laboratory for Information System Security, MOE, Beijing 100084","School of Software, Tsinghua University, Beijing 100084","Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084"],"affiliations":[{"raw_affiliation_string":"Key Laboratory for Information System Security, MOE, Beijing 100084","institution_ids":[]},{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing 100084","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing 100084","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071579968"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":1025,"currency":"USD","value_usd":1025},"apc_paid":{"value":1025,"currency":"USD","value_usd":1025},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03654023,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2013","issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7943240404129028},{"id":"https://openalex.org/keywords/dpll-algorithm","display_name":"DPLL algorithm","score":0.7394132018089294},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.73699551820755},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7117419242858887},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.6593762636184692},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5365720987319946},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5003416538238525},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.4638616442680359},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.45391562581062317},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42262494564056396},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41776642203330994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35562190413475037}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7943240404129028},{"id":"https://openalex.org/C143936061","wikidata":"https://www.wikidata.org/wiki/Q2030088","display_name":"DPLL algorithm","level":4,"score":0.7394132018089294},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.73699551820755},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7117419242858887},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.6593762636184692},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5365720987319946},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5003416538238525},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.4638616442680359},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.45391562581062317},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42262494564056396},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41776642203330994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35562190413475037},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C12707504","wikidata":"https://www.wikidata.org/wiki/Q52637","display_name":"Phase-locked loop","level":3,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2013/964682","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2013/964682","pdf_url":"https://downloads.hindawi.com/journals/jam/2013/964682.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.jam/1399645334","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.jam/1399645334","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:RePEc:hin:jnljam:964682","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/JAM/2013/964682.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:5ea5e2fc47404baba886c9233c0ec428","is_oa":true,"landing_page_url":"https://doaj.org/article/5ea5e2fc47404baba886c9233c0ec428","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Applied Mathematics, Vol 2013 (2013)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2013/964682","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2013/964682","pdf_url":"https://downloads.hindawi.com/journals/jam/2013/964682.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2482972406","display_name":null,"funder_award_id":"010CB328003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2542477708","display_name":null,"funder_award_id":"SQ2012BAJY4052","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2674986609","display_name":null,"funder_award_id":"60903030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6258415954","display_name":null,"funder_award_id":"Chinese","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7355399177","display_name":"Travel of U.S. Scientist under ther U.S.-India Exchange of  Scientists Program","funder_award_id":"9121830","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7434031079","display_name":null,"funder_award_id":"91218302","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7815387433","display_name":null,"funder_award_id":"2010CB328003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8582534900","display_name":null,"funder_award_id":"61272001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1517540595.pdf","grobid_xml":"https://content.openalex.org/works/W1517540595.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W155339612","https://openalex.org/W1480909796","https://openalex.org/W1518705996","https://openalex.org/W1567600461","https://openalex.org/W1593691693","https://openalex.org/W1598006012","https://openalex.org/W1889373130","https://openalex.org/W1982849299","https://openalex.org/W2022846948","https://openalex.org/W2036265926","https://openalex.org/W2054859958","https://openalex.org/W2057361103","https://openalex.org/W2082158393","https://openalex.org/W2127309711","https://openalex.org/W2142785340","https://openalex.org/W2186150166","https://openalex.org/W2985554528"],"related_works":["https://openalex.org/W2159786179","https://openalex.org/W2585406248","https://openalex.org/W1595962583","https://openalex.org/W1868334863","https://openalex.org/W2287565210","https://openalex.org/W2048447692","https://openalex.org/W2188204860","https://openalex.org/W1565239244","https://openalex.org/W1572868659","https://openalex.org/W2518934056"],"abstract_inverted_index":{"Satisfiability":[0],"Modulo":[1],"Theories":[2],"(SMT)":[3],"techniques":[4],"are":[5,11],"widely":[6],"used":[7,13],"nowadays.":[8],"SMT":[9,19,92],"solvers":[10],"typically":[12],"as":[14],"verification":[15],"backends.":[16],"When":[17],"an":[18],"solver":[20],"is":[21,24,68,84,110,123,135],"invoked,":[22],"it":[23],"quite":[25,136],"important":[26],"to":[27,70,76,87],"ensure":[28],"the":[29,118,131],"correctness":[30],"of":[31],"its":[32],"results.":[33],"To":[34],"address":[35],"this":[36],"problem,":[37],"we":[38],"propose":[39],"a":[40,50,54,60],"unified":[41,55,61],"certificate":[42,52,56,62,66,81,107,132],"framework":[43],"based":[44],"on":[45],"DPLL(":[46,89,99],"T":[47,90,100],"),":[48],"including":[49],"uniform":[51],"format,":[53],"generation":[57,82,122],"procedure,":[58],"and":[59,74,96,112,130],"checking":[63,108,133],"procedure.":[64],"The":[65,80,94,106],"format":[67],"shown":[69],"be":[71],"simple,":[72],"clean,":[73],"extensible":[75],"different":[77],"background":[78],"theories.":[79],"procedure":[83,109,134],"well":[85],"adapted":[86],"most":[88],")-based":[91],"solvers.":[93],"soundness":[95],"completeness":[97],"for":[98,120],")":[101],"+":[102],"certificates":[103,121],"were":[104],"established.":[105],"straightforward":[111],"efficient.":[113],"Experimental":[114],"results":[115],"show":[116],"that":[117],"overhead":[119],"only":[124],"10%,":[125],"which":[126],"outperforms":[127],"other":[128],"methods,":[129],"time":[137],"saving.":[138]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}