Parallel Stimulus Generation Based on Model Checking for Coherence Protocol Verification

被引:0
|
作者
Zhao, Kang [1 ,2 ]
Shen, Wenbo [1 ]
机构
[1] Intel Corp, Beijing 100013, Peoples R China
[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Formal verification; model checking; system testing; SIMULATION;
D O I
10.1109/TVLSI.2014.2384040
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The complexity of the multicore communication protocols makes it a huge effort to validate the corresponding register transfer level (RTL). To achieve the high coverage of simulation, this brief proposes a covalidation method to generate the RTL testbench based on the model-checking technique. An object-oriented event-mapping technique is proposed to transform the sequential traces created by formal method to parallel RTL stimulus. A case study on the modified, exclusive, shared and invalid protocol was performed and showed that the covalidation method could save significant effort to create RTL testbenches while maintaining high coverage.
引用
收藏
页码:3124 / 3128
页数:5
相关论文
共 50 条
  • [31] Efficient model checking algorithms for computation tree logic and their application to the verification of parallel programs
    Zakharov, VA
    Tsarkov, DV
    PROGRAMMING AND COMPUTER SOFTWARE, 1998, 24 (04) : 151 - 161
  • [32] On-the-fly parallel model checking algorithm that is optimal for verification of weak LTL properties
    Barnat, Jiri
    Brim, Lubos
    Rockai, Petr
    SCIENCE OF COMPUTER PROGRAMMING, 2012, 77 (12) : 1272 - 1288
  • [33] Research on verification of properties for cps based on statistical model checking
    Chen, Mingcai
    Zhang, Guangquan
    Wei, Hui
    Shao, Yuzhen
    Xu, Chengkai
    Zheng, Linfeng
    Journal of Computational Information Systems, 2014, 10 (02): : 747 - 754
  • [34] Disk based software verification via bounded model checking
    Brizzolari, Fernando
    Melatti, Igor
    Tronci, Enrico
    Della Penna, Giuseppe
    14TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE, PROCEEDINGS, 2007, : 358 - +
  • [35] Avionics system failure analysis and verification based on model checking
    Wang, Hongli
    Zhong, Deming
    Zhao, Tingdi
    ENGINEERING FAILURE ANALYSIS, 2019, 105 : 373 - 385
  • [36] Verification of CPS Based on Control Loop using Model Checking
    Aoki, Yoshitaka
    Ogata, Shinpei
    Kobayashi, Kazuki
    Nakagawa, Hiroyuki
    2018 25TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2018), 2018, : 678 - 682
  • [37] Fairness Verification Method of Tree-based Model Based on Probabilistic Model Checking
    Wang Y.
    Hou Z.
    Huang Y.-H.
    Shi J.-Q.
    Zhang G.-L.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (07): : 2482 - 2498
  • [38] Model based security verification of protocol implementation
    Fu, Yulong
    Kone, Ousmane
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2015, 22 : 17 - 27
  • [39] Tutorial: Parallel model checking
    Brim, Lubos
    Barnat, Jiri
    MODEL CHECKING SOFTWARE, PROCEEDINGS, 2007, 4595 : 2 - +
  • [40] Guiding Simulation Model Verification by Model Checking
    Xia, Wei
    Yao, Yiping
    Mu, Xiaodong
    Xing, Fei
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 3508 - +