{"id":"https://openalex.org/W4414199117","doi":"https://doi.org/10.1109/dac63849.2025.11133310","title":"Logic Optimization Meets SAT: A Novel Framework for Circuit-SAT Solving","display_name":"Logic Optimization Meets SAT: A Novel Framework for Circuit-SAT Solving","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4414199117","doi":"https://doi.org/10.1109/dac63849.2025.11133310"},"language":"en","primary_location":{"id":"doi:10.1109/dac63849.2025.11133310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11133310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5045490329","display_name":"Zhengyuan Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhengyuan Shi","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001287640","display_name":"Tiebing Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tiebing Tang","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102088984","display_name":"Jiay\u00edng Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiaying Zhu","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053618435","display_name":"Sadaf Khan","orcid":"https://orcid.org/0000-0002-2618-6718"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sadaf Khan","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085251617","display_name":"H Zhen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210159102","display_name":"Huawei Technologies (Sweden)","ror":"https://ror.org/0500fyd17","country_code":"SE","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210159102"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Hui-Ling Zhen","raw_affiliation_strings":["Noah’s Ark Lab, Huawei,Hong Kong,S.A.R"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Noah’s Ark Lab, Huawei,Hong Kong,S.A.R","institution_ids":["https://openalex.org/I4210159102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109233250","display_name":"Mingxuan Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210159102","display_name":"Huawei Technologies (Sweden)","ror":"https://ror.org/0500fyd17","country_code":"SE","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210159102"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Mingxuan Yuan","raw_affiliation_strings":["Noah’s Ark Lab, Huawei,Hong Kong,S.A.R"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Noah’s Ark Lab, Huawei,Hong Kong,S.A.R","institution_ids":["https://openalex.org/I4210159102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113211425","display_name":"Zhufei Chu","orcid":null},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhufei Chu","raw_affiliation_strings":["Ningbo University,Faculty of Electrical Engineering and Computer Science,Ningbo,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ningbo University,Faculty of Electrical Engineering and Computer Science,Ningbo,China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103968556","display_name":"Qiang Xu","orcid":"https://orcid.org/0009-0003-3169-2919"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiang Xu","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering,Hong Kong,S.A.R","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9696000218391418,"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.9696000218391418,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9391000270843506,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.5695000290870667},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5662999749183655},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5508999824523926},{"id":"https://openalex.org/keywords/conjunctive-normal-form","display_name":"Conjunctive normal form","score":0.47749999165534973},{"id":"https://openalex.org/keywords/truth-table","display_name":"Truth table","score":0.45649999380111694},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4562000036239624},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.45080000162124634},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.4408999979496002},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.39079999923706055}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6953999996185303},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.5695000290870667},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5662999749183655},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5508999824523926},{"id":"https://openalex.org/C16221470","wikidata":"https://www.wikidata.org/wiki/Q846564","display_name":"Conjunctive normal form","level":2,"score":0.47749999165534973},{"id":"https://openalex.org/C56949724","wikidata":"https://www.wikidata.org/wiki/Q219079","display_name":"Truth table","level":2,"score":0.45649999380111694},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4562000036239624},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.45080000162124634},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.4408999979496002},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4388999938964844},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.39079999923706055},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.3849000036716461},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3749000132083893},{"id":"https://openalex.org/C81843906","wikidata":"https://www.wikidata.org/wiki/Q173156","display_name":"Digital electronics","level":3,"score":0.36059999465942383},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C200415742","wikidata":"https://www.wikidata.org/wiki/Q1350285","display_name":"True quantified Boolean formula","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.320499986410141},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.3142000138759613},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C94992772","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Circuit minimization for Boolean functions","level":4,"score":0.289000004529953},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.28380000591278076},{"id":"https://openalex.org/C28449271","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Logic optimization","level":4,"score":0.2745000123977661},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C10418432","wikidata":"https://www.wikidata.org/wiki/Q560370","display_name":"AND gate","level":3,"score":0.26840001344680786},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac63849.2025.11133310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11133310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1503773079","https://openalex.org/W1950282396","https://openalex.org/W2036265926","https://openalex.org/W2040865792","https://openalex.org/W2100465945","https://openalex.org/W2126662120","https://openalex.org/W2133839464","https://openalex.org/W2134060873","https://openalex.org/W2142785340","https://openalex.org/W2145339207","https://openalex.org/W2157661807","https://openalex.org/W2165643425","https://openalex.org/W2225800216","https://openalex.org/W2498324117","https://openalex.org/W2964266055","https://openalex.org/W3013938122","https://openalex.org/W3109579920","https://openalex.org/W4200383047","https://openalex.org/W4244121278","https://openalex.org/W4251860244","https://openalex.org/W4251954744","https://openalex.org/W4293261952","https://openalex.org/W4312725592","https://openalex.org/W4386763888","https://openalex.org/W4389162792","https://openalex.org/W4389166679","https://openalex.org/W4400973078","https://openalex.org/W4402940010","https://openalex.org/W4409282429"],"related_works":[],"abstract_inverted_index":{"The":[0,75],"Circuit":[1],"Satisfiability":[2,10],"(CSAT)":[3],"problem,":[4,12],"a":[5,14,54,65,78],"variant":[6],"of":[7,39,135],"the":[8,36,133],"Boolean":[9],"(SAT)":[11],"plays":[13],"critical":[15],"role":[16],"in":[17,125],"integrated":[18],"circuit":[19,40],"design":[20],"and":[21,64],"verification.":[22],"However,":[23],"existing":[24],"SAT":[25,97,114],"solvers,":[26],"optimized":[27],"for":[28,96],"Conjunctive":[29],"Normal":[30],"Form":[31],"(CNF),":[32],"often":[33],"struggle":[34],"with":[35,112],"intrinsic":[37],"complexity":[38],"structures":[41],"when":[42],"directly":[43],"applied":[44],"to":[45,70,121,129,138],"CSAT":[46,72,108],"instances.":[47,74],"To":[48],"address":[49],"this":[50],"challenge,":[51],"we":[52],"propose":[53],"novel":[55],"preprocessing":[56],"framework":[57,76],"that":[58,85],"leverages":[59],"advanced":[60],"logic":[61],"synthesis":[62],"techniques":[63],"reinforcement":[66],"learning":[67],"(RL)":[68],"agent":[69],"optimize":[71],"problem":[73],"introduces":[77],"cost-customized":[79],"Look-Up":[80],"Table":[81],"(LUT)":[82],"mapping":[83],"strategy":[84],"prioritizes":[86],"solving":[87,126],"efficiency,":[88],"effectively":[89],"transforming":[90],"circuits":[91],"into":[92],"simplified":[93],"forms":[94],"tailored":[95],"solvers.":[98,115],"Our":[99],"method":[100],"achieves":[101],"significant":[102],"runtime":[103],"reductions":[104],"across":[105],"diverse":[106],"industrial-scale":[107],"benchmarks,":[109],"seamlessly":[110],"integrating":[111],"state-of-the-art":[113],"Extensive":[116],"experimental":[117],"evaluations":[118],"demonstrate":[119],"up":[120],"$63":[122],"\\%$":[123],"reduction":[124],"time":[127],"compared":[128],"conventional":[130],"approaches,":[131],"highlighting":[132],"potential":[134],"EDAdriven":[136],"innovations":[137],"advance":[139],"SAT-solving":[140],"capabilities.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}