Test pattern generation method and failure model generation method

By calculating the signal delay value in the component database and the signal path delay information of the target circuit, a failure model is generated and a test pattern is generated, which solves the shortcomings of the existing technology that cannot detect the circuit signal delay problem, and realizes internal defects and signal delay conditions of the circuit. effective identification and detection.

CN112765928BActive Publication Date: 2024-11-26REALTEK SEMICON CORP
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN201911074917.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2019-11-06
Publication Date
2024-11-26
Estimated Expiration
2039-11-06

AI Technical Summary

Technical Problem

Existing circuit testing methods cannot detect signal delay problems inside the component, especially in the case of complex circuit processes, and it is impossible to effectively identify possible defects and signal delay conditions inside the component.

Method used

By calculating the signal delay values ​​corresponding to different defects of multiple components in the component database, comparing the signal delay value with the signal path delay information of the target circuit, generating a failure model, and generating a test pattern based on the model to test and identify the signal delay of the circuit. question.

Benefits of technology

This method can effectively test and identify the signal delay problem of the circuit, improve the shortcomings of traditional circuit testing methods, and improve the ability to detect internal defects and signal delay conditions of the circuit.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN112765928B_ABST
    Figure CN112765928B_ABST
Patent Text Reader

Abstract

A test pattern generation method and a failure model generation method, the test pattern generation method is used to generate a test pattern for circuit testing, comprising: (a) calculating multiple signal delay values ​​corresponding to different defects of multiple components in a component database; (b) comparing the signal delay value and the signal path delay information of a target circuit to generate a failure model; and (c) generating at least one test pattern according to the failure model.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to a test pattern generation method and a failure model generation method, and in particular to a test pattern generation method and a failure model generation method for detecting circuit delay problems. Background Art

[0002] As various circuits have more and more functions and their size gradually decreases, circuit testing becomes more and more important to ensure the yield of the circuit. Existing circuit tests, such as Stuck At Fault (SAF) test or Transition Delay Fault (TDF) test, only simulate the action of the cell due to defects. However, as the circuit process becomes more and more complex, defects may also occur inside the cell, but the old circuit testing method cannot detect what kind of defects exist inside the cell.

[0003] Therefore, a cell aware fault model generating method has been developed in the related art, which can generate a failure model that can test the internal defects of the component. However, neither the old circuit testing method nor the cell aware fault model generating method takes into account the problem that the signal may have different delay conditions in different signal paths of the circuit. Summary of the invention

[0004] Therefore, an object of the present invention is to provide a test pattern generating method and a failure model generating method, which can generate a test pattern capable of testing a signal delay problem of a circuit.

[0005] An embodiment of the present invention discloses a test pattern generation method for generating a test pattern for circuit testing, comprising: (a) calculating a plurality of signal delay values ​​corresponding to different defects of a plurality of components in a component database; (b) comparing the signal delay values ​​and signal path delay information of a target circuit to generate a failure model; and (c) generating at least one test pattern according to the failure model.

[0006] Another embodiment of the present invention discloses a failure model generation method for a circuit test, comprising: (a) calculating multiple signal delay values ​​corresponding to different defects of multiple components in a component database; and (b) comparing the multiple signal delay values ​​and signal path delay information of a target circuit to generate a failure model.

[0007] According to the aforementioned embodiments, a test pattern capable of testing a signal delay problem of a circuit and a failure model reflecting the signal delay problem of the circuit can be generated, thereby improving the problems of a traditional circuit testing method. BRIEF DESCRIPTION OF THE DRAWINGS

[0008] Figure 1 A flow chart of a test pattern generating method according to an embodiment of the present invention is shown.

[0009] Figure 2 The present invention shows an embodiment of Figure 1 Detailed flowchart of step 101 in FIG.

[0010] Figure 3 The present invention shows an embodiment of Figure 1 Detailed flowchart of step 103 in FIG.

[0011] Figure 4 The present invention shows an embodiment of Figure 1 Detailed flowchart of step 105 in FIG.

[0012] Figure 5 FIG. 4 is a block diagram of a test pattern generating device according to an embodiment of the present invention.

[0013] Explanation of symbols 101, 103, 105, 201, 203, 205, 207, 209

[0015] Steps 301, 303, 305, 401, 403, 405

[0016] 500 Test pattern generator

[0017] 501 Processing Circuit

[0018] 503 Storage Device

[0019] 505 Network Device DETAILED DESCRIPTION

