{"id":"https://openalex.org/W2139772579","doi":"https://doi.org/10.1109/43.766720","title":"Primitive delay faults: identification, testing, and design for testability","display_name":"Primitive delay faults: identification, testing, and design for testability","alternate_titles":[],"publication_year":1999,"publication_date":"1999-06-01","ids":{"openalex":"https://openalex.org/W2139772579","doi":"https://doi.org/10.1109/43.766720","mag":"2139772579"},"language":"en","primary_location":{"id":"doi:10.1109/43.766720","doi":"https://doi.org/10.1109/43.766720","is_oa":false,"landing_page_url":"https://doi.org/10.1109/43.766720","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2139772579"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5111934210","display_name":"A. Krsti\u0107","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"A. Krstic","raw_affiliation_strings":["University of California, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077687075","display_name":"Kwang-Ting Tim Cheng","orcid":"https://orcid.org/0000-0002-3885-4912","observed_orcids":["https://orcid.org/0000-0002-3885-4912"]},"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,"contributor_roles":[],"raw_author_name":"Kwang-Ting Cheng","raw_affiliation_strings":["University of California, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042424184","display_name":"Srimat Chakradhar","orcid":"https://orcid.org/0000-0003-3530-3901","observed_orcids":["https://orcid.org/0000-0003-3530-3901"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"S.T. Chakradhar","raw_affiliation_strings":["Computers and Communications Research Laboratories, NEC U.S.A., Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computers and Communications Research Laboratories, NEC U.S.A., Princeton, NJ, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.0115,"has_fulltext":false,"cited_by_count":19,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.86276276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":"18","issue":"6","first_page":"669","last_page":"684"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9994999766349792,"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.9994999766349792,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11005","display_name":"Radiation Effects in Electronics","score":9.999999747378752e-05,"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/path-delay-faults","display_name":"path delay faults","score":0.9369999766349792},{"id":"https://openalex.org/keywords/fault-identification","display_name":"fault identification","score":0.8309999704360962},{"id":"https://openalex.org/keywords/fault-testing","display_name":"fault testing","score":0.8740000128746033},{"id":"https://openalex.org/keywords/design-for-testability","display_name":"design for testability","score":0.9570000171661377},{"id":"https://openalex.org/keywords/test-point-insertion","display_name":"test point insertion","score":0.8679999709129333},{"id":"https://openalex.org/keywords/combinational-circuits","display_name":"combinational circuits","score":0.7490000128746033},{"id":"https://openalex.org/keywords/controllability","display_name":"controllability","score":0.6000000238418579}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8708677887916565},{"id":"https://openalex.org/C51234621","wikidata":"https://www.wikidata.org/wiki/Q2149495","display_name":"Testability","level":2,"score":0.7693783640861511},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6825705766677856},{"id":"https://openalex.org/C81409106","wikidata":"https://www.wikidata.org/wiki/Q76505","display_name":"Combinational logic","level":3,"score":0.5650038719177246},{"id":"https://openalex.org/C190874656","wikidata":"https://www.wikidata.org/wiki/Q5264347","display_name":"Design for testing","level":3,"score":0.513782799243927},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5044921636581421},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4890182912349701},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4837105870246887},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4747341573238373},{"id":"https://openalex.org/C126953365","wikidata":"https://www.wikidata.org/wiki/Q5438152","display_name":"Fault coverage","level":3,"score":0.45988309383392334},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.44513097405433655},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3102268874645233},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.2663317620754242},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.23966377973556519},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.17635345458984375},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10386437177658081},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/43.766720","doi":"https://doi.org/10.1109/43.766720","is_oa":false,"landing_page_url":"https://doi.org/10.1109/43.766720","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.ust.hk:1783.1-77954","doi":null,"is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-77954","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.137.7982","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.7982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cadlab.ece.ucsb.edu/~angela/tcad99.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.4446","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.4446","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://yellowstone.ece.ucsb.edu/~angela/tcad99.ps","raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-77954","doi":null,"is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-77954","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W13277579","https://openalex.org/W1499600682","https://openalex.org/W1604861690","https://openalex.org/W1761865727","https://openalex.org/W2005319125","https://openalex.org/W2022821928","https://openalex.org/W2071180692","https://openalex.org/W2096165491","https://openalex.org/W2096554094","https://openalex.org/W2097830678","https://openalex.org/W2106257389","https://openalex.org/W2108691529","https://openalex.org/W2114615162","https://openalex.org/W2115510193","https://openalex.org/W2117167086","https://openalex.org/W2119709001","https://openalex.org/W2120006713","https://openalex.org/W2134427430","https://openalex.org/W2135694842","https://openalex.org/W2147897801","https://openalex.org/W2149966432","https://openalex.org/W2152406824","https://openalex.org/W2161273503","https://openalex.org/W2162207373","https://openalex.org/W2164623662","https://openalex.org/W2203205958","https://openalex.org/W3142912239","https://openalex.org/W4241254514","https://openalex.org/W4252065810"],"related_works":["https://openalex.org/W7097692972","https://openalex.org/W2162207373","https://openalex.org/W2150754796","https://openalex.org/W2120006713","https://openalex.org/W153681664","https://openalex.org/W3142912239","https://openalex.org/W4241254514","https://openalex.org/W2118954653","https://openalex.org/W4256002143","https://openalex.org/W2158805860"],"abstract_inverted_index":{"We":[0,12,186],"investigate":[1],"two":[2,87,273,307,356],"strategies":[3,58],"to":[4,18,34,37,137,172,230,248,288,300,377],"guarantee":[5,38,231],"temporal":[6],"correctness":[7],"of":[8,41,48,79,93,152,166,227,235,294,316,325,337,342,381],"a":[9,15,28,90,132,149,181,188,224,236,257,291,317,343,347],"combinational":[10,372],"circuit.":[11,43],"first":[13],"propose":[14],"new":[16,258],"technique":[17],"identify":[19,290],"and":[20,71,77,104,116,161,193,200],"test":[21,182,249,282,298,310,319,344,365],"primitive":[22,25,61,74,134,159,174,203,220,251,268,302,327,333,351],"faults.":[23,75,252,328],"A":[24],"fault":[26,31,135,335],"is":[27,82,205,211,239,246,256,287],"path":[29,53,115,196],"delay":[30,54,197,334],"that":[32,168,222,232,266],"has":[33],"be":[35,120],"tested":[36],"the":[39,42,101,164,184,233,278,281,323,338,361,364,379],"performance":[40,234],"Primitive":[44],"faults":[45,55,62,81,204,221,269,303,352],"can":[46,119,144,169,275,321,358],"consist":[47],"single-":[49],"(SPDF's)":[50],"or":[51],"multiple":[52,73,125,133],"(MPDF's).":[56],"Testing":[57],"for":[59,84,158,183,191,207,218,260,296],"single":[60,318],"exist.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67],"focus":[68],"on":[69,369],"identifying":[70,192],"testing":[72,78,194,201,219],"Identification":[76],"these":[80,117],"important":[83],"at":[85,139,271,354],"least":[86],"reasons:":[88],"(1)":[89,146],"large":[91,150,208,225],"percentage":[92],"paths":[94,167,274,357],"in":[95,131,277,280,360,363],"production":[96],"circuits":[97,374],"remain":[98],"untestable":[99],"under":[100],"SPDF":[102],"model,":[103],"(2)":[105,162],"distributed":[106],"manufacturing":[107],"defects":[108,118],"usually":[109],"adversely":[110],"affect":[111],"more":[112,305],"than":[113,306],"one":[114],"detected":[121],"only":[122,267,312,350],"by":[123,242],"analyzing":[124],"affected":[126,241],"paths.":[127,228,308],"The":[128,284],"SPDF's":[129],"contained":[130],"have":[136],"merge":[138],"some":[140],"gate(s).":[141],"Our":[142,176,253,263,309,329],"methodology":[143],"quickly":[145],"rule":[147],"out":[148],"number":[151,226],"gates":[153,157],"as":[154],"possible":[155],"merging":[156],"faults,":[160,198],"prune":[163],"combinations":[165],"never":[170],"belong":[171],"any":[173],"fault.":[175,185],"identification":[177],"procedure":[178],"also":[179],"finds":[180],"present":[187],"complete":[189],"algorithm":[190],"double":[195],"Identifying":[199],"all":[202,250],"impractical":[206],"designs.":[209],"This":[210],"because":[212],"no":[213],"efficient":[214],"methods":[215],"are":[216,375],"known":[217],"include":[223],"However,":[229],"digital":[237],"circuit":[238,279,339,362],"not":[240],"timing":[243],"defects,":[244],"it":[245],"necessary":[247],"second":[254],"contribution":[255],"design":[259],"testability":[261,336],"method.":[262],"method":[264],"guarantees":[265],"with":[270,304,353],"most":[272,355],"exist":[276,359],"mode.":[283,366],"main":[285],"idea":[286],"efficiently":[289,331],"small":[292],"set":[293],"signals":[295],"inserting":[297],"points":[299,311],"eliminate":[301],"provide":[313],"controllability.":[314],"Addition":[315],"point":[320],"lower":[322],"cardinality":[324],"several":[326,370],"approach":[330],"re-evaluates":[332],"after":[340],"insertion":[341],"point.":[345],"After":[346],"few":[348],"iterations":[349],"Experimental":[367],"results":[368],"multilevel":[371],"benchmark":[373],"included":[376],"demonstrate":[378],"usefulness":[380],"our":[382],"techniques.":[383]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2139772579","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
