簡易檢索 / 詳目顯示

研究生: 陳宏易
Chen, Hung-Yi
論文名稱: RTL Design Error Modeling and Verification
暫存器轉換層級的設計錯誤模型化和驗證
指導教授: 王俊堯
Wang, Chun-Yao
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2009
畢業學年度: 97
語文別: 英文
論文頁數: 40
中文關鍵詞: 暫存器轉換層級設計錯誤模型化驗證
外文關鍵詞: RTL, Design Error Modeling, Verification
相關次數: 點閱:77下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • The continuing advances in digital designs create a significant challenge to design verification which is known to be one of the most time-consuming processes of the whole design flow. Previous work successfully generate effective stimuli for detecting gate level design errors, whereas the Register-Transfer Level (RTL) design errors do not take into consideration due to its complication. This paper presents a new approach to detect the modeled RTL design errors which occur frequently. A new representation ``Tsing-Hua Verification Format'' (THVF) for effectively modeling those design errors is also presented. As a result, the design errors can be modeled as single stuck-line faults on the THVF representation. In this way, the stimuli for detecting the faults can be automatically generated such that the corresponding design errors can be detected.


    由於目前數位設計日趨複雜,因此在驗證的工作上成為在設計的流程中主要的挑戰,且驗證的工作以成為在整個設計流程中最花費時間的一項工作。前人的研究已經成功為邏輯閘層的設計錯誤產生有效的激勵。但是由於暫存器轉換層級設計錯誤遠比邏輯閘層的設計錯誤來的複雜所以之前的研究都不考慮暫存器轉換層級設計錯誤。這篇研究提出一種新的方式來有效的將常見了暫存器轉換層級的設計錯誤模型化。並且也提出一種新型的驗證格式(THVF)以有效的將其暫存器轉換層級的錯誤模型化。因此,我們可以有效的且自動的產生暫存器轉換層級的錯誤的激勵,而所對應到的暫存器轉換層級的錯誤就可以在驗證的過程中被偵測到。

    Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 Design Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3 Tsing-Hua Verification Format (THVF) . . . . . . . . . . . . . . . . . . . . 8 3.1 The sketch of THVF . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2 Transformation from the input description to the THVF . . . . . . . 10 4 Design error modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 4.1 The concept of design error modeling . . . . . . . . . . . . . . . . . . 15 4.2 Assumptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.2.1 Single design error . . . . . . . . . . . . . . . . . . . . . . . . 16 v 4.2.2 Simple design error . . . . . . . . . . . . . . . . . . . . . . . . 16 4.2.3 Error-free control unit . . . . . . . . . . . . . . . . . . . . . . 17 4.3 Operator grouping . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 4.3.1 Logical . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.3.2 Relational . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.4 Mapping the new design errors into SSL faults . . . . . . . . . . . . . 18 5 The Logical Error (LE) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 6 The Condition Error (CE) . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 6.1 The Extra Condition Error . . . . . . . . . . . . . . . . . . . . . . . . 23 6.2 The Missing Condition Error . . . . . . . . . . . . . . . . . . . . . . . 24 6.3 The Wrong Condition Error . . . . . . . . . . . . . . . . . . . . . . . 25 6.4 The Condition Exchange Error (CEE) . . . . . . . . . . . . . . . . . 26 6.5 The Condition Priority Error (CPE) . . . . . . . . . . . . . . . . . . 28 7 The Relational Operators Replacement Error . . . . . . . . . . . . . . . . . 30 8 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 8.1 The flow chart of our verification approach . . . . . . . . . . . . . . . 34 8.2 The Overview of evaluation flow . . . . . . . . . . . . . . . . . . . . . 35 8.3 Mutation Testing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

    [1] M. Abadir, J. Ferguson, and T. Kirkland, “Logic design verification via test generation,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 7, no. 1, pp. 138–148, Jan. 1988.
    [2] H. Al-Asaad and J. P. Hayes, “Design verification via simulation and auto-matic test pattern generation,” in Proc. IEEE/ACM International Conference on Computer-Aided Design, pp. 174–180, 1995.
    [3] D. V. Campenhout, H. Al-Asaad, J. P. Hayes, T. Mudge, and R. B. Brown,“High-level design verification of microprocessors via error modeling,” ACM Trans. on Design Automation of Electronic Systems, vol. 3, no. 4, pp. 581–599,1998.
    [4] F. Corno, G. Cumani, M. S. Reorda, and G. Squillero, “Automatic test program generation for pipelined processors,” in Proc. ACM symposium on Applied
    computing, 2003, pp. 736–740.
    [5] R. DeMillo, R. Lipton, and F. Sayward, “Hints on test data selection: Help for the practicing programmer,” Computer, vol. 11, no. 4, pp. 34–41, April. 1978.
    [6] D. Drako and P. Cohen, HDL Verification Coverage. Integrated Systems Design Magazine, 1998.
    [7] F. Fallah, S. Devadas, and K. Keutzer, “OCCOM: Efficient computation of observability-based code coverage metrics for functional verification,” in Proc.
    Design Automation Conference, 1998, pp. 152–157. 39
    [8] E. Gaudette, M. Moussa, and I. Harris, “A method for the evaluation of behavioral fault models,” in Proc. IEEE International High-Level Design Validation and Test Workshop (HLDVT), Nov. 2003, pp. 169–172.
    [9] P. Goel, “An implicit enumeration algorithm to generate tests for combinational logic circuits,” IEEE Trans. Computers, pp. 337–, Mar. 1981.
    [10] G. A. Hayek and C. Robach, “From specification validation to hardware testing: A unified method,” in Proc. International Test Conference, 1996, pp. 885–893.
    [11] D. Thomas and P. Moorby, The Verilog Hardware Description Language. Kluwer Academic, 1991.
    [12] T. H.Wang and C. G. Tan, “Practical code coverage for verilog,” in Proc. IEEE International Verilog HDL Conference, 1995, p. 99.
    [13] M. Yoeli, Formal Verification of Hardware Design. IEEE Computer Society Press, 1990.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE