{"id":"https://openalex.org/W1501079156","doi":"https://doi.org/10.1109/ats.2002.1181685","title":"A state reduction method for non-scan based FSM testing with don't care inputs identification technique","display_name":"A state reduction method for non-scan based FSM testing with don't care inputs identification technique","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W1501079156","doi":"https://doi.org/10.1109/ats.2002.1181685","mag":"1501079156"},"language":"en","primary_location":{"id":"doi:10.1109/ats.2002.1181685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ats.2002.1181685","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Asian Test Symposium, 2002. (ATS '02).","raw_type":"proceedings-article"},"type":"conference-paper","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/A5040112008","display_name":"T. Hosokawa","orcid":"https://orcid.org/0000-0001-7923-1781"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T. Hosokawa","raw_affiliation_strings":["Design Technology Development Department, Semiconductor Technology Academic Research Center, Yokohama, Japan","Design Technol. Dev. Dept., Semicond. Technol. Acad. Res. Center, Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Design Technology Development Department, Semiconductor Technology Academic Research Center, Yokohama, Japan","institution_ids":[]},{"raw_affiliation_string":"Design Technol. Dev. Dept., Semicond. Technol. Acad. Res. Center, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071175870","display_name":"Hiroshi Date","orcid":"https://orcid.org/0000-0001-7262-6000"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. Date","raw_affiliation_strings":["Design Technology Development Department, Semiconductor Technology Academic Research Center, Yokohama, Japan","Design Technol. Dev. Dept., Semicond. Technol. Acad. Res. Center, Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Design Technology Development Department, Semiconductor Technology Academic Research Center, Yokohama, Japan","institution_ids":[]},{"raw_affiliation_string":"Design Technol. Dev. Dept., Semicond. Technol. Acad. Res. Center, Yokohama, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113741180","display_name":"Michiaki Muraoka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Muraoka","raw_affiliation_strings":["Design Technology Development Department, Semiconductor Technology Academic Research Center, Yokohama, Japan","Design Technol. Dev. Dept., Semicond. Technol. Acad. Res. Center, Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Design Technology Development Department, Semiconductor Technology Academic Research Center, Yokohama, Japan","institution_ids":[]},{"raw_affiliation_string":"Design Technol. Dev. Dept., Semicond. Technol. Acad. Res. Center, Yokohama, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"60"},"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.9998000264167786,"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/T12495","display_name":"Electrostatic Discharge in Electronics","score":0.9921000003814697,"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/finite-state-machine","display_name":"Finite-state machine","score":0.7485575675964355},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6525532603263855},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6103963255882263},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6052637100219727},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.5941785573959351},{"id":"https://openalex.org/keywords/test-compression","display_name":"Test compression","score":0.5740149021148682},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5362156629562378},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5279727578163147},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.5076955556869507},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.3549656867980957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2582035958766937},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.203862726688385},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.1216937005519867}],"concepts":[{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.7485575675964355},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6525532603263855},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6103963255882263},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6052637100219727},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5941785573959351},{"id":"https://openalex.org/C29652920","wikidata":"https://www.wikidata.org/wiki/Q7705757","display_name":"Test compression","level":4,"score":0.5740149021148682},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5362156629562378},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5279727578163147},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.5076955556869507},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3549656867980957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2582035958766937},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.203862726688385},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.1216937005519867},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ats.2002.1181685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ats.2002.1181685","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th Asian Test Symposium, 2002. (ATS '02).","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1554885925","https://openalex.org/W1997565760","https://openalex.org/W2054781056","https://openalex.org/W2098289641","https://openalex.org/W2098427313","https://openalex.org/W2106571261","https://openalex.org/W2131395796","https://openalex.org/W2147556474","https://openalex.org/W4231816245","https://openalex.org/W4302084786"],"related_works":["https://openalex.org/W4285708951","https://openalex.org/W1979305473","https://openalex.org/W2786111245","https://openalex.org/W2147986372","https://openalex.org/W3009953521","https://openalex.org/W2125317684","https://openalex.org/W4234763172","https://openalex.org/W2570882127","https://openalex.org/W2323083271","https://openalex.org/W2992024382"],"abstract_inverted_index":{"This":[0,36],"paper":[1],"proposes":[2],"a":[3,16,50,57],"state":[4,12,58],"reduction":[5],"method":[6,37,102],"for":[7,23,91],"non-scan":[8],"based":[9],"FSM":[10,24,93],"(finite":[11],"machine)":[13],"testing":[14,25],"with":[15],"don't":[17,51],"care":[18,52],"inputs":[19],"identification":[20,54],"technique.":[21,60],"States":[22],"are":[26],"classified":[27],"into":[28],"valid":[29,46,72],"test":[30,34,43,47,62,73,77,87,105,114],"states":[31,44,48,74],"and":[32,45,56,75,95,111],"invalid":[33,42,86],"states.":[35,88],"reduces":[38,103],"the":[39,69,83,100,104,113],"numbers":[40],"of":[41,71,85],"using":[49],"input":[53],"technique":[55],"compaction":[59],"The":[61],"length":[63],"may":[64],"be":[65],"shortened":[66],"by":[67,81,107,116],"reducing":[68,82],"number":[70,84],"additional":[76],"area":[78,106],"is":[79],"reduced":[80],"Experimental":[89],"results":[90],"MCNC'91":[92],"benchmarks":[94],"practical":[96],"FSMs":[97],"show":[98],"that":[99],"proposed":[101],"13":[108],"to":[109,118],"77%":[110],"shortens":[112],"lengths":[115],"10":[117],"36%.":[119]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}