A BNF-based automatic test program generator for compatible microprocessor verification
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
132 | en_US |
dc.citation.issue |
1 | en_US |
dc.citation.spage |
105 | en_US |
dc.citation.volume |
9 | en_US |
dc.citation.woscount |
5 | |
dc.contributor.author |
Wu, LM | en_US |
dc.contributor.author |
Wang, KC | en_US |
dc.contributor.author |
Chiu, CY | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:39:45Z | |
dc.date.available |
2014-12-08T15:39:45Z | |
dc.date.issued |
2004-01-01 | en_US |
dc.description.abstract |
A novel Backus-Naur-form- (BNF-) based method to automatically generate test programs from simple to complex ones for advanced microprocessors is presented in this paper. We use X86 architecture to illustrate our design method. Our method is equally applicable to other processor architectures by redefining BNF production rules. Design issues for an automatic program generator (APG) are first outlined. We have resolved the design issues and implemented the APG by a top-down recursive descent parsing method which was originated from compiler design. Our APG can produce not only random test programs but also a sequence of instructions for a specific module to be tested by specifying a user menu-driven file. In addition, test programs generated by our APG have the features of no infinite loop, not entering illegal states, controllable data dependency, flexible program size, and data cache testable. Our method has been shown to be efficient and feasible for the development of an APG compared with other approaches. We have also developed a coverage tool to integrate with the APG. Experimental evaluation of the generated test programs indicates that our APG, with the guidance of the coverage tool, only needs to generate a small number of test programs to sustain high coverage. | en_US |
dc.identifier.doi |
10.1145/966137.966142 | en_US |
dc.identifier.issn |
1084-4309 | en_US |
dc.identifier.journal |
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1145/966137.966142 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/27143 | |
dc.identifier.wosnumber |
WOS:000188554600005 | |
dc.language.iso |
en_US | en_US |
dc.subject |
verification | en_US |
dc.subject |
advanced microprocessor | en_US |
dc.subject |
automatic program generator | en_US |
dc.subject |
BNF | en_US |
dc.subject |
compatibility verification | en_US |
dc.subject |
coverage | en_US |
dc.subject |
top-down recursive descent parsing method | en_US |
dc.title |
A BNF-based automatic test program generator for compatible microprocessor verification | en_US |
dc.type |
Article | en_US |
檔案
- 000188554600005.pdf (299.3 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Wu, L., Wang, K., & Chiu, C. (2004). A BNF-based automatic test program generator for compatible microprocessor verification. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 9(1), 105–132. https://doi.org/10.1145/966137.966142
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/27143