Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article
Open access

Test Point Insertion for Multi-Cycle Power-On Self-Test

Published: 10 May 2023 Publication History

Abstract

Under the functional safety standard ISO26262, automotive systems require testing in the field, such as the power-on self-test (POST). Unlike the production test, the POST requires reducing the test application time to meet the indispensable test quality (e.g., >90% of latent fault metric) of ISO26262. This article proposes a test point insertion technique for multi-cycle power-on self-test to reduce the test application time under the indispensable test quality. The main difference to the existing test point insertion techniques is to solve the fault masking problem and the fault detection degradation problem under the multi-cycle test. We also present the method to identify a user-specified amount of test points that could achieve the most scan-in pattern reduction for attaining a target test coverage. The experimental results on ISCAS89 and ITC99 benchmarks show 24.4X pattern reduction on average to achieve 90% stuck-at fault coverage confirming the effectiveness of the proposed method.

1 Introduction

With the rapid evolution of technologies in developing automotive systems toward fully autonomous vehicles, various complex integrated circuits (ICs) are embedded in a car. The functional safety of the automotive system becomes a fundamental requirement as indexed by the ISO26262 standard [1].
Power-on Self-Test (POST) is the most common test solution to ensure the safety of a system. It tests the safety-critical components during the system's startup before running any functional operations. It is thus helpful to detect any potential faults inside the components early to avoid a system failure. For testing automotive ICs, The POST needs to meet several constraints as follows.
Indispensable test quality: The ISO26262 standard imposes at least 90% latent fault metric to meet the most stringent automotive safety integrity level (ASIL D) for avoiding a random hardware failure (e.g., stuck-at faults) during the lifetime of ICs [1];
Limited test application time (TAT): test must be complete during the power-on reset at the engine startup (e.g., 10∼50ms);
Low power: the consideration of power consumption during the test is helpful to avoid false tests under the delay fault model [2];
Low silicon overhead: suppress the increase of the Design for Test (DFT) hardware due to the ever-increasing complexity of ICs.
In the past, many sophisticated solutions have been introduced to reduce the test volume of the standard LBIST, such as scan structure optimization [3, 4], the weighted random pattern [7, 8], random vector perturbing [9], Bit-flipping [10], and reseeding [1113]. Test point insertion (TPI) technology improves the testability of CUT by inserting test logic into the CUT to deal with the detection of random pattern resistant (RPR) faults [1416]. Other solutions focus on improving the test scheme of LBIST to enable the test-per-clock testing [17, 18], such as the shadow flip-flops insertion [19], and the Tri-Modal Scan test scheme [20] with reconfigurable scan cell design. Recently the deterministic test compression technology is also applied to the automotive ICs to run a POST or an in-system test [21, 37]. The deterministic compression test requires a modified BIST structure to allow applying the external test patterns generated by ATPG or continuous reseeding for high fault coverage. In this work, we focused on improving the test quality of an on-chip TPG-based LBIST by introducing a multi-cycle test described later to make the standard LBIST comply with the ISO26262 standard.
Multi-cycle test applying more than one clock to run many times function operation after the scan-shift operation is a smart way to complement the quality of the test patterns (scan-in patterns) for test compaction [2224], low-power testing [2527], and logic diagnosis [28]. In a multi-cycle test, the response of CUT at each capture cycle is applied to the CUT in parallel as a capture pattern at the subsequent capture cycle. This feature is helpful to reduce the volume of scan-in patterns for attaining a target test coverage when the capture patterns can detect any additional faults that are missed by the root scan-in pattern. The multi-cycle test has the behavior to take the CUT closer to its functional operation conditions that can generate functional vectors with lower power consumption, which are very helpful to at-speed testing for delay fault detection [26, 27]. It is also easy to implement the multi-cycle test w/o the extra overhead in terms of software (e.g., modified ATPG for deterministic pattern generation) and hardware (e.g., reseeding logic & memory). Therefore, the multi-cycle test is expected to be a promising test scheme to a trade-off among the test coverage, TAT, silicon area, and low power for POST.
A multi-cycle test may not always be effective for test reduction when the functional sequences generated by the CUT are not helpful to fault detection. Appropriate DFTs that can complement the value of the functional sequences are necessary to enhance the ability of the multi-cycle test to test reduction. Many DFT approaches to improve delay fault detection were presented in the past. In [29], the authors proposed a new scan cell named Transition-Launch Flip-Flop to complement the test vectors by modifying the value of partial FFs after the launch cycle in a two-cycle broadside test. In [30] and [31], the author expanded the approach of [29] to multi-cycle tests and proposed the DFT approaches to enhance the ability of the capture states to delay fault detection by holding [30] or reversing [31] the value of all FFs at the appropriate capture cycles. These DFT approaches considered the condition/requirement of the hard-to-detect delay faults in the multi-cycle test.
In our previous works [32, 35], we have discussed the fault masking problem and the fault detection degradation problem (FDD) that would obstruct the effect of multi-cycle tests to detect stuck-at faults. It is necessary to solve the problems to reduce the test application time of POST under the indispensable test quality specified in the ISO26262 standard. The main difference between the existing DFT approaches and our works is to solve the Fault Masking and FDD problems for the stuck-at fault detection under the multi-cycle LBIST.
The fault-masking problem denotes that the fault effects excited at the intermediate capture cycles might be masked before the effects are propagated to the final capture cycle for observation. To address this issue, we proposed a novel scan cell named the fault-detection-strengthened FF (FDS-FF) that directly observes and keeps the value of a faulty effect as it arrives at the FF during the capture operations [3234].
The FDD denotes that the capability of capture patterns to detect additional stuck-at faults degrades with the increase of the number of capture cycles [35]. In [36], we have proposed a control point insertion (CPI) method to overcome the FDD by inserting control logic into scan FFs that modifies the value captured into the FFs during intermediate cycles, named the FF-CPI. While the basic idea is similar to the DFT proposed in [30, 31], our approach targeted controlling partial FFs but not the whole scan chain. We also proposed an approximate evaluation approach to identify CPs by analyzing the circuit structure without fault simulation. In general, the fault-simulation-based evaluation in [30, 31] needs more processing time than our method. Moreover, in this paper, we expand the FF-CPI approach of [36] to control the internal state of the combinational logic for stuck-at fault detection, which is different from the existing DFT approaches that will be described in Section 4.
This paper consolidates the FDS-FF insertion approach denoted by OP (observation point) insertion and the FF-CPI approach into a complete DFT technique referred to as the test point insertion (TPI). Unlike the conventional TPIs which detect the random pattern resistant faults, our TPI focus on addressing the Fault Masking problem and FDD problem under a multi-cycle LBIST scheme to reduce the volume of scan-in patterns to meet the indispensable test quality specified by ISO26262.
The main contributions of this paper are as follows.
(1)
We clarify the mechanism of Fault Masking and FDD by analyzing the stuck-at fault detection model in the multi-cycle BIST scheme.
(2)
We expand the FF-CPI approach to control the internal state of combinational logic by a newly proposed control logic circuit named Self-flipping CP to improve the testability for stuck-at fault detection under multi-cycle tests.
(3)
We propose a new metric to evaluate the effect of candidate signal lines for CP insertion under the multi-cycle BIST scheme.
(4)
We introduce an improved probabilistic cost function to estimate the effect of CP and OP insertion.
(5)
We introduce a consistent procedure to identify a user-specified number of CPs and OPs to achieve the most scan-in pattern reduction for attaining a target test coverage in the multi-cycle BIST scheme.
(6)
We evaluate the effectiveness of the proposed TPI for shortening the test application time based on the experimental results of ISCAS’89 and ITC’99 benchmark circuits under the single stuck-at fault model.
The remainder of this paper is organized as follows. Section 2 introduces the basic concept of test-per-scan BIST, the multi-cycle test, and its issues. Section 3 describes the fault detection model under multi-cycle BIST. Section 4 presents the TPI approach for multi-cycle BIST. Section 5 shows the experimental results on benchmark circuits. Section 6 concludes the paper.

