0－1整数計画問題を利用した欠陥検出向けテストパターン選択法

摘要

微細化加工技術の進展に伴って，配線の物理的欠陥によって生じる多様な故障が問題となっている．多様な故障モデルを検出することを目的とした欠陥検出向けテストのために，これまでN回検出テスト集合を利用することが提案されている．しかしながら，設定された検出回数の増加に伴うテストパターン数の増加が問題である．本論文では，まず，故障励起関数に基づいて遷移故障テストパターンを評価する指針（欠陥検出確率）を提案する．