{"id":"https://openalex.org/W1488887879","doi":"https://doi.org/10.1109/test.2003.1270831","title":"Hyac: a hybrid structural sat based atpg for crosstalk","display_name":"Hyac: a hybrid structural sat based atpg for crosstalk","publication_year":2004,"publication_date":"2004-07-08","ids":{"openalex":"https://openalex.org/W1488887879","doi":"https://doi.org/10.1109/test.2003.1270831","mag":"1488887879"},"language":"en","primary_location":{"id":"doi:10.1109/test.2003.1270831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/test.2003.1270831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Test Conference, 2003. Proceedings. ITC 2003.","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/A5110230313","display_name":"Xiaoliang Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiaoliang Bai","raw_affiliation_strings":["Department of ECE, University of California, CA, USA","Dept. of ECE, University of California, San Diego, CA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, University of California, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Dept. of ECE, University of California, San Diego, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025308099","display_name":"S. Dey","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Dey","raw_affiliation_strings":["Department of ECE, University of California, CA, USA","Dept. of ECE, University of California, San Diego, CA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, University of California, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Dept. of ECE, University of California, San Diego, CA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045177353","display_name":"A. Krstid","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Krstid","raw_affiliation_strings":["University of California, Santa Barbara, Ca#TAB#"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Ca#TAB#","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110230313"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":2.1127,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.85923396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"1","issue":null,"first_page":"112","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":1.0,"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":1.0,"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.9995999932289124,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.854915201663971},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6808578968048096},{"id":"https://openalex.org/keywords/crosstalk","display_name":"Crosstalk","score":0.6539342999458313},{"id":"https://openalex.org/keywords/signal-integrity","display_name":"Signal integrity","score":0.5169638991355896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5097050666809082},{"id":"https://openalex.org/keywords/test-set","display_name":"Test set","score":0.4802846610546112},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.47567692399024963},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.4641273021697998},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.418410986661911},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.3713757395744324},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.3091561198234558},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1949082314968109},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16267666220664978},{"id":"https://openalex.org/keywords/printed-circuit-board","display_name":"Printed circuit board","score":0.08766120672225952},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.07963293790817261}],"concepts":[{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.854915201663971},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6808578968048096},{"id":"https://openalex.org/C169822122","wikidata":"https://www.wikidata.org/wiki/Q230187","display_name":"Crosstalk","level":2,"score":0.6539342999458313},{"id":"https://openalex.org/C44938667","wikidata":"https://www.wikidata.org/wiki/Q4503810","display_name":"Signal integrity","level":3,"score":0.5169638991355896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5097050666809082},{"id":"https://openalex.org/C169903167","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Test set","level":2,"score":0.4802846610546112},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.47567692399024963},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.4641273021697998},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.418410986661911},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.3713757395744324},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.3091561198234558},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1949082314968109},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16267666220664978},{"id":"https://openalex.org/C120793396","wikidata":"https://www.wikidata.org/wiki/Q173350","display_name":"Printed circuit board","level":2,"score":0.08766120672225952},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.07963293790817261},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/test.2003.1270831","is_oa":false,"landing_page_url":"https://doi.org/10.1109/test.2003.1270831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Test Conference, 2003. Proceedings. ITC 2003.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.133.4837","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.4837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.itcprogramdev.org/itc2003proc/papers/pdfs/0005_2c.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5099999904632568,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1525885020","https://openalex.org/W1533929464","https://openalex.org/W1554885925","https://openalex.org/W1858767651","https://openalex.org/W1930731203","https://openalex.org/W2013221816","https://openalex.org/W2048051309","https://openalex.org/W2071559752","https://openalex.org/W2098115748","https://openalex.org/W2098264211","https://openalex.org/W2098335680","https://openalex.org/W2098706146","https://openalex.org/W2100783269","https://openalex.org/W2112205298","https://openalex.org/W2119241964","https://openalex.org/W2125024536","https://openalex.org/W2125515824","https://openalex.org/W2130061614","https://openalex.org/W2135303226","https://openalex.org/W2135613306","https://openalex.org/W2144573344","https://openalex.org/W2149107969","https://openalex.org/W2151023294","https://openalex.org/W2155799154","https://openalex.org/W2160444875","https://openalex.org/W2163586482","https://openalex.org/W2267611016","https://openalex.org/W3147914313","https://openalex.org/W4229840182","https://openalex.org/W4235871368","https://openalex.org/W4236812302","https://openalex.org/W4241989857","https://openalex.org/W4302458519","https://openalex.org/W6631995912","https://openalex.org/W6640360771","https://openalex.org/W6682220398"],"related_works":["https://openalex.org/W2027050626","https://openalex.org/W2949851887","https://openalex.org/W2376421566","https://openalex.org/W2352986872","https://openalex.org/W2091533492","https://openalex.org/W2082561435","https://openalex.org/W1588361197","https://openalex.org/W1991935474","https://openalex.org/W4319302805","https://openalex.org/W2341817401"],"abstract_inverted_index":{"As":[0],"technology":[1],"evolves":[2],"into":[3,13],"the":[4,25,88,104,142,155,162,209],"deep":[5],"sub-micron":[6],"era,":[7],"signal":[8,21],"integrity":[9,22],"problems":[10,23],"are":[11,43],"growing":[12],"a":[14,59,68,81,84,100,166,175,229,232],"major":[15],"challenge.":[16],"An":[17],"important":[18],"source":[19],"of":[20,48,86,130,145,158,168,217],"is":[24,58,147,171],"crosstalk":[26,40,78,101],"noise":[27,41],"generated":[28],"by":[29],"coupling":[30],"capacitances":[31],"between":[32],"wires.":[33],"Test":[34],"vectors":[35,57,95],"that":[36,128],"activate":[37,97],"and":[38,51,83,98,133,199,205,213],"propagate":[39,99],"effects":[42],"becoming":[44],"an":[45,124],"essential":[46],"part":[47],"design":[49],"verification":[50],"manufacturing":[52],"test.":[53],"However,":[54],"deriving":[55],"such":[56],"complex":[60],"task.":[61],"In":[62],"this":[63],"paper,":[64],"we":[65,122,173],"propose":[66],"HyAC,":[67],"fast":[69],"yet":[70],"accurate":[71],"hybrid":[72,186],"ATPG":[73,90,189],"method":[74,91,190],"targeting":[75],"multiple-aggressor":[76],"induced":[77],"errors.":[79],"Given":[80],"victim":[82],"set":[85,144,167],"aggressors,":[87],"proposed":[89],"searches":[92,153],"for":[93,103,138,154,182],"test":[94,183],"to":[96,107,115,136,180,202],"error":[102],"victim.":[105],"Due":[106],"logic":[108,131,139],"constraints,":[109],"it":[110],"may":[111],"not":[112,148],"be":[113],"possible":[114],"trigger":[116],"all":[117],"aggressors":[118,146,159,170],"simultaneously.":[119],"Therefore,":[120],"firstly":[121],"use":[123,174],"implication":[125],"graph":[126],"(IG)":[127],"consists":[129],"variables":[132],"structural":[134,187],"information":[135],"check":[137],"conflicts.":[140],"If":[141],"current":[143],"feasible,":[149],"our":[150],"algorithm":[151,179],"automatically":[152],"next-best":[156],"subset":[157],"(resulting":[160],"in":[161],"largest":[163],"noise).":[164],"After":[165],"feasible":[169],"identified,":[172],"modified":[176],"PODEM":[177],"[21]":[178],"search":[181],"vectors.":[184],"This":[185],"SAT-based":[188],"inherits":[191],"advantages":[192],"from":[193,231],"both":[194],"Boolean\u2013":[195],"satisfiabilitity":[196],"based":[197],"methods":[198,201],"structural-based":[200],"achieve":[203],"flexibility":[204],"efficiency.":[206],"We":[207],"demonstrate":[208],"accuracy,":[210],"high":[211],"quality,":[212],"run":[214],"time":[215],"efficiency":[216],"HyAC":[218],"through":[219],"experiments":[220],"conducted":[221],"on":[222],"several":[223],"benchmark":[224],"circuits":[225],"as":[226,228],"well":[227],"circuit":[230],"commercial":[233],"processor.":[234],"1.":[235]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}