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

摘要

本研究では，テストポイント挿入によるテストデータ量の削減法を考案する．故障の中には，同じ信号線に異なる値の割当を必要とするため，同一のテストパターンでは検出できない関係にある故障が存在する．これらの故障はテストポイントの挿入によりその必須割当の衝突を解消でき，同じテストパターンで検出可能となる場合がある．本研究ではこの事実に着目し，テストポイント挿入により解消される必須割当の衝突解消度を示す評価尺度とその評価尺度に基づくスキャン設計のためのテストポイント挿入アルゴリズムを提案する．実験により，テストデータ量を最小にする最適なテストポイント数が存在すること，また，従来法の尺度に比べて提案する評価尺度がテストパターン数を削減可能であることを示す．提案するテストポイント挿入法は少ないテストポイントでテストパターン数だけでなくテストデータ量の削減が可能である．