{"id":"https://openalex.org/W2613840268","doi":"https://doi.org/10.29007/68qz","title":"Unsatisfiability Proofs for Parallel SAT Solver Portfolios with Clause Sharing and Inprocessing","display_name":"Unsatisfiability Proofs for Parallel SAT Solver Portfolios with Clause Sharing and Inprocessing","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2613840268","doi":"https://doi.org/10.29007/68qz","mag":"2613840268"},"language":"en","primary_location":{"id":"doi:10.29007/68qz","is_oa":true,"landing_page_url":"https://doi.org/10.29007/68qz","pdf_url":"https://easychair.org/publications/open/vlFf","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/vlFf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090587947","display_name":"Tobias Philipp","orcid":null},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Tobias Philipp","raw_affiliation_strings":["International Center for Computational Logic, Technische Universitt Dresden","International Center for Computational Logic, Technische Universit\u00e4t Dresden"],"affiliations":[{"raw_affiliation_string":"International Center for Computational Logic, Technische Universitt Dresden","institution_ids":["https://openalex.org/I78650965"]},{"raw_affiliation_string":"International Center for Computational Logic, Technische Universit\u00e4t Dresden","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090587947"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00457364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":null,"first_page":"24","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9966999888420105,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9966999888420105,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9865000247955322,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9858999848365784,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8755686283111572},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7984933853149414},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7283110618591309},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.7100448608398438},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5732641220092773},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5597577691078186},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46440955996513367},{"id":"https://openalex.org/keywords/portfolio","display_name":"Portfolio","score":0.46348196268081665},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4259048402309418},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.376160204410553},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.36519598960876465},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.211952805519104}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8755686283111572},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7984933853149414},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7283110618591309},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.7100448608398438},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5732641220092773},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5597577691078186},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46440955996513367},{"id":"https://openalex.org/C2780821815","wikidata":"https://www.wikidata.org/wiki/Q5340806","display_name":"Portfolio","level":2,"score":0.46348196268081665},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4259048402309418},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.376160204410553},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36519598960876465},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.211952805519104},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"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/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29007/68qz","is_oa":true,"landing_page_url":"https://doi.org/10.29007/68qz","pdf_url":"https://easychair.org/publications/open/vlFf","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.29007/68qz","is_oa":true,"landing_page_url":"https://doi.org/10.29007/68qz","pdf_url":"https://easychair.org/publications/open/vlFf","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2613840268.pdf","grobid_xml":"https://content.openalex.org/works/W2613840268.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W27762129","https://openalex.org/W66855977","https://openalex.org/W78552530","https://openalex.org/W134175813","https://openalex.org/W134339645","https://openalex.org/W189838518","https://openalex.org/W201592243","https://openalex.org/W1535839566","https://openalex.org/W1552095982","https://openalex.org/W1567586152","https://openalex.org/W1582243294","https://openalex.org/W1656268799","https://openalex.org/W1667362966","https://openalex.org/W1800789167","https://openalex.org/W1950282396","https://openalex.org/W1988882144","https://openalex.org/W2021196646","https://openalex.org/W2021870295","https://openalex.org/W2024148935","https://openalex.org/W2044560939","https://openalex.org/W2048051309","https://openalex.org/W2058440744","https://openalex.org/W2065793351","https://openalex.org/W2074567616","https://openalex.org/W2100738443","https://openalex.org/W2103406309","https://openalex.org/W2119634222","https://openalex.org/W2145199041","https://openalex.org/W2152069383","https://openalex.org/W2164754295","https://openalex.org/W2171790376","https://openalex.org/W2215982992","https://openalex.org/W2225800216","https://openalex.org/W2236514805","https://openalex.org/W2293411300","https://openalex.org/W2294403058","https://openalex.org/W2296559082","https://openalex.org/W2336925918","https://openalex.org/W2345876752","https://openalex.org/W2396056618","https://openalex.org/W2403284201","https://openalex.org/W2468912077","https://openalex.org/W2487961158","https://openalex.org/W2790974881","https://openalex.org/W4229840182","https://openalex.org/W4233090747","https://openalex.org/W4245385551","https://openalex.org/W4255921169","https://openalex.org/W6602667348","https://openalex.org/W6607712880","https://openalex.org/W6647399435","https://openalex.org/W6675504125","https://openalex.org/W6688812992","https://openalex.org/W6689868164","https://openalex.org/W6814292443","https://openalex.org/W7075747656"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W3119814709","https://openalex.org/W2018477250","https://openalex.org/W35919320","https://openalex.org/W1508895727","https://openalex.org/W4241418540","https://openalex.org/W4252501555","https://openalex.org/W2003848320"],"abstract_inverted_index":{"State-of-the-art":[0],"SAT":[1,37],"solvers":[2,38],"are":[3],"highly":[4],"tuned":[5],"systematic-search":[6],"procedures":[7],"augmented":[8],"with":[9],"formula":[10],"simplification":[11],"techniques.":[12,57],"They":[13],"emit":[14],"unsatisfiability":[15],"proofs":[16],"in":[17,49],"the":[18,28,41,50,80,102,110],"DRAT":[19,29],"format":[20,30],"to":[21,33,62,92,125],"guarantee":[22],"correctness":[23],"of":[24,82],"their":[25],"answers.":[26,128],"However,":[27],"is":[31,60,104],"inadequate":[32],"model":[34],"some":[35],"parallel":[36,84,119],"such":[39,83],"as":[40],"award-winning":[42],"system":[43,77,89],"\\plingeling.":[44],"In":[45,70],"\\plingeling,":[46],"each":[47],"solver":[48],"portfolio":[51,85,96],"applies":[52],"clause":[53],"addition":[54],"and":[55,98,106],"elimination":[56],"Clause":[58],"sharing":[59],"restricted":[61],"clauses":[63],"that":[64,78,101],"do":[65],"not":[66],"contain":[67],"melted":[68],"literals.":[69],"this":[71],"paper,":[72],"we":[73,99,112],"develop":[74],"a":[75,114],"transition":[76,88],"models":[79],"computation":[81],"solvers.":[86],"The":[87],"allows":[90],"us":[91],"formally":[93],"reason":[94],"about":[95],"solvers,":[97],"show":[100],"formalism":[103],"sound":[105],"complete.":[107],"Based":[108],"on":[109],"formalism,":[111],"derive":[113],"new":[115],"proof":[116],"format,":[117],"called":[118],"DRAT,":[120],"which":[121],"can":[122],"be":[123],"used":[124],"certify":[126],"UNSAT":[127]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}