Towards formal verification of ASIP based on HDPN

被引:0
作者
Gao, Yanyan [1 ]
Li, Xi [1 ]
Ma, Hongxing [1 ]
机构
[1] Univ Sci & Technol China, Dept Comp Sci, Hefei, Peoples R China
来源
ICECT: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMPUTER TECHNOLOGY, PROCEEDINGS | 2009年
关键词
ASIP; architecture design; HDPN; formal verification; Petri net;
D O I
10.1109/ICECT.2009.139
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Verification is one of the most complex and expensive tasks in current Application Spec fie Instruction-set I Processor (ASIP) design process. Many existing approaches utilize a multi-level strategy to efficiently design and verify ASIP aiming to discover the flaws earlier This paper presents a verification approach based on HDPN (Hardware Design based-on Petri Net) and NuSMV. The validation of static properties, viz. structural and functional description of ASIP architecture, implements with HDPN, and the verification of dynamic properties, viz. logic design, implements with NuSMV In order to check the dynamic properties of HDPN-based models, a scheme of translating from a HDPN description into SMV is discussed in this paper. In addition, a DLX pipelined processor is presented to demonstrate the verification approach.
引用
收藏
页码:26 / 32
页数:7
相关论文
共 10 条
  • [1] [Anonymous], 1993, Symbolic Model Checking
  • [2] BURCH J, 1994, AUTOMATIC VERIFICATI
  • [3] CIMATTI A, 2000, INT J SOFTWARE TOOLS, V2
  • [4] CLARKE EM, 2001, MODEL CHECKING, P35
  • [5] GAO YY, 2008, 5 IEEE INT S EMB COM, P88
  • [6] Girault C., 2003, Petri nets for system engineering: A guide to modeling, verification, and applications
  • [7] JOHN LH, 1998, COMPUTER ORG DESIGN
  • [8] Automatic verification of in-order execution in microprocessors with fragmented pipelines and multicycle functional units
    Mishra, P
    Tomiyama, H
    Dutt, N
    Nicolau, A
    [J]. DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, 2002 PROCEEDINGS, 2002, : 36 - 43
  • [9] *NUSMV, NUSMV 2 4 US MAN
  • [10] YUAN CY, 1998, PRINCIPLE PETRI NET, P18