2 Multi-Cycle TEST Scheme

In this section, we first review the characteristic of scan BIST and multi-cycle BIST and discuss the problems of multi-cycle tests.

2.1 Scan BIST

In a traditional test-per-scan BIST, pseudo-random vectors generated by the on-chip TPG are serially loaded into the scan chains driven by scan-shift clocks, known as scan operation. When all the scan registers are filled up, a complete scan-in pattern is latched to the inputs of the circuit. The circuit is then switched to the functional operation that generates the corresponding functional response at the outputs of the circuit. The FFs will be updated with the functional responses of the circuit when the trigger edge of the functional clock arrives, known as the capture operation. The captured functional response will be unloaded for fault detection as loading the next scan-in pattern. It is easy to observe that test is conducted only once by applying a complete scan-in pattern. Almost all test application time is consumed in the serial scan shift operation for test data delivery.

2.2 Multi-cycle BIST

The multi-cycle test applies more than one functional clock to run many capture operations for every single scan-in pattern. In Figure 1, we show the operations during the multi-cycle test in the time-frame expansion of CUT. Let's define a multi-cycle test by \(\lt \!\!s_{i},\,v_{i},\,c_{ij},\,o_{i}\!\!\gt\), where si denotes a scan-in pattern; vi denotes a primary input vector; \(c_{ij}\) denotes the responses of CUT captured into the scan chains represented by the capture patterns at the jth functional clock; and oi denotes a scan-out pattern which is the response of the combinational circuit when \(c_{ij}\) is applied at the last capture. After a scan-in pattern \(s_{i}\) is loaded into the scan chain in serial, the corresponding response ci1 is generated at the outputs of combinational logic (FFs drawn in dashed line) and captured into the FFs in parallel by the functional clock T1. Then, ci1 is used as test stimuli and latched to the circuit to generate a new response \(c_{i2}\), and \(c_{i2}\) is applied and generates the corresponding response \(c_{i3}\) in parallel until the final capture clock is applied. The response captured at the final capture \(o_{i}\) is unloaded for observation. It should be noted that the state of primary inputs vi will be kept constant and the primary outputs in the intermediate capture cycle are considered unobservable during the capture operation.
Fig. 1.
Fig. 1. Test operations in multi-cycle BIST.
From Figure 1, it can be observed that conducting a multi-cycle test for each scan-in pattern \(<\!\!{s}_{{{i}}},\,{v}_{{{i}}}\!\!>\) could provide more chances to detect additional faults through the functional capture patterns \({c}_{{{ij}}}\). Therefore, it has promising potential to reduce the number of scan-in patterns for attaining a target test coverage that contributes to shortening the test application time due to fewer scan-shift operations. In addition, since the time of capture operation is negligible compared to the serial scan-shift operation, the reduction of the total test application time for POST is expectable.

2.3 The Problems of Multi-cycle BIST

In our earlier works, we have raised two issues that would obstruct the effect of multi-cycle test to reduce the scan-in patterns for shortening the TAT of POST, called the Fault Masking [3234] and Fault Detection Degradation of Capture Pattern [35, 36], respectively. The following gives a brief overview of these problems for this study.

2.3.1 Fault Masking.

Fault Masking denotes that the fault effects excited at the intermediate capture cycles by capture patterns might disappear before these effects are propagated to the final capture cycle for observation. Suppose that a fault f is excited at the first capture cycle by the scan-in pattern. To detect f, its faulty value has to be propagated through all M-1 capture cycles until the final capture cycle is applied. When the CUT has a deep combinational logic or the capture operation runs in a large cycle number, the time-expanded propagation path of the faulty value would become too long to be activated for detection, and the faulty value might be masked at certain logic due to the un-controllable logic state during the capture operation. Severe fault-masking would decrease the test quality of the scan-in patterns and capture patterns, and finally, obstruct the effect of the multi-cycle test for reducing the scan-in patterns.

2.3.2 Fault Detection Degradation Problem (FDD).

FDD means the capability of capture patterns to detect more additional stuck-at faults degrades as increasing the number of capture cycles. This is based on the observation that multi-cycle tests can take the CUT closer to its functional operation conditions with small internal transitions when increasing the capture cycles [26]. The functional operation would consequently cause the states of the large number of FFs to become constant when a number of capture cycles are applied. Since the value of FFs is reused as test stimuli at the subsequent capture cycles, the large number of FFs with constant values would cause the loss of randomness property of the capture patterns that obstructs the detection of additional faults.

3 Fault Detection Model IN Multi-Cycle BIST

