{"id":"https://openalex.org/W4238998842","doi":"https://doi.org/10.1109/fmcad.2014.6987602","title":"Efficient extraction of Skolem functions from QRAT proofs","display_name":"Efficient extraction of Skolem functions from QRAT proofs","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W4238998842","doi":"https://doi.org/10.1109/fmcad.2014.6987602"},"language":"en","primary_location":{"id":"doi:10.1109/fmcad.2014.6987602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2014.6987602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Formal Methods in Computer-Aided Design (FMCAD)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025921874","display_name":"Marijn J. H. Heule","orcid":"https://orcid.org/0000-0002-5587-8801"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marijn J. H. Heule","raw_affiliation_strings":["The University of Texas at Austin"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042183912","display_name":"Martina Seidl","orcid":"https://orcid.org/0000-0002-3267-4494"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Martina Seidl","raw_affiliation_strings":["Johannes Kepler University, Linz"],"affiliations":[{"raw_affiliation_string":"Johannes Kepler University, Linz","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082596567","display_name":"Armin Biere","orcid":"https://orcid.org/0000-0001-7170-9242"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Armin Biere","raw_affiliation_strings":["Johannes Kepler University, Linz"],"affiliations":[{"raw_affiliation_string":"Johannes Kepler University, Linz","institution_ids":["https://openalex.org/I121883995"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025921874"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":5.1179,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.95988103,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"7317","issue":null,"first_page":"107","last_page":"114"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9987000226974487,"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/mathematical-proof","display_name":"Mathematical proof","score":0.9421742558479309},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.6714499592781067},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6604829430580139},{"id":"https://openalex.org/keywords/resolution","display_name":"Resolution (logic)","score":0.6483352184295654},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.5649605393409729},{"id":"https://openalex.org/keywords/conjunctive-normal-form","display_name":"Conjunctive normal form","score":0.5273543000221252},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.4617839455604553},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4283781945705414},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3781639337539673},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.33947449922561646},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2977835536003113},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.295426607131958}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.9421742558479309},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.6714499592781067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6604829430580139},{"id":"https://openalex.org/C138268822","wikidata":"https://www.wikidata.org/wiki/Q1051925","display_name":"Resolution (logic)","level":2,"score":0.6483352184295654},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.5649605393409729},{"id":"https://openalex.org/C16221470","wikidata":"https://www.wikidata.org/wiki/Q846564","display_name":"Conjunctive normal form","level":2,"score":0.5273543000221252},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.4617839455604553},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4283781945705414},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3781639337539673},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.33947449922561646},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2977835536003113},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.295426607131958},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fmcad.2014.6987602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2014.6987602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Formal Methods in Computer-Aided Design (FMCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1000648055","display_name":null,"funder_award_id":"ICT10-018","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"},{"id":"https://openalex.org/G390598854","display_name":null,"funder_award_id":"11535","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6783783255","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G6959267329","display_name":null,"funder_award_id":"N66001-10-2-4087","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G779216817","display_name":"EAGER:Theories and Tools for Safe Concurrent Data Structures","funder_award_id":"1153558","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8488583251","display_name":null,"funder_award_id":"S11408-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W5750292","https://openalex.org/W45235819","https://openalex.org/W53088276","https://openalex.org/W81859766","https://openalex.org/W88271430","https://openalex.org/W99602494","https://openalex.org/W119782953","https://openalex.org/W150238194","https://openalex.org/W179349679","https://openalex.org/W1482661140","https://openalex.org/W1488842140","https://openalex.org/W1497851303","https://openalex.org/W1503377936","https://openalex.org/W1564470442","https://openalex.org/W1720224351","https://openalex.org/W1922664086","https://openalex.org/W2044916592","https://openalex.org/W2068976887","https://openalex.org/W2127982853","https://openalex.org/W2336925918","https://openalex.org/W4232806436","https://openalex.org/W6604846632","https://openalex.org/W6628964024","https://openalex.org/W6629230484","https://openalex.org/W6629587910","https://openalex.org/W6629609423","https://openalex.org/W6630097642","https://openalex.org/W6633967823","https://openalex.org/W6703622479","https://openalex.org/W7073864367"],"related_works":["https://openalex.org/W2083975113","https://openalex.org/W3097893064","https://openalex.org/W1600869845","https://openalex.org/W2046337029","https://openalex.org/W4242232961","https://openalex.org/W2165311764","https://openalex.org/W3197460812","https://openalex.org/W2955659726","https://openalex.org/W2013556020","https://openalex.org/W1504884225"],"abstract_inverted_index":{"Many":[0],"synthesis":[1,160],"problems":[2],"can":[3],"be":[4],"solved":[5],"by":[6,150],"formulating":[7],"them":[8],"as":[9],"a":[10,18,123],"quantified":[11],"Boolean":[12],"formula":[13],"(QBF).":[14],"For":[15],"such":[16,51],"problems,":[17],"mere":[19],"true/false":[20],"answer":[21,29],"is":[22,42,72],"often":[23],"not":[24,57],"enough.":[25],"Instead,":[26],"expressing":[27],"the":[28,36,40,79,102,138],"in":[30,156],"terms":[31],"of":[32,39,84],"Skolem":[33,116,139],"functions":[34,52,117,140],"reflecting":[35],"quantifier":[37],"dependencies":[38],"variables":[41],"required.":[43],"Several":[44],"approaches":[45,152],"have":[46],"been":[47],"presented":[48],"to":[49,64,91,96,114,131],"extract":[50,115],"from":[53,118,142],"term-resolution":[54,66],"proofs.":[55,120],"However,":[56],"all":[58],"solvers":[59],"and":[60,95,127],"preprocessors":[61],"are":[62,145],"able":[63],"produce":[65],"proofs,":[67],"especially":[68],"when":[69],"universal":[70],"expansion":[71],"involved.":[73],"In":[74,108],"previous":[75],"work,":[76],"we":[77,111],"developed":[78],"QRAT":[80,119,143],"proof":[81,106],"system":[82],"consisting":[83],"three":[85],"simple":[86],"rules":[87],"which":[88],"allowed":[89],"us":[90],"overcome":[92],"this":[93,109],"issue":[94],"equip":[97],"modern":[98],"expansion-based":[99],"tools":[100],"like":[101],"preprocessor":[103],"bloqqer":[104],"with":[105],"tracing.":[107],"paper,":[110],"show":[112,136],"how":[113],"We":[121,135],"present":[122],"general":[124],"extraction":[125],"tool":[126],"compare":[128],"its":[129],"performance":[130],"similar":[132],"resolution-based":[133],"tools.":[134],"that":[137],"extracted":[141],"proofs":[144],"smaller":[146],"than":[147],"those":[148],"produced":[149],"alternative":[151],"making":[153],"our":[154],"method":[155],"particular":[157],"useful":[158],"for":[159],"applications.":[161]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}