@techreport{oai:ipsj.ixsq.nii.ac.jp:00222428, author = {三浦, 怜 and 細川, 利典 and 吉村, 正義 and Rei, Miura and Toshinori, Hosokawa and Masayoshi, Yoshimura}, issue = {9}, month = {Nov}, note = {近年の大規模集積回路における製造テストコストを削減するために,組込み自己テスト技術が広く用いられている.しかしながら,擬似ランダムパターンを用いてテストを行う組込み自己テストにおいては,ランダムパターンレジスタント故障の存在により完全な故障検出率を得ることが困難である.ランダムパターンレジスタント故障を検出するシードを効率的に生成する手法として,充足可能性問題を用いた単一故障 1 パスシード生成法が提案されている.しかしながら,単一故障を目標とした場合では完全な故障検出率を得るために多数のシードが必要になる可能性がある.完全な故障検出率を少数のシードで達成するために,擬似ブール最適化を用いた組込み自己テストにおける複数ランダムパターンレジスタント縮退故障のシード生成法を提案する.1 シード当たりの検出故障数を最大化することでシード数を削減する.ITC’99 ベンチマーク回路を用いた実験結果より,提案手法の有効性を示す., In recent years, Built-In Self-Test (BIST) techniques have been widely used to reduce manufacturing test cost in large-scale integrated circuits. However, it is difficult to achieve complete fault coverage in BIST, which uses pseudo-random test patterns, due to the presence of random pattern resistant faults. A one-pass seed generation method for a single target fault using satisfiability problem has been proposed as an efficient seed generation method. However, targeting a single fault might require many seeds to obtain complete fault coverage. We propose a seed generation method for multiple random pattern resistant stuck-at faults in BIST using pseudo-Boolean optimization to achieve complete fault coverage with the smaller number of seeds. The number of seeds is reduced by maximizing the number of detected faults per seed. Experimental results for ITC'99 benchmark circuits show that the prosed method is effective.}, title = {組込み自己テストにおける複数ランダムパターンレジスタント縮退故障のシード生成法}, year = {2022} }