In this section, we give a detailed analysis of the stuck-at fault detection model in a multi-cycle BIST scheme to elucidate the mechanism of Fault Masking and FDD as follows.
For a stuck-at fault Fi, its faulty effect will always exist at each capture cycle during the capture operation, and we express it by \(f_{ij}\) in the time-expanded circuit as shown in Figure 2. The faulty effect of Fi at each capture cycle might be excited by the inputs of CUT. We use \(Pe_{ij}\) to denote the probability to excite fault \(F_{i}\) at the jth capture cycle. To detect \(F_{i}\), the excited faulty value of \(F_{i}\) at the jth capture cycle \((f_{ij})\) must be propagated to the scan FFs for observing after the final capture, and we denote the propagation probability as \(Pp_{ij}\).
Fig. 2.
Fig. 2. Single stuck-at fault detection in time-expanded circuit.
In LBIST, \(Pe_{ij}\) and \(Pp_{ij}\) of a stuck-at fault \(F_{i/ s}\) can be estimated by computing the \({s}^\neg\) controllability (\({C}_{ij/{s}^\neg }\)) and the observability (\({O}_{ij}\)) of signal line i through the probabilistic random pattern testability measure such as COP (Controllability Observability Procedure). Hence, the detection probability of \(F_{i/ s}\) at the jth capture cycle denoted by Pdij/s can be expressed by \(Pdij/s = {C}_{ij/{s}^\neg } \times {O}_{ij}\). For a multi-cycle test with M capture cycles, the fault \(F_{i/ s}\) would have M times opportunity to be excited by the capture patterns \(c_{i1}\sim c_{iM}\), and \(F_{i/s}\) will be detected out of once the fault is excited and propagated to the outputs. Hence, the detection probability of Fi/s denoted by \(Pd_{i/s}\) in a multi-cycle test is the complementary probability of the case that \(F_{i/s}\) cannot be excited and propagated for detection at all capture cycles, which can be expressed by:
\begin{equation} P{d}_{i/s} = 1 - \mathop \prod \limits_{j = 1}^M ( {1 - {C}_{ij/{s}^\neg } \times {O}_{ij}} ) \end{equation}
(1)
To calculate the controllability and the observability of signal lines at each capture cycle, we transform the CUT to M cycles time-frame expansion combinational circuit. We initialize the 0/1 controllability (\({C}_{i1/0}\) and \({C}_{i1/1}\)) of PI (primary input) and PPI (pseudo-primary input: FF) at the first capture cycle to 0.5/0.5, then, calculate the value of \({C}_{ij/0}\) and \({C}_{ij/1}\) for each gate at each time frame. The observability of signal line at each time frame is calculated starting from the PO (primary output) and PPO (pseudo-primary output) at the last capture cycle with initial value of 1.0, tracing back to the PI and PPI until the first capture cycle.
Compared to the traditional scan test with a single capture, the multi-cycle test shows the potential to improve the probability of fault detection for every single scan-in pattern followed by multiple capture patterns. However, the fault detection in the multi-cycle test depends on the controllability and observability of signal lines in the time-expanded circuit, which is generally deteriorating, as the number of capture cycles increases.
For demonstration, we conducted preliminary experiments on ISCAS89 and ITC99 benchmark circuits to evaluate the average 1-controllability and the observability of signal lines at each capture cycle. Figure 3 shows the results. In Figure 3(a), it can be observed that ITC99 circuits show higher 1-controllability, which implies the internal states of these circuits are easy to be 1, whereas ISCAS89 circuits likely trend to be 0. Figure 3(b) shows the standard deviation of 1-controllability of signal lines at each capture cycle corresponding to the results of Figure 3(a), to demonstrate the impact of increasing capture cycles on the controllability. The results show that the standard deviation of 1-controllability becomes higher as the capture cycles increase, which implies the controllability of more signal lines is biasing toward either 0 or 1; in other words, the value of more signal lines in a large capture cycle would be most likely fixed at 0 or 1 during the tests. For a signal line with stuck-at fault, higher 0-controllability (0-bias) is helpful to excite the s-1 fault, whereas exciting the s-0 fault becomes difficult. Moreover, the biased controllability of signal lines in a time frame would also affect the path sensitization for propagating the excited faulty values to the FFs in the current time frame. We insist on it as the root cause of FDD observed in our previous works.
Fig. 3.
Fig. 3. Testability vs. capture cycles.
Regarding the observability shown in Figure 3(c) and 3(d), it can be observed that in a 10-times expand circuit the value of more signal lines in earlier capture cycles is more difficult to be observed from the outputs (scan FFs) after the final capture. The deterioration of observability of signal lines at early capture cycles causes the faults excited at an early capture cycle difficult to be propagated to the final capture cycle for detection, which is the root cause of the fault masking.
Based on the analysis presented above, we have determined that the primary factor that affects the effectiveness of the multi-cycle test in reducing the number of scan-in patterns and shortening the TAT of POST is the incompatibility between controllability and observability in the time-expanded circuit under multiple capture cycles. Specifically, we have found that the controllability bias of the signal line at earlier capture cycles is smaller than that of later cycles, resulting in lower observability. This difference in controllability bias and observability between earlier and later cycles can lead to reduced effectiveness of the multi-cycle test.
We insist that reconciling the incompatibility of testability under the multi-cycle test is necessary to improve the performance of multi-cycle BIST for scan-in pattern reduction.

4 TEST Points for Multi-Cycle BIST

In this section, we introduce the observation point and control point proposed in our previous works [3236] to address the Fault Masking and the FDD of the multi-cycle test, respectively.

4.1 Observation Point: FDS-FF

To improve the observability of scan FFs at the intermediate capture cycles in the time-expanded circuit, we proposed a new scan-cell design named fault-detection-strengthened FF (FDS-FF) that can directly observe and keep the value of FFs captured at each cycle. Figure 4 shows the structure of FDS-FF and the DFT architecture for LBIST with FDS-FF insertion. The output of CUT denoted as DATA is controlled by scan enable signal (SEN) through a NOR gate, and a sequential test controls the scan-in test enable signal (SEQ_TEST_EN) through a NAND gate. The FDS-FF can work in three modes: Shift, Capture, and User mode as shown in the table, where Shift and Capture modes refer to as the Test mode, and User Mode refer to as the functional operation. The CUT will work at the user mode when SEQ_TEST_EN and SEN are set to 0. In Test Mode, SEQ_TEST_EN is set to 1, and the SEN signal controls the shift and the capture modes. If SEN=1, the test pattern is loaded into FF. If SEN=0, the corresponding test responses are captured. It should be noted that the test responses of CUT captured at each cycle are XORed with the SIN, which is the data stored in the neighbor FF in the scan chain. In this way, the test responses of each cycle can be compacted by the XOR gate, and the compacted test responses will be applied to the next capture cycle as a new test pattern. Since FDS-FFs observe and keep the capture response of CUT during the capture operation, in order to avoid functional timing issues, all FDS-FFs are extracted to constructed into a daisy chain and isolated from the other normal scan chains.
Fig. 4.
Fig. 4. The DFT architecture of FDS-FF insertion for LBIST.
Figure 5 shows the effect of FDS-FF to address the fault masking problem. In a time-expanded circuit, some faulty values are successfully propagated to the FF at the intermediate capture cycles, however, they would be masked before the final capture. Replacing a scan FF with the FDS-FF is equivalent to inserting an observation point into the time-expanded circuit to observe and keep these faulty values before they are masked. However, it is impractical to replace all scan-FFs with FDS-FFs; the fault effects that never pass through the selected FDS-FFs may disappear if they cannot be propagated to the final capture cycle. Fortunately, replacing a small count of scan cells with FDS-FFs could achieve significant fault detection improvement [33], which is beneficial for low hardware overhead.
Fig. 5.
Fig. 5. Replace a scan-FF with FDS-FF to address fault masking.

4.2 Control Point: Self-Flipping CP