[0020] The present invention will be described below using multiple embodiments. However, please note that the steps and their sequences in the following embodiments are only used for illustrative purposes and are not intended to limit the present invention.

[0021] Figure 1 A flow chart of a test pattern generating method according to an embodiment of the present invention is shown, which comprises the following steps:

[0022] Step 101

[0023] Calculate multiple signal delay values ​​corresponding to different defects of multiple components in a component database. For example, when component A has a P defect, its signal delay value is M, and when component B has a Q defect, its signal delay value is N. In one embodiment, these signal delay values ​​are made into a signal delay value table for use in subsequent steps. The component data database here can be a standard cell library, but is not limited to it.

[0024] Step 103

[0025] The signal delay value and signal path delay information of a target circuit are compared to generate a fault model.

[0026] Specifically, the signal delay value of step 101 represents the signal delay value that a component will have when it has certain defects. Therefore, after obtaining the component load or signal path delay information of the target circuit, combined with the signal delay value of step 101, it is possible to know which signal paths may have signal delays outside the acceptable range due to defects, and generate a failure model accordingly. The failure model includes the defects that the target circuit may have and what circuit actions will occur when the defects occur.

[0027] Step 105

[0028] At least one test pattern is generated according to the failure model, and the test pattern represents which test signals are to be provided to the target circuit to test possible defects of the target circuit.

[0029] The test pattern generated in step 105 can be used in VLSI (very-large-scale integration) testing, but can also be used in other different types of testing. The following will describe the detailed steps of the aforementioned steps 101, 103, and 105 according to an embodiment of the present invention. However, please note that the following embodiments are only used as examples, and other methods that can achieve the functions of the aforementioned steps 101, 103, and 105 should fall within the scope of the present invention.

[0030] Figure 2 The present invention shows an embodiment of Figure 1 The detailed flow chart of step 101 in FIG. 1 comprises the following steps:

[0031] Step 201

[0032] The component information in a component database is read, where the component information includes component function or component timing information of the component, and may also include other component information.

[0033] The component function refers to the type of component, such as an adder, a flip-flop, a multiplier, etc. The component timing information refers to the time it takes for the component to transmit a signal.

[0034] Step 203

[0035] Read the component layout information in the component database. For example, read the resistor, capacitor, metal layer location, data and other information in the component.

[0036] Step 205

[0037] Introduce defects to each device, for example, make the device have at least one defect of short circuit, open circuit, transistor conduction, and transistor non-conduction.

[0038] Step 207

[0039] For each defect, a single time frame defect simulation is performed. Single time frame defect simulation means giving a component a fixed value to detect its output. For example, giving a trigger an input with a logic value of 0 or 1 to observe the output of the trigger.

[0040] Step 209

[0041] A multi-time segment defect simulation is performed on the output end of each component. Multi-time segment defect simulation refers to giving a component a change in logic value to detect its action. For example, a trigger is given a change in logic value from 0 to 1 or from 1 to 0 to observe its output. In one embodiment, further, a multi-time segment defect simulation is performed on the output load of each component to achieve more accurate detection.

[0042] Please note, however, Figure 2 The embodiment in the embodiment is not limited to including step 207 and step 209, and may include only one of step 207 and step 209. Steps 207 and 209 may be implemented by various simulation software, such as PSPICE or HSPICE. Figure 2 At least one of steps 201, 203, 205 and steps 207 and 209 in step 101 may generate the signal delay value DV in step 101. These signal delay values ​​DV may be stored in a storage device for use in subsequent steps.

[0043] In one embodiment, multiple first output waveforms of a non-defective component under different multiple signal inputs are recorded respectively, and multiple second output waveforms of the output signal of a component with different defects under different signal inputs are recorded respectively. Then, the signal delay value DV is calculated based on the difference between these first output waveforms and the second output waveforms.

[0044] Figure 3 The present invention shows an embodiment of Figure 1 The detailed flow chart of step 103 in FIG. 1 includes:

[0045] Step 301

[0046] Perform static timing analysis (STA) on the target circuit to generate circuit timing information.

[0047] Static timing analysis is used to analyze the relative relationship between timings in a circuit to find hidden timing problems. The conditions of the logic or circuit constraints can be optimized based on the timing analysis results. Static timing tools can be used to identify timing defects, including but not limited to: whether the setup / hold and recovery / removal actions are correct, signal jitter, clock signal width and clock signal distortion (Clock Skew), and transient pulse detection of clock signals. Static timing analysis can be performed using a variety of software, such as PrimeTime, SST Velocity, or Blast.

