{"id":"https://openalex.org/W2981935050","doi":"https://doi.org/10.1109/dft.2019.8875434","title":"A Low Capture Power Oriented X-filling Method Using Partial MaxSAT Iteratively","display_name":"A Low Capture Power Oriented X-filling Method Using Partial MaxSAT Iteratively","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2981935050","doi":"https://doi.org/10.1109/dft.2019.8875434","mag":"2981935050"},"language":"en","primary_location":{"id":"doi:10.1109/dft.2019.8875434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dft.2019.8875434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT)","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/A5113865938","display_name":"Toshinori Hosokawa","orcid":null},"institutions":[{"id":"https://openalex.org/I104946051","display_name":"Nihon University","ror":"https://ror.org/05jk51a88","country_code":"JP","type":"education","lineage":["https://openalex.org/I104946051"]},{"id":"https://openalex.org/I52706244","display_name":"College of Industrial Technology","ror":"https://ror.org/054a9s036","country_code":"JP","type":"education","lineage":["https://openalex.org/I52706244"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshinori Hosokawa","raw_affiliation_strings":["College of Industrial Technology, Nihon University, Chiba, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Industrial Technology, Nihon University, Chiba, JAPAN","institution_ids":["https://openalex.org/I52706244","https://openalex.org/I104946051"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015411968","display_name":"Hiroshi Yamazaki","orcid":"https://orcid.org/0000-0001-9434-2957"},"institutions":[{"id":"https://openalex.org/I104946051","display_name":"Nihon University","ror":"https://ror.org/05jk51a88","country_code":"JP","type":"education","lineage":["https://openalex.org/I104946051"]},{"id":"https://openalex.org/I52706244","display_name":"College of Industrial Technology","ror":"https://ror.org/054a9s036","country_code":"JP","type":"education","lineage":["https://openalex.org/I52706244"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Yamazaki","raw_affiliation_strings":["College of Industrial Technology, Nihon University, Chiba, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Industrial Technology, Nihon University, Chiba, JAPAN","institution_ids":["https://openalex.org/I52706244","https://openalex.org/I104946051"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026133463","display_name":"Kenichiro Misawa","orcid":null},"institutions":[{"id":"https://openalex.org/I104946051","display_name":"Nihon University","ror":"https://ror.org/05jk51a88","country_code":"JP","type":"education","lineage":["https://openalex.org/I104946051"]},{"id":"https://openalex.org/I52706244","display_name":"College of Industrial Technology","ror":"https://ror.org/054a9s036","country_code":"JP","type":"education","lineage":["https://openalex.org/I52706244"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenichiro Misawa","raw_affiliation_strings":["Graduate School of Industrial Technology, Nihon University, Chiba, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Industrial Technology, Nihon University, Chiba, JAPAN","institution_ids":["https://openalex.org/I52706244","https://openalex.org/I104946051"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101029241","display_name":"Masayoshi Yoshimura","orcid":null},"institutions":[{"id":"https://openalex.org/I168356945","display_name":"Kyoto Sangyo University","ror":"https://ror.org/05t70xh16","country_code":"JP","type":"education","lineage":["https://openalex.org/I168356945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masayoshi Yoshimura","raw_affiliation_strings":["Faculty of Information Science and Engineering, Kyoto Sangyo University, Kyoto, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Engineering, Kyoto Sangyo University, Kyoto, JAPAN","institution_ids":["https://openalex.org/I168356945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005594496","display_name":"Yuki Hirama","orcid":null},"institutions":[{"id":"https://openalex.org/I104946051","display_name":"Nihon University","ror":"https://ror.org/05jk51a88","country_code":"JP","type":"education","lineage":["https://openalex.org/I104946051"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Hirama","raw_affiliation_strings":["Nihon University, Chiba, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nihon University, Chiba, JAPAN","institution_ids":["https://openalex.org/I104946051"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072772241","display_name":"Masavuki Arai","orcid":null},"institutions":[{"id":"https://openalex.org/I104946051","display_name":"Nihon University","ror":"https://ror.org/05jk51a88","country_code":"JP","type":"education","lineage":["https://openalex.org/I104946051"]},{"id":"https://openalex.org/I52706244","display_name":"College of Industrial Technology","ror":"https://ror.org/054a9s036","country_code":"JP","type":"education","lineage":["https://openalex.org/I52706244"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masavuki Arai","raw_affiliation_strings":["College of Industrial Technology, Nihon University, Chiba, Japan","Nihon University, Chiba, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Industrial Technology, Nihon University, Chiba, Japan","institution_ids":["https://openalex.org/I52706244","https://openalex.org/I104946051"]},{"raw_affiliation_string":"Nihon University, Chiba, JAPAN","institution_ids":["https://openalex.org/I104946051"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033483661","display_name":"Masayuki Arai","orcid":"https://orcid.org/0000-0002-4636-6310"},"institutions":[{"id":"https://openalex.org/I104946051","display_name":"Nihon University","ror":"https://ror.org/05jk51a88","country_code":"JP","type":"education","lineage":["https://openalex.org/I104946051"]},{"id":"https://openalex.org/I52706244","display_name":"College of Industrial Technology","ror":"https://ror.org/054a9s036","country_code":"JP","type":"education","lineage":["https://openalex.org/I52706244"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masayuki Arai","raw_affiliation_strings":["College of Industrial Technology, Nihon University, Chiba, Japan","Nihon University, Chiba, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Industrial Technology, Nihon University, Chiba, Japan","institution_ids":["https://openalex.org/I52706244","https://openalex.org/I104946051"]},{"raw_affiliation_string":"Nihon University, Chiba, JAPAN","institution_ids":["https://openalex.org/I104946051"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4936,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63345151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"25 1","issue":null,"first_page":"1","last_page":"6"},"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.9995999932289124,"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.9995999932289124,"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/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12111","display_name":"Industrial Vision Systems and Defect Detection","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maximum-satisfiability-problem","display_name":"Maximum satisfiability problem","score":0.7983489036560059},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5808715224266052},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5029279589653015},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36416304111480713},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15823808312416077}],"concepts":[{"id":"https://openalex.org/C111797529","wikidata":"https://www.wikidata.org/wiki/Q17080584","display_name":"Maximum satisfiability problem","level":3,"score":0.7983489036560059},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5808715224266052},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5029279589653015},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36416304111480713},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15823808312416077},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"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/dft.2019.8875434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dft.2019.8875434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W967127597","https://openalex.org/W1568407911","https://openalex.org/W1849928240","https://openalex.org/W1900996732","https://openalex.org/W1966348745","https://openalex.org/W1968575517","https://openalex.org/W2039868523","https://openalex.org/W2095853358","https://openalex.org/W2096146619","https://openalex.org/W2118744758","https://openalex.org/W2122792690","https://openalex.org/W2125014350","https://openalex.org/W2127888903","https://openalex.org/W2132881562","https://openalex.org/W2134293563","https://openalex.org/W2145554447","https://openalex.org/W2146893269","https://openalex.org/W2154695555","https://openalex.org/W2166163625","https://openalex.org/W2170506040","https://openalex.org/W2772598851","https://openalex.org/W3151076167","https://openalex.org/W4240059611","https://openalex.org/W6625278748","https://openalex.org/W6639759450","https://openalex.org/W6678356202","https://openalex.org/W6684847144"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2301405299","https://openalex.org/W2118943303","https://openalex.org/W2952805501","https://openalex.org/W1775352280","https://openalex.org/W2498042365","https://openalex.org/W2909188079","https://openalex.org/W2051487156","https://openalex.org/W1553206939"],"abstract_inverted_index":{"High":[0],"power":[1,71,80,123],"dissipation":[2,72],"can":[3],"occur":[4],"by":[5,19],"high":[6],"launch-induced":[7],"switching":[8],"activity":[9],"when":[10],"the":[11,52,74,95,107,135,155],"response":[12],"to":[13,69,87,93,105],"a":[14,120,129],"test":[15,60,91,159],"vector":[16],"is":[17,57,104],"captured":[18],"flip-flops":[20],"(FFs)":[21],"in":[22,27,42,51,73,90],"at-speed":[23],"scan":[24],"testing,":[25],"resulting":[26],"excessive":[28,32],"IR":[29],"drop.":[30],"Since":[31],"IR-drop":[33],"significantly":[34],"increases":[35],"path":[36],"delay,":[37],"and":[38,65,161],"thus":[39],"might":[40],"result":[41],"timing":[43],"errors,":[44],"such":[45],"testing":[46],"induces":[47],"unnecessary":[48],"yield":[49],"loss":[50],"deep":[53],"sub-micron":[54],"era.":[55],"It":[56],"known":[58],"that":[59,150],"modification":[61],"methods":[62,83],"using":[63,128],"X-identification":[64],"X-filling":[66,82,125],"are":[67],"effective":[68],"reduce":[70,94,106],"capture":[75,79,122],"cycle.":[76],"Conventional":[77],"low":[78,121],"oriented":[81,124],"assign":[84],"logic":[85],"values":[86],"unspecified":[88],"bits":[89],"cubes":[92],"number":[96,108,136],"of":[97,109,137,157],"transitions":[98,110,138],"on":[99,111,139],"FFs.":[100],"However,":[101],"our":[102,151],"goal":[103],"internal":[112,142],"signal":[113,143],"lines.":[114],"In":[115],"this":[116],"paper,":[117],"we":[118],"propose":[119],"method":[126,153],"iteratively":[127],"Partial":[130],"MaxSAT":[131],"Solver":[132],"which":[133],"reduces":[134],"as":[140,145],"many":[141],"lines":[144],"possible.":[146],"Experimental":[147],"results":[148],"show":[149],"proposed":[152],"reduced":[154],"numbers":[156],"capture-unsafe":[158],"vectors":[160],"unsafe":[162],"faults":[163],"compared":[164],"with":[165],"conventional":[166],"methods.":[167]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}