Inserting control points into the circuit to force the target signal line to 0 (0-control) or 1 (1-control) is a popular way to improve the testability of the circuit. However, it would be challenging to adapt the conventional CPI to the time-expanded circuit under multi-cycle BIST because (1) CP with a fixed control value during a complete capture operation is less helpful to relax the controllability biasing; (2) generating the control values for each capture cycle requires complex sequential ATPG; and (3) applying the dynamic control value to CP during the capture operation requires intricately designed control logic.
In [35, 36], we have proposed an FF-CPI approach to improve the controllability of the time-expanded circuit by modifying the captured values of partial scan FFs at each capture cycle. The FF-CP compares the state of FF at the current capture cycle with its state at the previous capture cycle and changes the current state to its inverse value if no state transition occurs on the FFs during the capture cycles. In this paper, we expand the FF-CPI approach to control the combinational logic and propose the control logic that can flip the value of the signal line of CP during the capture operation. We call it the Self-Flipping control in this paper described as follows.
Figure 6 shows the design of the Self-Flipping control logic. In the capture mode, the present state (CP_OUT@Ti-1: the state of CP after the previous capture cycle) and the new state (CP_IN@Ti: the input value of the candidate CP of the current capture cycle) of the CP are checked to see whether there is a transition that occurs in the current capture cycle or not. If not, the Self-Flipping control logic will generate the inverse value of the input state to the CP output (CP_OUT@Ti). An external control signal “CAP_CTR” is used to enable the Self-Flipping when set to 1. Otherwise, the input value of CP passes through the CP logic to the output. It thus can keep the value of a target signal line at the adjacent time-frame always different to relax the bias of 0/1-controllability caused by successive capture cycles.
Fig. 6.
Fig. 6. Self-Flipping CP insertion for multi-cycle LBIST.
It is worth noting that a traditional inversion CP using an XOR gate would be ineffective in reducing the 0/1-controllability bias because the 0/1-controllability of XOR-CP output depends on the input signal line, which is biasing as the capture cycles increase. While inserting the Self-Flipping CP will cause hardware increase, it operates automatically during the capture cycles w/o any external control, which does not cause the extra cost in updating the ATPG to generate the control vectors.
To implement the proposed multi-cycle LBIST scheme for POST, the unknown values (Xs) generated as switching the operation mode from test and function need to be dealt with carefully. This issue can be addressed by separating the control logic of POST from the test target of POST (CUTs) through wrapper logic. During the test operation, the wrapped control logic of POST will be kept in function mode. When the test is completed, the CUTs will be switched to the functional mode by a system reset through the control logic of POST. The detailed solutions to handle the implementation issues for in-system-testing have been introduced in [37, 38].

5 TP Selection for Multi-Cycle BIST

This section introduces the procedure to determine the locations of CPs and OPs to address the Fault Masking and the FDD problem induced by the controllability biasing and observation deterioration under a multi-cycle LBIST scheme.
While the selection procedure inherits some underlying techniques proposed in our previous works, such as the structure-based evaluation metric and the probabilistic testability analysis of circuits for FDS-FFs and FF-CP insertion, in this paper, we consolidate them into a consistent process for TP selection under multi-cycle BIST through the following efforts:
We propose a new metric to evaluate the effect of candidate signal lines for CP insertion under a multi-cycle BIST scheme.
We introduce an improved probabilistic cost function for estimating the effect of candidate TPs.
We introduce an OP Pruning approach into the TP procedure to improve the efficiency of TP selection under the multi-cycle BIST scheme.
It is worth noting that the proposed TP selection procedure conducts the probabilistic evaluation to identify the candidate CPs and Ops. The proposed TP selection procedure is a time-saving process because it does not use the conventional fault simulation. As a result, we obtain the list of the TPs, then we evaluate the fault coverage achieved under the circuit with TPs by conducting the multi-cycle test fault simulation at one time.

5.1 A New Evaluation Metric for CP Selection

As discussed in Section 3, increasing the number of capture cycles would cause a significant 0/1-controllability bias on signal lines at later capture cycles, which implies the value of more signal lines in a large capture cycle would most likely fix at 0 or 1 in most capture cycles. For a signal line x, if setting its value to 0(1) would cause fewer gates with fixed output value in its arrival logic region to FFs than that of setting to 1(0), 0(1)-controllability bias of x due to the multiple capture cycles that would be helpful to fault excitation and propagation, we call it positive bias, 1(0)-controllability bias would obstruct the fault detection called the negative bias. For the signal line that shows a negative bias in controllability, it is suggested to insert a self-flipping CP to relax its controllability bias in the multi-cycle test. Following this, we propose the method to calculate the degree of the 0/1 controllability bias when inserting a CP into the signal line.
x: a signal line in the combinational circuit.
px/0: the probability of line x's value being logic 0.
px/1: the probability of line x's value being logic 1, where, px/1 + px/0 = 1.0.
fgx/0: the number of gates in the arrival logic region from line x to POs/PPOs whose output value will be fixed, as setting the value of x to 0.
fgx/1: the number of gates in the arrival logic region from line x to POs/PPOs whose output value will be fixed by setting the value of x to 1.
BD(x): the degree of controllability bias at line x that would impact the fault detection, where BD(x) > 0 denotes a positive bias, BD(x) < 0 denotes a negative bias.
\begin{equation}BD(x) = ({p}_{x/0} - {p}_{x/1}) \times (f{g}_{x/1} - f{g}_{x/0})\end{equation}
(2)
CD(x): the degree of contribution to relax the controllability bias as forcing the 0/1-controllability of line x to 0.5/0.5. denotes a positive contribution, \(CD(x)<0\) denotes a negative contribution that would be achieved by CP insertion.
\begin{equation}\;\;CD(x) = ({p}_{x/0} - 0.5) \times f{g}_{x/0} + ({p}_{x/1} - 0.5) \times f{g}_{x/1} = (0.5 - {p}_{x/0}) \times (f{g}_{x/1} - f{g}_{x/0})\end{equation}
(3)
We use the s27 circuit as an example for illustration, see Figure 7. For signal line i, two paths connect with the PPO (FF2) through path 1: \(i\,\rightarrow G5 \rightarrow G7 \rightarrow G8 \rightarrow w\), and path 2: \(i \rightarrow G6 \rightarrow G7 \rightarrow G8 \rightarrow w\). When the value of i is 1, the output of G5, G6, and G7 will be fixed at 1, 1, 0, respectively, thus \(fg_{i/ 1}= 3\). When i is 0, the output of G5 and G6 depends on the other input signal lines n and c, which implies a 0 value at i cannot directly cause any fixed gates on the two paths to FFs, thus \(fg_{i/ 0}= 0\). The probability of signal line i's values \(p_{i/ 1}\) and \(p_{i/ 0}\) can be calculated using the COP measurement, which is 0.25 and 0.75. The degree of controllability bias is hereby \(BD(i)\,= \,0.5\times 3\,= \,1.5\), which represents that the controllability bias at signal line i is positive to fault detection.
Fig. 7.
Fig. 7. The combinational logic frame of s27 circuit.
For the signal line with positive controllability bias, inserting a CP would cause more fixed gates on the fault propagation paths to FFs with a negative contribution to fault detection, e.g., \(CD(i)= -0.25\times 3= -0.75\). Table 1 gives the evaluation value of some signal lines shown in Figure 7. It can be observed that signal lines q and s show the negative controllability bias in BIST, and inserting a CP to s would achieve the most contribution to fault detection.
Table 1.
line #fgx/0fgx/1px/0px/1BDCD
h020.750.251−0.5
i030.750.251.5−0.75
n010.750.250.5−0.25
q300.560.44−0.360.18
s020.270.73−0.920.46
Table 1. Evaluation Metrics of Signal Lines in s27
As shown in Figure 3, the controllability bias on signal line changes at different capture cycles in the multi-cycle BIST. It becomes larger as the number of capture cycles increase. Thus, the degree of controllability bias of signal line \(x:\,BD(x)\) and the contribution of CP insertion to relax the impact of controllability bias on fault detection: \(CD(x)\) can be easily extended for the multi-cycle test as follows.
\begin{equation} BD(x) = \frac{{f{g}_{x/1} - f{g}_{x/0}}}{M}\mathop \sum \limits_{j = 1}^M ({p}_{xj/0} - {p}_{xj/1}) \end{equation}
(4)
\begin{equation} CD(x) = \frac{{f{g}_{x/1} - f{g}_{x/0}}}{M}\mathop \sum \limits_{j = 1}^M ( {0.5 - {p}_{xj/0}} ) \end{equation}
(5)
where \(\text{p}_{xj/ 1}\) and \(\text{p}_{xj/ 0}\) denote the probability of line x's value being logic 1/0 at the jth capture cycle. We use CD as the evaluation metrics for searching the candidate signal lines for CP insertion under multi-cycle BIST, which is described in the next section.

