FSM-Based Formal Compliance Verification of Interface Protocols

檔案

日期

2010-09-01

類型

期刊名稱

JOURNAL OF INFORMATION SCIENCE AND ENGINEERING

卷期與頁次

第 26 卷第 5 期,頁 1601–1617

ISSN

1016-2364

語言

英文

摘要

Verifying whether a building block conforms to a specific interface protocol is one of the important steps in a platform-based system-on-a-chip design methodology. There are limitations for most of the existing methods for interface protocol compliance verification. Simulation-based methods have the false positive problem while formal property checking methods may suffer from memory explosion and excessive runtime. In this paper, we propose a novel approach for interface protocol compliance verification. The properties of the interface protocol are first specified as a specification FSM. Then the compliance of interface logic is formally verified at the higher FSM level so that the required memory and runtime can be greatly reduced. Finally, it is shown theoretically and experimentally that the proposed algorithm possesses acceptably low time complexity for practical applications.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Shih, C.-H., Yang, Y.-C., Yen, C.-C., Huang, J.-D., & Jou, J.-Y. (2010). FSM-Based Formal Compliance Verification of Interface Protocols. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 26(5), 1601–1617. https://ir.lib.nycu.edu.tw/handle/11536/32251

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/32251