{"id":"https://openalex.org/W2996686887","doi":"https://doi.org/10.3233/sat190121","title":"CAQE and QuAbS: Abstraction Based QBF Solvers","display_name":"CAQE and QuAbS: Abstraction Based QBF Solvers","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W2996686887","doi":"https://doi.org/10.3233/sat190121","mag":"2996686887"},"language":"en","primary_location":{"id":"doi:10.3233/sat190121","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sat190121","pdf_url":"https://content.iospress.com:443/download/journal-on-satisfiability-boolean-modeling-and-computation/sat190121?id=journal-on-satisfiability-boolean-modeling-and-computation%2Fsat190121","source":{"id":"https://openalex.org/S92264924","display_name":"Journal on Satisfiability Boolean Modeling and Computation","issn_l":"1574-0617","issn":["1574-0617","1875-5011"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal on Satisfiability, Boolean Modeling and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://content.iospress.com:443/download/journal-on-satisfiability-boolean-modeling-and-computation/sat190121?id=journal-on-satisfiability-boolean-modeling-and-computation%2Fsat190121","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012221975","display_name":"Leander Tentrup","orcid":"https://orcid.org/0000-0002-6150-2982"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Leander Tentrup","raw_affiliation_strings":["Reactive Systems Group, Saarland University. E-mail:\u00a0tentrup@react.uni-saarland.de"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Reactive Systems Group, Saarland University. E-mail:\u00a0tentrup@react.uni-saarland.de","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012221975"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":1.4151,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8440683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"11","issue":"1","first_page":"155","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.919700026512146,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.919700026512146,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7346822619438171},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6352509260177612},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5032986998558044},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.09126472473144531},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.042906224727630615}],"concepts":[{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7346822619438171},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6352509260177612},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5032986998558044},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.09126472473144531},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.042906224727630615}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/sat190121","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sat190121","pdf_url":"https://content.iospress.com:443/download/journal-on-satisfiability-boolean-modeling-and-computation/sat190121?id=journal-on-satisfiability-boolean-modeling-and-computation%2Fsat190121","source":{"id":"https://openalex.org/S92264924","display_name":"Journal on Satisfiability Boolean Modeling and Computation","issn_l":"1574-0617","issn":["1574-0617","1875-5011"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal on Satisfiability, Boolean Modeling and Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3233/sat190121","is_oa":true,"landing_page_url":"https://doi.org/10.3233/sat190121","pdf_url":"https://content.iospress.com:443/download/journal-on-satisfiability-boolean-modeling-and-computation/sat190121?id=journal-on-satisfiability-boolean-modeling-and-computation%2Fsat190121","source":{"id":"https://openalex.org/S92264924","display_name":"Journal on Satisfiability Boolean Modeling and Computation","issn_l":"1574-0617","issn":["1574-0617","1875-5011"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal on Satisfiability, Boolean Modeling and Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G3032849772","display_name":null,"funder_award_id":"TRR 248","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5965089143","display_name":null,"funder_award_id":"TRR 248, 389792660","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G890954746","display_name":null,"funder_award_id":"389792660","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2996686887.pdf","grobid_xml":"https://content.openalex.org/works/W2996686887.grobid-xml"},"referenced_works_count":77,"referenced_works":["https://openalex.org/W53088276","https://openalex.org/W54881092","https://openalex.org/W81859766","https://openalex.org/W82721630","https://openalex.org/W88271430","https://openalex.org/W99602494","https://openalex.org/W99748905","https://openalex.org/W119782953","https://openalex.org/W129935311","https://openalex.org/W150238194","https://openalex.org/W160316455","https://openalex.org/W234163442","https://openalex.org/W1482661140","https://openalex.org/W1488842140","https://openalex.org/W1503377936","https://openalex.org/W1513281252","https://openalex.org/W1513754266","https://openalex.org/W1515623105","https://openalex.org/W1553565837","https://openalex.org/W1562832747","https://openalex.org/W1572445670","https://openalex.org/W1605798759","https://openalex.org/W1852359712","https://openalex.org/W1922664086","https://openalex.org/W1976876676","https://openalex.org/W2005573219","https://openalex.org/W2036901448","https://openalex.org/W2039253823","https://openalex.org/W2051846104","https://openalex.org/W2052175425","https://openalex.org/W2061541001","https://openalex.org/W2070447189","https://openalex.org/W2127982853","https://openalex.org/W2148232695","https://openalex.org/W2158395308","https://openalex.org/W2160643332","https://openalex.org/W2161955489","https://openalex.org/W2189084874","https://openalex.org/W2233304325","https://openalex.org/W2254118105","https://openalex.org/W2294843272","https://openalex.org/W2343405981","https://openalex.org/W2396421073","https://openalex.org/W2404220671","https://openalex.org/W2463075119","https://openalex.org/W2489897814","https://openalex.org/W2547601025","https://openalex.org/W2572008600","https://openalex.org/W2574512725","https://openalex.org/W2600514308","https://openalex.org/W2600686309","https://openalex.org/W2604202487","https://openalex.org/W2625349360","https://openalex.org/W2734351583","https://openalex.org/W2734817039","https://openalex.org/W2742414663","https://openalex.org/W2769970004","https://openalex.org/W2770931253","https://openalex.org/W2789224735","https://openalex.org/W2795966868","https://openalex.org/W2807724900","https://openalex.org/W2810531069","https://openalex.org/W2882990014","https://openalex.org/W2883980996","https://openalex.org/W2884846000","https://openalex.org/W2937448176","https://openalex.org/W2940589056","https://openalex.org/W2947743331","https://openalex.org/W2949458057","https://openalex.org/W2951784580","https://openalex.org/W2953191059","https://openalex.org/W3102291765","https://openalex.org/W3143304228","https://openalex.org/W4232532984","https://openalex.org/W4235759561","https://openalex.org/W4245630182","https://openalex.org/W4251694050"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2045155990","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4313163053","https://openalex.org/W2382290278","https://openalex.org/W3045811229","https://openalex.org/W4300973204"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,25],"detailed":[3],"description,":[4],"analysis,":[5],"and":[6,40,60,72,82,95,107,120],"evaluation":[7],"of":[8,56,100],"the":[9,54,57,63,75,88,101,104,110],"clausal":[10,20],"abstraction":[11,21],"approach":[12],"for":[13,28,65,90],"solving":[14,26,47,94],"quantified":[15],"Boolean":[16],"formulas":[17],"(QBF).":[18],"The":[19,98],"algorithm":[22,27],"started":[23],"as":[24,51],"QBFs":[29],"in":[30,93,103,114],"prenex":[31,118,121],"conjunctive":[32],"normal":[33,84],"form":[34,85],"(PCNF)":[35],"incorporating":[36],"an":[37],"efficient":[38],"Skolem":[39],"Herbrand":[41],"function":[42,96],"extraction.":[43,97],"Extracting":[44],"witnesses":[45],"from":[46],"is":[48,62],"especially":[49],"important":[50],"it":[52,61],"enables":[53],"certification":[55],"solver's":[58],"verdict":[59],"foundation":[64],"applications":[66],"built":[67],"on":[68],"QBF,":[69],"like":[70],"verification":[71],"synthesis.":[73],"Later,":[74],"algorithmic":[76],"ideas":[77],"were":[78],"extended":[79],"to":[80],"non-prenex":[81],"negation":[83],"formulas,":[86],"leading":[87],"way":[89],"improved":[91],"performance":[92],"implementations":[99],"algorithms":[102],"solvers":[105],"CAQE":[106],"QuAbS":[108],"won":[109],"QBF":[111],"competition":[112],"(QBFEVAL'18)":[113],"their":[115],"respective":[116],"categories,":[117],"CNF":[119],"non-CNF.":[122]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-18T08:16:58.900851","created_date":"2025-10-10T00:00:00"}