5.2 TP Selection Procedure for Multi-cycle BIST

The procedure consists of two phases, Phase 1: CP insertion under a time-expanded circuit with full FF-observation, and Phase 2: OP is pruning to remove the impotent observation points (FDS-FF).
In Phase 1, the CP selection will be performed at the time-expanded circuit with full observation where the FFs at intermediate capture cycles are supposed to be observable. This is because the purpose of self-flipping CP insertion is to relax the controllability bias caused by functional operation at each time frame, but not to create long propagation paths that can cross multiple time frames to the final capture cycle for observation which is an arduous task. The algorithm for CP insertion is shown in Algorithm 1.
To evaluate the quality of CPs and OPs, cost function U as follows is widely used in various TPI techniques.
\begin{equation} U = \frac{1}{{\left| F \right|}}\mathop \sum \limits_{\forall x/s \in F} \frac{1}{{P{d}_{x/s}}} \end{equation}
(6)
In this work, we expand the cost function considering the fault detection model under the multi-cycle BIST scheme, where the detection probability of the faults at a signal line denoted by Pdx/s is calculated by
\begin{equation} P{d}_{x/s} = 1 - \mathop \prod \limits_{j = 1}^M (1 -( {1 - {C}_{xj/s}} ) \times {O}_{xj}) \end{equation}
(7)
\(C_{xj/ s}\) and \(O_{xj}\) denote the s-controllability and observability of signal line x at the jth time-frame, respectively, computed by COP measure as discussed in Section 3. The difference in U before \((U^{org})\) and after \((U^{tp})\) inserting a TP can be calculated by the following equation to identify the most effective TP from a candidate TP list.
\begin{equation} \Delta U = {U}^{org} - {U}^{tp} = \frac{1}{{\left| F \right|}}\mathop \sum \limits_{\forall i/s \in F} \left(\frac{1}{{Pd_{i/s}^{org}}} - \frac{1}{{Pd_{i/s}^{tp}}}\right) \end{equation}
(8)
In Phase 2, we will remove the impotent observation points from the time-expanded circuit to reduce the hardware overhead caused by FDS-FFs insertion, named OP pruning, as shown by Algorithm 2. In OP pruning, the input is the time-expanded circuit with CP insertion achieved at Phase 1 where all scan FFs are replaced with FDS-FFs for observation during multi-cycle captures. We target on reducing the number of FDS-FFs to a user-specified number Nop by restoring the FDS-FFs that do not affect the fault detection to scan FFs. As shown from line 14 to line 24 of Algorithm 2, we compute the cost U of each candidate FDS-FF when temporarily changing it to a scan FF which is equivalent to a wire in the intermediate time-frame circuit, and remove the one which has the least cost increase from the OP list.
The OP pruning is considered effective based on the following observations. (1) The large number of signal lines usually can be observed by multiple FFs; (2) The FFs which have larger observable logic regions could observe more fault effects; and (3) The number of FFs in a design is much smaller than that of signal lines, and exploring the inactive FFs would be more time-saving than inserting OPs into the CUT.

6 Experimental Results

Experiments are conducted on ISCAS89 and ITC99 benchmark circuits to evaluate the effect of TPI under multi-cycle BIST. A 16-bits internal type LFSR (characteristic polynomial: X16+X15+X13+X4+1) with Phase Shifter generates pseudo-random patterns. A parallel scan structure is introduced into the CUT that consists of multiple scan chains up to 100 FFs in length (when the total number of FFs > 1600, the maximum length of the chain is up to 200). A multi-cycle BIST logic/fault simulator that can simulate at most 50 cycles capture per pattern is implemented in-house for stuck-at faults testing. For automotive ICs, the ISO26262 functional safety standard imposes at least 90% latent fault metric (permanent fault) to meet the safety goal ASIL D. Therefore, in this study, we set a target fault coverage 90% and evaluate the effect of the proposed multi-cycle TPI that would make the classical on-chip pseudo-random TPG-based LBIST comply with the ISO26262 standard. Table 2 gives the details of CUTs.
Table 2.
Circuit# gate# FF# of stuck-at faultNcp (<1% of gates)Ncp (<5% of FFs)#OPs (FDS-FFs) (<20% of FFs)
s923455972286927551145
s13207795166998157933133
s1585097725971172510429120
s3841722179163631180114185327
s38584192531452363039772290
b11437311322216
b1290412127979624
b14444424512811441249
b158338449235288889
b172264514156546420170283
b20887549025338882498
Table 2. Detailed Information of Benchmark Circuits

6.1 Evaluation of the Efficiency of the Multi-cycle Test

We first performed fault simulations on the regular scan testing with single capture (SCAN) and multi-cycle testing with 2, 4, 6, 8, and 10 capture cycles, respectively, to evaluate the effect of multi-cycle testing for fault detection, using 100k test patterns (scan-in) generated by LFSR. Figure 8 shows the fault coverage of each circuit at different capture cycles when 100k patterns are applied. It can be seen that for most circuits, the multi-cycle test achieved an increase in fault coverage at the 2 and 4 capture cycles. As continuously increasing the capture number to 10 cycles, the increment of fault coverage is slowing down or getting degraded. The decrease in fault coverage observed for s9234 when using a 10-cycle test can be explained by the incompatibility of testability shown in Figure 3. Although the 10-cycle test caused only a slight controllability bias, it resulted in significant deterioration of the observability in the expanded circuit.
Fig. 8.
Fig. 8. Fault coverage of benchmark circuit with 100k patterns.
Figure 9 shows the curve of the average fault coverage of all CUTs by increasing the number of patterns. The horizontal and vertical axis shows the pattern number and the corresponding fault coverage, respectively. The average fault coverage of all CUTs confirms that the multi-cycle test has a statistical improvement in fault detection for most benchmark circuits compared with scan testing (SCAN). Applying 4 and 6 capture cycles achieved the most fault coverage improvement, and the increment of fault coverage becomes less as the number of capture cycles increases to 8 and 10 cycles.
Fig. 9.
Fig. 9. Scan testing vs multi-cycle testing.
The above observations fit the basic feature of multi-cycle testing discussed in Section 3. Multiple capture operations would provide more detection opportunities for the fault that the scan-in pattern cannot detect. Therefore, it is possible to improve the fault detection of the scan-in pattern. However, the deterioration of testability of signal lines in the time-expanded circuit would interfere with future fault detection as the number of capture cycles increases. To reinforce the effect of multi-cycle BIST on scan-in pattern reduction, CP insertion and FDS-FFs insertion are introduced, and their effects are described as follows.

6.2 Evaluation of the Efficiency of the CPI and the OPI

We conducted the CP selecting and OP pruning algorithm proposed in Section 5 on the benchmark circuits to identify a specified number of CPs and FDS-FFs, where the maximum number of CPs Ncp was set to 1% of the gate number of CUT, and 5% of the FFs, respectively. The expected number of FDS-FFs is set to 20% of the total number of FFs in the CUT. The number of CPs and FDS-FFs are shown in the fifth and the sixth column of Table 2, respectively. To demonstrate the difference between OPI and CPI, we performed fault simulation under 10 cycles by individually inserting the identified CPs and OPs into the CUTs, denoted by CP-ONLY and OP-ONLY, respectively. CPI&OPI denotes inserting both the CPs and OPs into the CUTs. Figure 10 shows the curve of average fault coverage of the benchmark circuits, increasing scan-in patterns to 100K under different DFT strategies. The figure only presents the curves up to 50K patterns for demonstration. Full observation replaces all FF with FDS-FFs has been conducted on the CUTs w/(w/o) CP insertion denoted by FullOB, CP&FullOB, respectively. While it is not for practical use due to hardware overhead concerns, the results represent the upper bound of the fault coverage possibly achieved by OPI, which is used to evaluate how far the OP pruning has reached in identifying the OPs for FDS-FFs insertion.
Fig. 10.
Fig. 10. Fault coverage vs. Pattern number (scan testing, multi-cycle testing, OPI and CPI under multi-cycle testing).
Compared to the regular scan test (SCAN), the multi-cycle test w/o TPI denoted by “10-Cycle” in the figure achieved a significant fault coverage improvement where a target fault coverage (90%) is attained by applying 14,260 scan-in patterns under a 10-cycle test, which cannot be achieved by scan testing even with more than 100K scan-in patterns. Replacing 20% of FFs with FDS-FFs (OPI-ONLY) further improved the fault coverage and reduced the necessary scan-in patterns to 5,175 for the target 90% fault coverage as well as the effect achieved by full observation (replacing all scan FFs with FDS-FFs). The results demonstrate the effect of FDS-FFs insertion that directly observes the values of FFs at each capture cycle to relax the fault masking problem in the time-expanded circuit.
Note the fault coverage curve of CPI-ONLY in Figure 10, where we inserted 1% of the gate number of CPs into the CUTs, and it shows almost the same fault coverage improvement (≈93%) and much more scan-in pattern reduction (2,195 for 90% fault coverage) than that of OPI-ONLY. The results indicate (1) inserting Self-Flipping CP into the CUT that relaxes the controllability bias in a time-expanded circuit is helpful in improving the fault detection of capture patterns, and (2) the effect of CPI is limited due to the fault masking problem in the time-expanded circuit. When inserting both the identified CPs and OPs into the CUTs denoted by CPI&OPI, we achieved a sharp increase in fault coverage compared to inserting CPs and OPs individually. The final fault coverage of 100K scan-in patterns increases to 95.01%. The number of scan-in patterns for achieving 90% fault coverage is drastically reduced to 585 (24.4X reduction compared to the multi-cycle test). Note the fault coverage curve of 10-cycle (multi-cycle test) and the CP&FullOB, which represents the upper bound of the fault coverage possibly achieved by CPI&OPI, inserting both the CPs and OPs (CPI&OPI) identified by our proposed method achieved remarkable fault coverage increase and pattern reduction that is very close to the upper bound.
Tables 3 and 4 show the detailed results of the final fault coverage achieved by applying 100K patterns and the number of scan-in patterns for attaining 90% stuck-at fault coverage, respectively. The experimental results when inserting fewer CPs (<5% of FFs) into the benchmark circuits are also presented in the tables. The results show that the 10-cycle test would cause the fault coverage loss in most ISCAS89 circuits (s9234, s13207, s38584); however, it achieves a significant increase in ITC99 benchmark circuits. Where ISCAS89 circuits show a much more testability bias, increasing the capture cycles are vulnerable to fault masking and FDD problem. While inserting OP or CP individually, both improved the fault coverage and reduced the patterns for attaining 90% fault coverage for all circuits, it suggests that combining the CPs and OPs can achieve the most pattern reduction under the multi-cycle BIST scheme. Reducing the number of CPs causes a corresponding degradation in the fault coverage and the scan-in pattern reduction, however, the degradation is small, e.g., when reducing the number of CPs from 201 to 70 for the b17 circuit, the fault coverage with 100k patterns decreased from 97.81% to 96.29%, scan-in patterns for 90% fault coverage increased from 130 to 185. The reduction of scan-in patterns compared to the multi-cycle test is remarkable for shortening the TAT of POST with less hardware overhead.
Table 3.
CircuitDesign for Testability Approaches
SCAN10CycleOPI_ONLYFullOB# of CP<1% of gates# of CP<5% of FFs
# of CPsCPI- ONLYCPI&OPICP&FullOB# of CPsCPI- ONLYCPI&OPICP&FullOB
s923487.3184.9489.9490.005582.6989.6891.801183.387.9688.02
s1320790.4784.8192.2092.967986.1692.7593.893385.690.191.01
s1585087.5187.7388.4890.1810485.0987.4191.522986.4787.7190.77
s3841795.1697.5297.9698.0314198.1998.6698.728598.0098.5598.62
s3858491.3190.8191.5992.079791.1691.7092.287290.2790.9391.53
b1196.7596.7596.7596.75298.0398.0398.03196.8296.8296.82
b1297.2898.6498.6898.68999.1899.2199.21697.697.697.64
b1485.6190.3690.3890.404493.7193.9694.071293.8194.0494.08
b1569.7592.9492.9592.95898.3598.3698.36898.3598.3698.36
b1779.1792.8592.8592.8620197.7697.8197.837096.2796.2996.32
b2084.6989.5289.6689.698893.1093.6193.942492.6893.1793.22
Table 3. The Final Fault Coverage Reached by 100K Scan-in Patterns
Table 4.
CircuitDesign for Testability Approaches
SCAN10-CycleOPI_ONLYFullOB# of CP<1% of total gates# of CP<5% of FFs
# of CPsCPI-ONLYCPI&OPICP&FullOB# of CPsCPI-ONLYCPI&OPICP&FullOB
s9234>100K>100K>100K>100K55>100K>100K918011>100K>100K>100K
s1320720560>100K11565737579>100K6050417533>100K598358885
s15850>100K>100K>100K68905104>100K>100K238029>100K>100K4710
s38417578017105904601412508055853108560
s38584818010645370019609715555753057212795960330
b1147512012012024540351115115105
b121280175170170910045456260210195
b14>100K58280582805342544128587077012885675605
b15>100K41804180411582852301708285230170
b17>100K43054300430020118013010070260185140
b20>100K>100K>100K>100K884330204593524748037403685
Table 4. The Number of Scan-in Patterns to Achieve 90% Fault Coverage

