{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69564"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69564","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Fault Simulation and Transistor-Level Test Generation for Physical Failures in Mos Circuits","abstract":"Fault collapsing, test generation, and fault simulation were traditionally developed at the gate-level based on the stuck-at fault model. However, with the advent of VLSI MOS technology, this fault model is not applicable. In order to reduce the number of faults which need to be considered in the system so that the effort for test generation and fault simulation can be reduced, two fault collapsing techniques (inter-gate fault collapsing and intra-gate fault collapsing) for both nMOS and CMOS circuits including line stuck-at faults, transistor stuck short faults, and transistor stuck open faults are developed in the first part of the research. In the second part of the research, a new methodology is proposed for generating tests at the transistor-level for realistic failures including bridging faults, line open faults, transistor stuck open and stuck short faults, and transistor gate-to-source short and gate-to-drain short faults in CMOS combinational circuits. In the third part of the research, a new MOS fault simulator, called FAUST, is developed to simulate circuits under realistic physical failures; its fault model includes node-short and line-open faults as well as stuck-at faults. This simulator uses a table lookup of the transistor I-V characteristics as well as a newly proposed static concurrent fault simulation technique to simulate both the fault-free circuit and many faulty circuits in one pass. In the fourth part of the research, FAUST is used to identify the problems with tests in some example circuits. It is shown that tests for MOS VLSI circuits will not detect some physical failures, if these tests are derived using only logic-level considerations. A methodology which combines structured design with use of fault simulation tools at the circuit and system levels is proposed as a solution to the testing problem.","abstract_html":"Fault collapsing, test generation, and fault simulation were traditionally developed at the gate-level based on the stuck-at fault model. However, with the advent of VLSI MOS technology, this fault model is not applicable. In order to reduce the number of faults which need to be considered in the system so that the effort for test generation and fault simulation can be reduced, two fault collapsing techniques (inter-gate fault collapsing and intra-gate fault collapsing) for both nMOS and CMOS circuits including line stuck-at faults, transistor stuck short faults, and transistor stuck open faults are developed in the first part of the research. In the second part of the research, a new methodology is proposed for generating tests at the transistor-level for realistic failures including bridging faults, line open faults, transistor stuck open and stuck short faults, and transistor gate-to-source short and gate-to-drain short faults in CMOS combinational circuits. In the third part of the research, a new MOS fault simulator, called FAUST, is developed to simulate circuits under realistic physical failures; its fault model includes node-short and line-open faults as well as stuck-at faults. This simulator uses a table lookup of the transistor I-V characteristics as well as a newly proposed static concurrent fault simulation technique to simulate both the fault-free circuit and many faulty circuits in one pass. In the fourth part of the research, FAUST is used to identify the problems with tests in some example circuits. It is shown that tests for MOS VLSI circuits will not detect some physical failures, if these tests are derived using only logic-level considerations. A methodology which combines structured design with use of fault simulation tools at the circuit and system levels is proposed as a solution to the testing problem.","abstract_has_math":false,"creators":["Shih, Hsi-Ching"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:25:50Z","date_published":"2014-12-15T19:25:50Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8701615"],"render_values":[{"text":"(UMI)AAI8701615","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69564","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Shih, Hsi-Ching"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:50Z","10000-01-01","1986"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69564","(UMI)AAI8701615"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Fault collapsing, test generation, and fault simulation were traditionally developed at the gate-level based on the stuck-at fault model. However, with the advent of VLSI MOS technology, this fault model is not applicable. In order to reduce the number of faults which need to be considered in the system so that the effort for test generation and fault simulation can be reduced, two fault collapsing techniques (inter-gate fault collapsing and intra-gate fault collapsing) for both nMOS and CMOS circuits including line stuck-at faults, transistor stuck short faults, and transistor stuck open faults are developed in the first part of the research. In the second part of the research, a new methodology is proposed for generating tests at the transistor-level for realistic failures including bridging faults, line open faults, transistor stuck open and stuck short faults, and transistor gate-to-source short and gate-to-drain short faults in CMOS combinational circuits. In the third part of the research, a new MOS fault simulator, called FAUST, is developed to simulate circuits under realistic physical failures; its fault model includes node-short and line-open faults as well as stuck-at faults. This simulator uses a table lookup of the transistor I-V characteristics as well as a newly proposed static concurrent fault simulation technique to simulate both the fault-free circuit and many faulty circuits in one pass. In the fourth part of the research, FAUST is used to identify the problems with tests in some example circuits. It is shown that tests for MOS VLSI circuits will not detect some physical failures, if these tests are derived using only logic-level considerations. A methodology which combines structured design with use of fault simulation tools at the circuit and system levels is proposed as a solution to the testing problem.","Made available in DSpace on 2014-12-15T19:25:50Z (GMT). No. of bitstreams: 1 8701615.pdf: 3247103 bytes, checksum: 52ff9804b7b01d88caf131044fe4019c (MD5) Previous issue date: 1986","Embargo set by: Seth Robbins for item 69730 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","109 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1986."]},{"key":"dc:title","label":"Title","values":["Fault Simulation and Transistor-Level Test Generation for Physical Failures in Mos Circuits"]}]}],"canonical_facts":{"dc:creator":["Shih, Hsi-Ching"],"dc:date":["2014-12-15T19:25:50Z","10000-01-01","1986"],"dc:description":["Fault collapsing, test generation, and fault simulation were traditionally developed at the gate-level based on the stuck-at fault model. However, with the advent of VLSI MOS technology, this fault model is not applicable. In order to reduce the number of faults which need to be considered in the system so that the effort for test generation and fault simulation can be reduced, two fault collapsing techniques (inter-gate fault collapsing and intra-gate fault collapsing) for both nMOS and CMOS circuits including line stuck-at faults, transistor stuck short faults, and transistor stuck open faults are developed in the first part of the research. In the second part of the research, a new methodology is proposed for generating tests at the transistor-level for realistic failures including bridging faults, line open faults, transistor stuck open and stuck short faults, and transistor gate-to-source short and gate-to-drain short faults in CMOS combinational circuits. In the third part of the research, a new MOS fault simulator, called FAUST, is developed to simulate circuits under realistic physical failures; its fault model includes node-short and line-open faults as well as stuck-at faults. This simulator uses a table lookup of the transistor I-V characteristics as well as a newly proposed static concurrent fault simulation technique to simulate both the fault-free circuit and many faulty circuits in one pass. In the fourth part of the research, FAUST is used to identify the problems with tests in some example circuits. It is shown that tests for MOS VLSI circuits will not detect some physical failures, if these tests are derived using only logic-level considerations. A methodology which combines structured design with use of fault simulation tools at the circuit and system levels is proposed as a solution to the testing problem.","Made available in DSpace on 2014-12-15T19:25:50Z (GMT). No. of bitstreams: 1 8701615.pdf: 3247103 bytes, checksum: 52ff9804b7b01d88caf131044fe4019c (MD5) Previous issue date: 1986","Embargo set by: Seth Robbins for item 69730 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","109 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1986."],"dc:identifier":["http://hdl.handle.net/2142/69564","(UMI)AAI8701615"],"dc:subject":["Computer Science"],"dc:title":["Fault Simulation and Transistor-Level Test Generation for Physical Failures in Mos Circuits"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:01Z"}