基於模擬的功能性限制抽取應用於軟體自我測試

Simulation-Based Functional Constraint Extraction for Software-Based Self-Testing

葉日豐(Rih-Fong Yeh)

指導教授 ： 黃俊郎

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2019年)

https://doi.org/10.6342/NTU201903891

摘要

由於傳統基於掃描的超大型積體電路測試的不足，軟體自我測試在功能模式下執行測試程式來偵測錯誤，其具有非侵入性、功能性以及可全速測試，被認為是一個有前途的測試方法。
功能性限制抽取在使用自動測試圖樣產生輔助的產生測試程式方法中佔了重要的地位，至今仍然普遍採取人工的功能性限制抽取，然而，這會需要大量的專業知識和對處理器架構的熟悉度，隨著處理器複雜度的增加，人工的功能性限制抽取顯得越來越不足。本篇論文發展了一個自動化的功能性限制抽取方法。
本篇論文提出的自動化功能性限制抽取方法使用了基於模擬的資料挖掘技術，目標是降低尋找限制的人工需求，結果顯示此方法也會大量的降低測試程式的大小。最終產生的測試程式也會被用來偵測轉態延遲錯誤(transition delay fault)，結果顯示與人工的功能性限制抽取相比，只有些微的錯誤覆蓋率降低。

關鍵字

超大型積體電路系統測試 ； 應用軟體自我測試 ； 功能性限制抽取 ； 資料挖掘 ； 關聯規則學習

並列摘要

Due to the insufficiency of conventional scan-based VLSI testing, Software-based self-testing (SBST) has been recognized as a promising alternative which executes test programs in functional mode to detect faults. Thus SBST is non-intrusive, functional and at-speed, and be considered as a promising approach.
Constraint extraction plays an important role in ATPG-aided test program generation approach for SBST. Nowadays, manual constraint extraction is still used generally. However, it needs a lot of domain knowledge and the familiarity with the design architecture. The increasing complexity of the processor would lead manual constraint extraction to be more difficult and insufficient. This thesis has developed an automatic approach for extracting constraints.
The proposed SBST automatic functional constraint extraction methodology applies a simulation-based data mining technique. The objective is to reduce human effort on finding constraints. The result shows that it can also dramatically decrease the test program size. The test program is also used to detect transition delay fault, while there is just a tiny loss of the fault coverage compared with manual constraint extraction.

並列關鍵字

VLSI System Testing ； Software-Based Self-Testing ； Functional Constraint Extraction ； Data Mining ； Association Rule Learning

參考文獻

[1] Ting-Hui Li, Jiun-Lang Huang, "A Flexible Hybrid Fault Simulator for Software-Based Self-Test," National Taiwan University Master Thesis, 2017.

[2] Tzu-Hsiang Lin, Jiun-Lang Huang, " Software-Based Self-Test for Aging Defect Detection," National Taiwan University Master Thesis, 2018.

[3] Yu-Hsiang Chang, Jiun-Lang Huang, " Simulation Based Test Patterns to Program Converter for Soft-ware Self-Test," National Taiwan University Master Thesis, 2019.

[4] P. Nigh et al., "Failure analysis of timing and IDDq-only failures from the SEMATECH test methods experiment," International Test Conference, 1998, pp.43-52.

[5] P. C. Maxwell, V. Johansen and I. Chiang, "The effectiveness of Iddq, Functional and Scan Tests: How many fault coverages do we need?," International Test Conference, 1992, pp. 168-177.