7 Conclusions

The multi-cycle BIST has room for improvement to reduce the volume of scan-in patterns. Therefore, this paper investigated the stuck-at fault detection model in the time-expanded circuit.
We revealed that the incompatibility between the controllability and observability of signal line as increasing the capture cycles would induce the fault masking and fault detection degradation problem. Those problems obstruct the effect of multi-cycle tests to test pattern reduction. We introduced the TPI technique to a multi-cycle LBIST scheme focused on reducing the volume of scan-in patterns for a target fault coverage to address this issue. The TPI approach replaces partial scan cells with FDS-FF referred to as OPI to enhance the observability and inserts Self-Flipping control logic into the combinational logic referred to as CPI to relax the controllability bias of signal lines of CUT at the intermediate capture cycles.
To identify the TPs that could achieve the most scan-in pattern reduction, we proposed a metric called the CD (the degree of contribution to relax the controllability) to evaluate the effect of candidate CPI signal lines and introduced an improved probabilistic cost function for estimating the effect of CP and OP insertion under multi-cycle BIST scheme. A TPI procedure including CP insertion and OP pruning is also proposed to identify the effective TPs to achieve the most scan-in pattern reduction. The experimental results on ISCAS89 and ITC99 benchmarks show a 24.4X pattern reduction on average that confirms the effectiveness of the proposed TPI for shortening the test application time of POST.
In future work, we will implement the proposed TP selection algorithm to support the industrial design with Renesas Electronics Corp. to evaluate the effectiveness of the multi-cycle LBIST scheme on the commercial automotive MCUs.

Acknowledgments

We acknowledge and thank Yoshinori Nishida, Tatsuya Saito, and Yohei Miyamoto with the Renesas Electronics Corp. for their valuable contributions to this work.

References

[1]
ISO26262-5:2011. Road vehicles - Functional Safety - Part 5: Product development at the hardware level. Retrieved Sept. 1, 2021 from https://www.iso.org/obp/ui/#iso:std:iso:26262:-5:ed-1:v1:en.
[2]
Patrick Girard, Nicola Nicolici, and Xiaoqing Wen. 2010. Power-Aware Testing and Test Strategies for Low Power Devices. Springer, New York, USA, ISBN 978-1-4419-0927-5.
[3]
K. Ichino, T. Asakawa, S. Fukumoto, K. Iwasaki, and S. Kajihara. 2001. Hybrid BIST using partially rotational scan. In Proc. Asian Test Symposium (ATS). Kyoto, 379–384. DOI:
[4]
S. Narayanan, R. Gupta, and M. A. Breuer. 1993. Optimal configuring of multiple scan chains. IEEE Trans. on Comp. (Sep. 1993), 1121–1131.
[5]
J. Rajski, J. Tyszer, M. Kassab, and N. Mukherjee. 2004. Embedded deterministic test. In IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23, 5 (2004), 776–792.
[6]
G. Kiefer, H. Vranken, E.-J. Marinissen, and H.-J. Wunderlich. 2000. Application of deterministic logic BIST on industrial circuits. In Proc. Intl. Test Conf. (ITC). Atlantic City, NJ, 105–114. DOI:
[7]
R. Kapur, S. Patil, T. J. Snethen, and T. W. Williams. 1996. A weighted random pattern test generation system. In IEEE Trans. CAD 15, 8 (1996), 1020–1025.
[8]
A. Jas, C. V. Krishna, and N. A. Touba. 2004. Weighted pseudorandom hybrid BIST. In IEEE Trans. VLSI 12, 12 (2004), 1277–1283.
[9]
N. A. Touba and E. J. McCluskey. 2001. Bit-fixing in pseudo-random sequences for scan BIST. In IEEE Trans. CAD 20, 4 (2001), 545–555.
[10]
H.-J. Wunderlich and G. Kiefer. 1996. Bit-flipping BIST. In Proc. ICCAD, San Jose, 337–343.
[11]
S. Hellebrand, J. Rajski, S. Tarnick, S. Venkataraman, and B. Courtois. 1995. Built-in test for circuits with scan based on reseeding of multiple-polynomial linear feedback shift registers. In IEEE Trans. Comput. 44, 2 (1995), 223–233.
[12]
C. V. Krishna, A. Jas, and N. A. Touba. 2001. Test vector encoding using partial LFSR reseeding. In Proc. Intl. Test Conf. (ITC), Baltimore, MD, USA, 885–893.
[13]
I. Pomeranz. 2017. Computation of seeds for LFSR-based n-Detection test generation. ACM Trans. Des. Autom. Electron. Syst. 22, 2 (2017), 29:1–29:13.
[14]
P. Hayes and A. D. Friedman. 1974. Test point placement to simplify fault detection. IEEE Trans. Comput. C–23, 7 (1974), 727–735.
[15]
A. J. Briers and K. A. E. Totton. 1986. Random pattern testability by fast fault simulation. In Proc. Intl. Test Conf. (ITC), Washington, DC, USA, 274–281.
[16]
H. Vranken, F. S. Sapei and H.-J. Wunderlich. 2004. Impact of test point insertion on silicon area and timing during layout. In Proc. Design, Automation and Test in Europe Conf. (DATE). Paris, 810–815.
[17]
O. Novak and H. Nosek. 2001. Test-per-clock testing of the circuits with scan. In Proc. Int. On-Line Test Workshop, Taormina, 90–92. DOI:
[18]
S. Milewski, N. Mukherjee, J. Rajski, J. Solecki, J. Tyszer, and J. Zawada. 2017. Full-scan LBIST with capture-per-cycle hybrid test points. In Proc. Intl. Test Conf. (ITC), Fort Worth, 1–9. DOI:
[19]
F. Zhang, D. Hwong, Y. Sun, A. Garcia, S. Alhelaly, G. Shofner, L. Winemberg, and J. Dworak. 2016. Putting wasted clock cycles to use: Enhancing fortuitous cell-aware fault detection with scan shift capture. In Proc. Intl. Test Conf. (ITC), Fort Worth, TX, 1–10. DOI:
[20]
G. Mrugalski, J. Rajski, J. Solecki, J. Tyszer, and C. Wang. 2017. Trimodal scan-based test paradigm. In IEEE Trans. VLSI Systems 253 (2017), 1112–1125.
[21]
Y. Liu, N. Mukherjee, J. Rajski, S. M. Reddy, and J. Tyszer. 2020. Deterministic stellar BIST for automotive ICs. In IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39, 8 (2020), 1699–1710.
[22]
I. Pomeranz and S. M. Reddy. 1998. Static test compaction for scan-based designs to reduce test application time. In Proc. 7th Asian Test Symp. ATS, Singapore, 198–203. DOI:
[23]
X. Lin and R. Thompson. 2003. Test generation for designs with multiple clocks. Proc. Design Autom. Conf., Anaheim, 662–667. DOI:
[24]
Seiji Kajihara, M. Matsuzono, H. Yamaguchi, Y. Sato, K. Miyase, and X. Wen. 2010. On test pattern compaction with multi-cycle and multi-observation scan test. In Proc. Int'l. Symposium on Com. and Inf. Tech. (ISCIT). Tokyo, Japan, 723–726.
[25]
Y. Huang, I. Pomeranz, S. M. Reddy, and J. Rajski. 2000. Improving the proportion of At-Speed Tests in Scan BIST. In Proc. Int'l. Conf. on Computer Aided Design. San Jose, 459–463.
[26]
E. K. Moghaddam, J. Rajski, S. M. Reddy, and M. Kassab. 2010. At-Speed scan test with low switching activity. In Proc. IEEE 28th VLSI Test Symposium. Santa Cruz, 177–182.
[27]
Y. Sato, S. Wang, T. Kato, K. Miyase, and S. Kajihara. 2012. Low power BIST for scan-shift and capture power. In Proc. IEEE Asian Test Symposium. Niigata, 173–178.
[28]
I. Pomeranz. 2021. Multicycle tests with fault detection test data for improved logic diagnosis. In IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
[29]
N. Devtaprasanna, A. Gunda, P. Krishnamurthy, S. M. Reddy, and I. Pomeranz. 2005. Methods for improving transition delay fault coverage using broadside tests. In Proceedings of IEEE International Conference on Test, Austin, 256–265.
[30]
I. Pomeranz. 2014. Design-for-testability for multi-cycle broadside tests by holding of state variables. In ACM Transactions on Design Automation of Electronic Systems 19, 2 (2014), article 19, 1–20.
[31]
I. Pomeranz. 2015. Enhanced test compaction for multi-cycle broadside tests by using state complementation. In ACM Transactions on Design Automation 21, 1 (November 2015), 1–20.
[32]
S. Wang et al. 2016. Structure-based methods for selecting fault-detection-strengthened FF under multi-cycle test with sequential observation. In Proc. IEEE Asian Test Symposium. Hiroshima, 209–214.
[33]
S. Wang, Y. Higami, H. Iwata, J. Matsushima, and H. Takahashi. 2018. Automotive functional safety assurance by POST with sequential observation. IEEE Design & Test Magazine 35, 3 (2018), 39–45.
[34]
S. Wang, Y. Higami, H. Takahashi, H. Iwata, Y. Maeda, and J. Matsushima. 2018. Fault-detection-strengthened method to enable the POST for very-large automotive MCU in compliance with ISO26262. In Proc. IEEE 23rd European Test Symposium. Bremen, 1–2.
[35]
S. Wang et al. 2018. Capture-Pattern-Control to address the fault detection degradation problem of multi-cycle test in logic BIST. In Proc. IEEE Asian Test Symposium. Hefei, 155–160.
[36]
H. T. Al-Awadhi, T. Aono, S. Wang, Y. Higami, H. Takahashi, H. Iwata, Y. Maeda, and J. Matsushima. 2020. FF-Control point insertion (FF-CPI) to overcome the degradation of fault detection under multi-cycle test for POST. IEICE Transactions on Information and Systems E103.D, 11 (2020), 2289–2301.
[37]
P. K. Datla Jagannadha et al. 2019. Special session: In-System-Test (IST) Architecture for NVIDIA Drive-AGX Platforms. In IEEE 37th VLSI Test Symposium (VTS), Monterey, CA, 1–8.
[38]
G. Mrugalski, J. Rajski, J. Tyszer, and B. Włodarczak. 2022. X-Masking for In-System deterministic test. In IEEE European Test Symposium (ETS), Barcelona, 1–6.

Cited By

View all
  • (2024)SHAREDD: Sharing of Test Data and Design-for-Testability Logic for Transition Fault Tests under Standard ScanACM Transactions on Design Automation of Electronic Systems10.1145/369819830:1(1-13)Online publication date: 8-Nov-2024
  • (2024)Reduced On-chip Storage of Seeds for Built-in Test GenerationACM Transactions on Design Automation of Electronic Systems10.1145/364381029:3(1-16)Online publication date: 14-Mar-2024
  • (2024)Functional Design-for-Testability for Functional Test SequencesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.339665443:12(4852-4859)Online publication date: Dec-2024
  • Show More Cited By

Index Terms

  1. Test Point Insertion for Multi-Cycle Power-On Self-Test

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Design Automation of Electronic Systems
    ACM Transactions on Design Automation of Electronic Systems  Volume 28, Issue 3
    May 2023
    456 pages
    ISSN:1084-4309
    EISSN:1557-7309
    DOI:10.1145/3587887
    Issue’s Table of Contents
    This work is licensed under a Creative Commons Attribution International 4.0 License.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 10 May 2023
    Online AM: 13 September 2022
    Accepted: 01 September 2022
    Revision received: 15 July 2022
    Received: 15 April 2022
    Published in TODAES Volume 28, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. LBIST
    2. POST
    3. multi-cycle test
    4. ISO26262
    5. functional safety

    Qualifiers

    • Research-article

    Funding Sources

    • KAKENHI

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1,208
    • Downloads (Last 6 weeks)163
    Reflects downloads up to 24 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)SHAREDD: Sharing of Test Data and Design-for-Testability Logic for Transition Fault Tests under Standard ScanACM Transactions on Design Automation of Electronic Systems10.1145/369819830:1(1-13)Online publication date: 8-Nov-2024
    • (2024)Reduced On-chip Storage of Seeds for Built-in Test GenerationACM Transactions on Design Automation of Electronic Systems10.1145/364381029:3(1-16)Online publication date: 14-Mar-2024
    • (2024)Functional Design-for-Testability for Functional Test SequencesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.339665443:12(4852-4859)Online publication date: Dec-2024
    • (2024)Test Point Selection for Multi-Cycle Logic BIST using Multivariate Temporal-Spatial GCNs2024 IEEE International Test Conference in Asia (ITC-Asia)10.1109/ITC-Asia62534.2024.10661324(1-6)Online publication date: 18-Aug-2024
    • (2024)Functional Compaction for Functional Test SequencesIEEE Access10.1109/ACCESS.2024.342924812(98130-98140)Online publication date: 2024
    • (2023)Storage and Counter Based Logic Built-In Self-TestIEEE Access10.1109/ACCESS.2023.334136011(139335-139344)Online publication date: 2023

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Login options

    Full Access

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media