{"id":"https://openalex.org/W2938086866","doi":"https://doi.org/10.5075/epfl-thesis-8850","title":"Satisfiability-Based Methods for Digital Circuit Design, Debug, and Optimization","display_name":"Satisfiability-Based Methods for Digital Circuit Design, Debug, and Optimization","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2938086866","doi":"https://doi.org/10.5075/epfl-thesis-8850","mag":"2938086866"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:257026","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/148448","pdf_url":"http://infoscience.epfl.ch/record/257026","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/257026","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039907881","display_name":"Andrew Becker","orcid":"https://orcid.org/0000-0001-5406-5545"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Becker, Andrew James","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5039907881"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9746999740600586,"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"}},"topics":[{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9746999740600586,"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"}},{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9599000215530396,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.954800009727478,"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/computer-science","display_name":"Computer science","score":0.6181694269180298},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.5736322402954102},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5588788986206055},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.4297766387462616},{"id":"https://openalex.org/keywords/digital-electronics","display_name":"Digital electronics","score":0.41871178150177},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39154067635536194},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.367068886756897},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3582197427749634},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.340951144695282},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.1957581341266632},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19573593139648438},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.13077428936958313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6181694269180298},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5736322402954102},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5588788986206055},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.4297766387462616},{"id":"https://openalex.org/C81843906","wikidata":"https://www.wikidata.org/wiki/Q173156","display_name":"Digital electronics","level":3,"score":0.41871178150177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39154067635536194},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.367068886756897},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3582197427749634},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.340951144695282},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.1957581341266632},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19573593139648438},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.13077428936958313}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:257026","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/148448","pdf_url":"http://infoscience.epfl.ch/record/257026","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-8850","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-8850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:2938086866","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/257026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:257026","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/148448","pdf_url":"http://infoscience.epfl.ch/record/257026","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2938086866.pdf","grobid_xml":"https://content.openalex.org/works/W2938086866.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2977646073","https://openalex.org/W170393372","https://openalex.org/W2110262323","https://openalex.org/W3141991053","https://openalex.org/W1607919398","https://openalex.org/W3008216986","https://openalex.org/W3099337032","https://openalex.org/W82721630","https://openalex.org/W2579265575","https://openalex.org/W2098984274","https://openalex.org/W1559793414","https://openalex.org/W2904213014","https://openalex.org/W1492439953","https://openalex.org/W2108530105","https://openalex.org/W1600508047","https://openalex.org/W2067918506","https://openalex.org/W299694663","https://openalex.org/W2130140147","https://openalex.org/W3000428991","https://openalex.org/W2030356709"],"abstract_inverted_index":{"Designing":[0],"digital":[1],"circuits":[2,253],"well":[3],"is":[4,171,188,195],"notoriously":[5],"difficult.":[6],"This":[7,286],"difficulty":[8],"stems":[9],"in":[10,20,191,202,259],"part":[11,192],"from":[12],"the":[13,26,86,106,142,180,203,206,240,265,278,281,322],"very":[14],"many":[15],"degrees":[16],"of":[17,39,108,145,175,205,221,280,296,324,337],"freedom":[18],"inherent":[19],"circuit":[21,299,318],"design,":[22,49,81],"typically":[23],"coupled":[24],"with":[25,125,132,161,224],"need":[27,197],"to":[28,46,51,66,101,105,129,156,238,244,255,276],"satisfy":[29],"various":[30],"constraints.":[31],"In":[32,85],"this":[33,186,235],"thesis,":[34],"we":[35,89,148,233,268,289],"demonstrate":[36,184,321],"how":[37,61,91,217],"formulations":[38],"satisfiability":[40,110,146,165,207,225,297],"problems":[41,111],"can":[42,63,97,149],"be":[43,64,99],"used":[44,65],"automatically":[45,150],"complete":[47],"a":[48,53,74,119,152,199,218,270,334],"or":[50],"find":[52],"specific":[54],"design":[55,131,155,222,300],"architecture":[56],"that":[57,185],"satisfies":[58],"certain":[59],"constraints;":[60],"these":[62,325],"create,":[67],"debug,":[68,82],"and":[69,72,83,103,135,215,254,301,303,317],"optimize":[70,245],"designs;":[71],"introduce":[73],"domain-specific":[75],"language":[76],"particularly":[77],"well-suited":[78],"for":[79,113,198,309,333],"satisfiability-assisted":[80],"optimization.":[84],"first":[87,241,282],"application,":[88],"show":[90,139,216],"explicit":[92],"uncertainties":[93],"called":[94],"\u00e2":[95,283],"holes\u00e2":[96],"both":[98],"natural":[100],"use":[102,234],"conducive":[104],"creation":[107],"formal":[109],"useful":[112,308],"designing":[114],"circuits.":[115],"We":[116,137,182,209,320],"further":[117],"develop":[118],"Scala-hosted":[120],"Domain":[121],"Specific":[122],"Language":[123],"(DSL)":[124],"appropriate":[126],"syntactic":[127],"sugar":[128],"make":[130,256],"holes":[133],"easy":[134],"effective.":[136],"then":[138,167,210],"how,":[140],"utilizing":[141],"same":[143],"kind":[144],"formulation,":[147],"instrument":[151],"given":[153],"buggy":[154],"replace":[157],"suspicious":[158],"syntax":[159],"fragments":[160,177],"potentially-correct":[162],"alternatives.":[163],"The":[164],"solver":[166],"determines":[168],"if":[169],"there":[170,194],"any":[172],"possible":[173],"set":[174],"alternative":[176],"which":[178,288],"fix":[179],"bug.":[181],"also":[183],"approach":[187],"reasonably":[189],"scalable,":[190],"because":[193],"less":[196],"fully-precise":[200],"specification":[201],"formulation":[204],"problem.":[208],"advance":[211],"beyond":[212],"mere":[213],"hole-filling":[214],"tight":[219,236],"integration":[220,237],"elaboration":[223],"solvers":[226],"allows":[227],"totally":[228],"new":[229],"approaches.":[230],"To":[231],"point,":[232],"create":[239],"known":[242],"methods":[243],"Gate-Level":[246],"Information":[247],"Flow":[248],"Track-":[249],"ing":[250],"(GLIFT)":[251],"model":[252],"principled":[257],"trade-offs":[258],"their":[260],"precision.":[261],"Finally,":[262],"integrating":[263],"all":[264],"previous":[266],"work,":[267],"propose":[269],"more":[271,293],"powerful":[272],"DSL":[273],"specifically":[274],"designed":[275],"address":[277],"shortcomings":[279],"hole-filling\u00e2":[284],"language.":[285],"language,":[287],"call":[290],"Nasadiya,":[291],"affords":[292],"general":[294],"integrations":[295],"into":[298],"optimization,":[302],"provides":[304],"built-in":[305],"modeling":[306],"functionality":[307],"optimizing":[310],"extra-functional":[311],"properties":[312],"like":[313],"critical":[314],"path":[315],"delay":[316],"area.":[319],"utility":[323],"features":[326],"by":[327],"implementing":[328],"an":[329],"automatic":[330],"power":[331],"optimizer":[332],"popular":[335],"type":[336],"parallel":[338],"prefix":[339],"adders.":[340]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-23T05:56:39.545243","created_date":"2025-10-10T00:00:00"}