[0048] In one embodiment, static timing analysis is performed based on a circuit netlist CN, a timing database TI, and timing constraint information TC. The circuit netlist CN may include but is not limited to: the component type of each used component (which may be called instance), the input state and load state of each used component, and the maximum slack value and the minimum slack value (slack) that each used component may have. The slack value represents the difference between the time of the signal required by the component and the actual arrival time of the signal. For example, if a component needs to be triggered by the positive edge of the clock at T0, but the positive edge of the clock actually arrives at T1, the slack value is T0-T1. Therefore, it can be regarded as the time margin of the signal required by the component. The smaller the slack value, the more likely the component will produce errors. The timing database TI may include but is not limited to: the delay amount between the endpoints of multiple used components of the target circuit. The timing constraint information TC may include but is not limited to: clock signal information, the expected time for the component to receive the signal, and the control signal used by the component. However, those skilled in the art will appreciate that static timing analysis may be performed based on other data, and such changes should be included within the scope of the present invention.

[0049] Step 303

[0050] The signal path delay information is generated according to the circuit timing information generated in step 301. In addition, this step can also obtain the instance load of the target circuit.

[0051] Step 305

[0052] Compare the relative relationship between the signal delay value and the signal path delay information to generate a failure model FM (Fault Model). In one embodiment, the failure model FM is a multi-time segment failure model, but is not limited thereto. That is, this step will determine whether the specific defect will cause the delay of the target circuit to exceed the tolerable range based on the signal delay value and signal path delay information caused by the component due to the specific defect, and decide whether to include the specific defect in a fault list (fault list), and then generate the failure model FM based on the fault list. The aforementioned specific defect corresponds to a specific error in the error list, and each specific error needs to be tested.

[0053] In one embodiment, the signal path delay information includes the range of loose values ​​of the signal path used by the used component, and step 305 generates a failure model based on the relative relationship between the signal delay value and the range of loose values. In detail, step 305 determines whether to include the specific defect in the failure model FM based on whether the signal delay value caused by the specific defect exceeds the range of loose values. In one embodiment, the aforementioned range of loose values ​​includes multiple loose values ​​of multiple signal paths used by the used component. Step 305 generates a failure model FM based on the relative relationship between the signal delay value and the maximum loose value and the minimum loose value among the multiple loose values. In one embodiment, when the signal delay value of the used component due to a specific defect is greater than the maximum loose value (that is, the maximum time margin), it is determined that this specific defect will cause the circuit to have an error (faulty), so this specific error is included in the failure model FM. If the signal delay value of the used component due to a specific defect is between the maximum looseness value and the minimum looseness value, it is determined that this specific defect may cause the circuit to fail (possible faulty), so this specific fault can be included in the failure model FM, but it can also be excluded from the failure model FM according to actual needs. When the signal delay value of the used component due to a specific defect is less than the minimum looseness value (that is, the minimum time margin), it is determined that this specific defect will not cause the circuit to fail (fault free), so this specific fault will not be included in the failure model FM.

[0054] Figure 4 The present invention shows an embodiment of Figure 1 The detailed flow chart of step 105 includes the following steps 401-407.

[0055] Step 401

[0056] Read the circuit netlist CN and introduce defects.

[0057] Step 403

[0058] Read the timing database TI and the time limit information TC. The definitions of the circuit netlist CN, the timing database TI and the time limit information TC have been described in detail in the above embodiments, so they will not be repeated here.

[0059] Step 405

[0060] The failure model FM generated in step 103 is read.

[0061] Step 407

[0062] Generate test pattern according to the failure model. In one embodiment, the test pattern TP is generated according to the failure model by timing aware ATPG. In step 407, in addition to the test pattern TP, a fault list FL and a fault report FR may also be generated.

[0063] Since the components used in the circuit may have multiple signal paths passing through them, if a shorter signal path is selected, the signal delay problem may not be tested, so it is necessary to select an appropriate signal path for testing. Timing-aware automatic test pattern generation can be used to select an appropriate signal path to generate a better test pattern. For example, different weight values ​​can be given to multiple signal paths to generate a test pattern. The details of timing-aware automatic test pattern generation are known to those skilled in the art. For example, U.S. Patent US8051352 has disclosed the relevant content in detail. Therefore, it will not be repeated here.

