← Back to Patent Explorer
US5661733A Expired / Lapsed US ⏱️ 0.0 years remaining

Automatic test insertion

Assignee: The AT&T MVPD Group LLC
•
Filing: 1996-04-10
•
Granted: 1997-08-26
•
Expires: 2016-04-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of inserting automatic test logic into a synthesized logic circuit. The method operates in two phases using a synthesized netlist of the logic circuit as an input. The first phase uses outputs of a fault grading tool, and alters the netlist to incorporate fault grading logic additions such as flip-flops to provide control and observation points within the logic circuit and gate modifications dictated by the fault grading tool. The second phase adds scan structures to the synthesized logic circuit using parameters such as the number and length of scan chains determined by a user. Buffering associated with scan hook-up and scan mode lines is determined and distributed buffering is then added to the netlist to output a modified output netlist. The resultant synthesized logic circuit defined by the modified output netlist is functionally identical (when not in scan mode) to the original design, but has test insertion logic added to it, and thus includes a high fault grade percentage and scan logic functions.

Inventors

  • 👤 Stephen J. Schoessow

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 15:16
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3185; G01R31/318533; G01R31/318583

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 145 words
A method for automatically inserting test logic into a synthesized logic circuit, said method comprising the steps of: inputting a synthesized netlist of the logic circuit; generating fault grading logic additions to be added to the synthesized logic circuit using a fault grading tool; modifying the synthesized netlist using outputs of the fault grading tool to incorporate the desired fault grading logic additions in the synthesized logic circuit; performing scan hook-up of the synthesized logic circuit using logic parameters determined by a user; determining buffering associated with scan hook-up and scan mode lines of the synthesized logic circuit; and adding distributed buffering to the netlist of the synthesized logic circuit; whereby the resultant synthesized logic circuit has test insertion logic incorporated therein that includes fault grade percentage and scan capabilities defined by the fault grading logic additions and distributed buffering added to the netlist, respectively.
Claim 2
Independent Claim 145 words
A method for automatically inserting test logic into a synthesized logic circuit, said method comprising the steps of: inputting a synthesized netlist of the logic circuit; generating fault grading logic additions to be added to the synthesized logic circuit using a fault grading tool; modifying the synthesized netlist using outputs of the fault grading tool to incorporate the desired fault grading logic additions in the synthesized logic circuit; performing scan hook-up of the synthesized logic circuit using logic parameters determined by a user; determining buffering associated with scan hook-up and scan mode lines of the synthesized logic circuit; and adding distributed buffering to the netlist of the synthesized logic circuit; whereby the resultant synthesized logic circuit has test insertion logic incorporated therein that includes fault grade percentage and scan capabilities defined by the fault grading logic additions and distributed buffering added to the netlist, respectively.
Claim 3
Dependent Claim 26 words
The method of claim 1 wherein the step of modifying the synthesized netlist comprises adding flip-flops to provide control and observation points within the logic circuit.
Claim 4
Dependent Claim 31 words
The method of claim 1 wherein the step of modifying the synthesized netlist comprises adding gate modifications to the logic circuit that are required and dictated by the fault grading tool.
Claim 5
Dependent Claim 17 words
The method of claim 1 wherein the logic parameters comprise the number and length of scan chains.
Claim 6
Dependent Claim 16 words
The method of claim 1 wherein the fault grading logic additions comprise fault grade percentage logic.
Claim 7
Independent Claim 102 words
A method for automatically inserting test logic into a synthesized logic circuit, said method comprising the steps of: generating a synthesized netlist corresponding to the logic circuit; reading the synthesized netlist of the logic circuit; providing a fault grading tool; generating fault grading logic additions using the fault grading tool; modifying the synthesized netlist to incorporate the fault grading logic additions therein; adding scan structures to the synthesized netlist; determining buffering associated with scan hook-up and scan mode lines; adding distributed buffering to the synthesized netlist; and outputting a modified netlist of the synthesized logic circuit having test insertion logic added thereto.
Claim 8
Independent Claim 102 words
A method for automatically inserting test logic into a synthesized logic circuit, said method comprising the steps of: generating a synthesized netlist corresponding to the logic circuit; reading the synthesized netlist of the logic circuit; providing a fault grading tool; generating fault grading logic additions using the fault grading tool; modifying the synthesized netlist to incorporate the fault grading logic additions therein; adding scan structures to the synthesized netlist; determining buffering associated with scan hook-up and scan mode lines; adding distributed buffering to the synthesized netlist; and outputting a modified netlist of the synthesized logic circuit having test insertion logic added thereto.
Claim 9
Dependent Claim 39 words
The method of claim 6 further comprising the step of: generating the synthesized logic circuit using the modified synthesized netlist to provide a synthesized logic circuit having test insertion logic, fault grade percentage logic, and scan logic incorporated therein.
Claim 10
Dependent Claim 25 words
The method of claim 6 wherein the step of altering the netlist comprises adding flip-flops to provide control and observation points within the logic circuit.
Claim 11
Dependent Claim 30 words
The method of claim 6 wherein the step of altering the netlist comprises adding gate modifications to the logic circuit that are required and dictated by the fault grading tool.
Claim 12
Dependent Claim 18 words
The method of claim 6 wherein the predetermined logic parameters comprise the number and length of scan chains.
Claim 13
Dependent Claim 16 words
The method of claim 6 wherein the fault grading logic additions comprise fault grade percentage logic.
Claim 14
Independent Claim 300 words
A method of automatically inserting test logic into a synthesized logic circuit, said method comprising the steps of: generating a synthesized input netlist corresponding to the logic circuit; reading the synthesized netlist of the logic circuit; entering module definitions, into first database; re-reading the synthesized input netlist; mapping a design hierarchy contained in the synthesized input netlist using module definitions; adding the design hierarchy and design structure data to the first database; providing a fault grading tool; generating fault grading logic additions comprising fault grade percentage logic using the fault grading tool; reading a fault grade recommendation file from the fault grading tool; removing redundant fault grade additions; identifying modules associated with each recommendation file of the fault grading tool; adding nonredundant fault grade additions comprising an observe and control node list into the first database; re-reading the synthesized input netlist; using data stored in the first database, modifying the synthesized netlist to form a resultant output netlist containing the fault grade recommendations provided by the fault grading tool; reading the synthesized output netlist; entering module definitions into a second database; re-reading the output netlist; mapping scan chains into the design hierarchy stored in the second database; determining how many scan chains are required for each module of the logic circuit and associated module interconnections; determining required mode line buffering; re-reading the synthesized input netlist; using the data stored in the second database, inserting required scan structures and distributed buffering into the logic and adding clock ports into modules that require them to form a resultant output netlist; and generating a control file for the fault grading tool that describes the scan structures in the output netlist, wherein the control file is used by the fault grading tool to verify fault grade percentage and verify scan structure topology and correctness.
Claim 15
Independent Claim 300 words
A method of automatically inserting test logic into a synthesized logic circuit, said method comprising the steps of: generating a synthesized input netlist corresponding to the logic circuit; reading the synthesized netlist of the logic circuit; entering module definitions, into first database; re-reading the synthesized input netlist; mapping a design hierarchy contained in the synthesized input netlist using module definitions; adding the design hierarchy and design structure data to the first database; providing a fault grading tool; generating fault grading logic additions comprising fault grade percentage logic using the fault grading tool; reading a fault grade recommendation file from the fault grading tool; removing redundant fault grade additions; identifying modules associated with each recommendation file of the fault grading tool; adding nonredundant fault grade additions comprising an observe and control node list into the first database; re-reading the synthesized input netlist; using data stored in the first database, modifying the synthesized netlist to form a resultant output netlist containing the fault grade recommendations provided by the fault grading tool; reading the synthesized output netlist; entering module definitions into a second database; re-reading the output netlist; mapping scan chains into the design hierarchy stored in the second database; determining how many scan chains are required for each module of the logic circuit and associated module interconnections; determining required mode line buffering; re-reading the synthesized input netlist; using the data stored in the second database, inserting required scan structures and distributed buffering into the logic and adding clock ports into modules that require them to form a resultant output netlist; and generating a control file for the fault grading tool that describes the scan structures in the output netlist, wherein the control file is used by the fault grading tool to verify fault grade percentage and verify scan structure topology and correctness.

References Cited (Backward Citations)

US5612891A Cited
US5513188A Cited
US5463562A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-08-25 2001-02-24 2001-08-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-08-25 2005-02-24 2005-08-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-08-25 2009-02-24 2009-08-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag