テストデータ削減のための必須割当に基づくテストポイント挿入法

摘要

In this work, we discuss a method for reducing test data by test point insertion. Focusing on the fact that test points can resolve conflicts among faults that require different assignments to identical signal lines for detection, we propose a measure of test points for the ability to resolve such fault conflict based on necessary assignments for fault detection. We also present an algorithm for inserting test points in scan design based on the proposed test point measure. The analytical results with experiments show that, there exists an optimal number of test points which minimizes the amount of test data (or the test application time). Experimental results show that our test point insertion method is effective in reducing the test data volume, not just the number of test patterns, with a few test points, and the proposed test point measure is more effective in reducing the test patterns than the mesure reported in previous works.%本研究では，テストポイント挿入によるテストデータ量の削減法を考案する．故障の中には，同じ信号線に異なる値の割当を必要とするため，同一のテストパターンでは検出できない関係にある故障が存在する．これらの故障はテストポイントの挿入によりその必須割当の衝突を解消でき，同じテストパターンで検出可能となる場合がある．本研究ではこの事実に着目し，テストポイント挿入により解消される必須割当の衝突解消度を示す評価尺度とその評価尺度に基づくスキャン設計のためのテストポイント挿入アルゴリズムを提案する．実験により，テストデータ量を最小にする最適なテストポイント数が存在すること，また，従来法の尺度に比べて提案する評価尺度がテストパターン数を削減可能であることを示す．提案するテストポイント挿入法は少ないテストポイントでテストパターン数だけでなくテストデータ量の削減が可能である．