[0064] The aforementioned method can be executed by different test pattern generating devices. Figure 5 FIG. 5 shows a block diagram of a test pattern generating device 500 according to an embodiment of the present invention. Figure 5As shown, the test pattern generating device 500 includes a processing circuit 501 and a storage device 503. The processing circuit 501 is used to perform the aforementioned calculation, read data from the storage device 503, and control the storage device 503 to store data. In one embodiment, the processing circuit 501 is a microprocessor and the storage device 503 stores at least one program corresponding to the steps in the aforementioned embodiment. The processing circuit 501 can execute such a program to perform the steps in the aforementioned embodiment. The storage device 503 is used to store data required or generated by the aforementioned method, such as a circuit netlist CN, a timing database TI, time limit information TC, a signal delay value DV, or a failure model FM. The storage device 503 can be a storage device in various forms, such as an optical disk, a hard disk, or a memory. In addition, the storage device 503 is not limited to being set in the test pattern generating device 500, and it can also be a network hard disk. In this case, the test pattern generating device 500 can also include a network device 505 to connect to the storage device 503. The network device 505 may be a wired network device using optical fiber or the like, or a wireless network device that can connect to a wireless network (eg, WiFi).

[0065] According to the aforementioned embodiments, a test pattern capable of testing a signal delay problem of a circuit and a failure model reflecting the signal delay problem of the circuit can be generated, thereby improving the problems of a traditional circuit testing method.

[0066] The above descriptions are only preferred embodiments of the present invention. All equivalent changes and modifications made according to the claims of the present invention should fall within the scope of the present invention.

Claims

1. A test pattern generation method for generating a test pattern for circuit testing, comprising: Step (a) calculating a plurality of signal delay values ​​corresponding to different defects of a plurality of components in a component database; Step (b) compares the plurality of signal delay values ​​with signal path delay information of a target circuit to generate a failure model; as well as Step (c) generates at least one test pattern according to the failure model.

2. The test pattern generating method as claimed in claim 1, wherein the step (a) comprises: respectively recording a plurality of first output waveforms of the plurality of components without defects under a plurality of different signal inputs; respectively recording a plurality of second output waveforms of a plurality of output signals of the plurality of elements with different defects under different inputs of the plurality of signals; and The plurality of signal delay values ​​are calculated according to differences between the plurality of first output waveforms and the plurality of second output waveforms.

3. The test pattern generating method as claimed in claim 2, wherein the step (a) further comprises: Reading component information in the component database, where the component information includes component function or component timing information of the component; Read component layout information in the component database; Defect simulation is performed according to the device information or the device timing information and the device layout information to generate the plurality of second output waveforms.

4. The test pattern generating method as claimed in claim 2, wherein the step (a) further comprises: A single time segment defect simulation is performed on each of the defects or a multi-time segment defect simulation is performed on the output end of each of the components.

5. The test pattern generating method as claimed in claim 1, wherein the step (b) comprises: Step (b1) performs static timing analysis on the target circuit to generate circuit timing information; Step (b2) generates the signal path delay information according to the circuit timing information; and Step (b3) generates the failure model according to the relative relationship between the plurality of signal delay values ​​and the signal path delay information.

6. The test pattern generating method as claimed in claim 5, wherein the step (b1) comprises: receiving a circuit netlist; receiving a timing database, the timing database including delays between endpoints of a plurality of used components of the target circuit; receiving time-limited information; and Static timing analysis is performed on the target circuit according to the circuit netlist, the timing database and the time constraint information to generate circuit timing information.

7. A test pattern generating method as described in claim 6, wherein the signal path delay information includes the loose value range of the multiple used components, and the step (b3) generates the failure model according to the relative relationship between the multiple signal delay values ​​and the loose value range, wherein the failure model is a multi-time segment failure model.

8. The test pattern generating method as described in claim 7, wherein the loose value range includes multiple loose values ​​of the signal paths used by the multiple used components, and the step (b3) generates the failure model based on the multiple signal delay values ​​and the relative relationship between the maximum loose value and the minimum loose value among the multiple loose values.

9. The test pattern generating method as claimed in claim 1, wherein the step (c) generates the test pattern according to the failure model by using timing-aware automatic test pattern generation.

10. A failure model generation method for a circuit test, comprising: (a) calculating a plurality of signal delay values ​​corresponding to different defects of a plurality of components in a component database; (b) comparing the plurality of signal delay values ​​with signal path delay information of a target circuit to generate a failure model.