{"id":"https://openalex.org/W2062338825","doi":"https://doi.org/10.1145/1059876.1059880","title":"Efficient techniques for transition testing","display_name":"Efficient techniques for transition testing","publication_year":2005,"publication_date":"2005-04-01","ids":{"openalex":"https://openalex.org/W2062338825","doi":"https://doi.org/10.1145/1059876.1059880","mag":"2062338825"},"language":"en","primary_location":{"id":"doi:10.1145/1059876.1059880","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1059876.1059880","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-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/A5101966276","display_name":"Xiao Liu","orcid":"https://orcid.org/0000-0001-6710-1947"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Liu","raw_affiliation_strings":["Virginia Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108516165","display_name":"Michael S. Hsiao","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael S. Hsiao","raw_affiliation_strings":["Virginia Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102184443","display_name":"Sreejit Chakravarty","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sreejit Chakravarty","raw_affiliation_strings":["Intel Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043215850","display_name":"Paul J. Thadikaran","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul J. Thadikaran","raw_affiliation_strings":["Intel Corporation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5633,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.83532245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"2","first_page":"258","last_page":"278"},"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":1.0,"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9940999746322632,"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/computer-science","display_name":"Computer science","score":0.7540658116340637},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6996687650680542},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.6877819299697876},{"id":"https://openalex.org/keywords/scan-chain","display_name":"Scan chain","score":0.6771565675735474},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.648165225982666},{"id":"https://openalex.org/keywords/transition","display_name":"Transition (genetics)","score":0.5915877819061279},{"id":"https://openalex.org/keywords/test-compression","display_name":"Test compression","score":0.5597443580627441},{"id":"https://openalex.org/keywords/transition-time","display_name":"Transition time","score":0.43741536140441895},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4195592403411865},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.33415091037750244},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.3047347068786621},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.24257218837738037},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.19732597470283508},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1045561134815216},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07355186343193054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7540658116340637},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6996687650680542},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.6877819299697876},{"id":"https://openalex.org/C150012182","wikidata":"https://www.wikidata.org/wiki/Q225990","display_name":"Scan chain","level":3,"score":0.6771565675735474},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.648165225982666},{"id":"https://openalex.org/C194232998","wikidata":"https://www.wikidata.org/wiki/Q1606712","display_name":"Transition (genetics)","level":3,"score":0.5915877819061279},{"id":"https://openalex.org/C29652920","wikidata":"https://www.wikidata.org/wiki/Q7705757","display_name":"Test compression","level":4,"score":0.5597443580627441},{"id":"https://openalex.org/C2986581786","wikidata":"https://www.wikidata.org/wiki/Q377672","display_name":"Transition time","level":2,"score":0.43741536140441895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4195592403411865},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.33415091037750244},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.3047347068786621},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.24257218837738037},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.19732597470283508},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1045561134815216},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07355186343193054},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1059876.1059880","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1059876.1059880","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W13277579","https://openalex.org/W1511398680","https://openalex.org/W1763985980","https://openalex.org/W1863819993","https://openalex.org/W1969474413","https://openalex.org/W1984837823","https://openalex.org/W1985440524","https://openalex.org/W2061946964","https://openalex.org/W2095971709","https://openalex.org/W2102127226","https://openalex.org/W2108103162","https://openalex.org/W2110164501","https://openalex.org/W2118744758","https://openalex.org/W2123887421","https://openalex.org/W2137279507","https://openalex.org/W2144033909","https://openalex.org/W2160010735","https://openalex.org/W2164754947","https://openalex.org/W2168755502","https://openalex.org/W4235578650","https://openalex.org/W6600530048","https://openalex.org/W6606281016","https://openalex.org/W6677183569","https://openalex.org/W6684323389"],"related_works":["https://openalex.org/W2159919870","https://openalex.org/W2154258156","https://openalex.org/W2763212840","https://openalex.org/W3004652078","https://openalex.org/W2170656965","https://openalex.org/W2116429369","https://openalex.org/W2533825491","https://openalex.org/W2133124166","https://openalex.org/W3001302392","https://openalex.org/W2017922816"],"abstract_inverted_index":{"Scan-based":[0],"transition":[1,30,42,46,59,76,82,159],"tests":[2,77],"are":[3,48],"added":[4],"to":[5,33,135,154,167,170,182],"improve":[6],"the":[7,35,57,63,87,96,123,130,148,168,172],"detection":[8],"of":[9,41,125,132,150,157,196],"speed":[10],"failures":[11],"in":[12,50,185],"sequential":[13],"circuits.":[14],"Empirical":[15],"data":[16,20,69,112,141],"suggests":[17],"that":[18,180],"both":[19,111],"volume":[21,70,113,142],"and":[22,114,128,139,161],"application":[23,89,115],"time":[24,90,98,116,138],"will":[25],"increase":[26],"dramatically":[27],"for":[28,38],"such":[29],"testing.":[31],"Techniques":[32],"address":[34,95,136,147],"above":[36],"problem":[37,149],"a":[39,80,100],"class":[40],"tests,":[43,47],"called":[44],"enhanced":[45],"proposed":[49,58],"this":[51],"article.The":[52],"first":[53],"technique,":[54,103],"which":[55],"combines":[56],"test":[60,68,83,88,97,137,140],"chains":[61],"with":[62,75,191],"ATE":[64],"repeat":[65],"capability,":[66],"reduces":[67,110],"by":[71,79,117],"46.5%":[72],"when":[73],"compared":[74],"computed":[78],"commercial":[81],"ATPG":[84],"tool.":[85],"However,":[86],"may":[91],"sometimes":[92],"increase.":[93],"To":[94],"issue,":[99],"new":[101],"DFT":[102],"Exchange":[104,108],"Scan,":[105],"is":[106],"proposed.":[107],"scan":[109],"46.5%.":[118],"These":[119],"techniques":[120],"rely":[121],"on":[122],"use":[124],"hold-scan":[126,133],"cells":[127],"highlight":[129],"effectiveness":[131],"design":[134],"issues.":[143],"In":[144],"addition,":[145],"we":[146,162],"yield":[151],"loss":[152],"due":[153],"incidental":[155],"overtesting":[156],"functionally-untestable":[158],"faults,":[160],"formulate":[163],"an":[164,192],"efficient":[165],"adjustment":[166],"algorithm":[169],"keep":[171],"overtest":[173,186,194],"ratio":[174,187],"low.":[175],"Our":[176],"experimental":[177],"results":[178],"show":[179],"up":[181],"14.5%":[183],"reduction":[184,195],"can":[188],"be":[189],"achieved,":[190],"average":[193],"4.68%.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}