Symbolic Model Checking on SystemC Designs

被引:0
|
作者
Chou, Chun-Nan [1 ]
Ho, Yen-Sheng [2 ]
Hsieh, Chiao [2 ]
Huang, Chung-Yang [1 ,2 ]
机构
[1] Natl Taiwan Univ, Grad Inst Elect Engn, Taipei 10617, Taiwan
[2] Natl Taiwan Univ, Dept Elect Engn, Taipei 10617, Taiwan
关键词
Formal Verification; Symbolic Model Checking; SystemC;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
SystemC is a de-facto standard for modeling system-level designs in the early design stage. Verifying SystemC designs is critical in the design process since it can avoid error propagation down to the final implementation. Recent works exploit the software model checking techniques to tackle this important issue. But they abstract away relevant semantic aspects or show limited scalability. In this paper, we devise a symbolic model checking technique using bounded model checking and induction to formally verify SystemC designs. We introduce the notions of behavioral states and transitions to guarantee the soundness of our approach. The experiments show the scalability and the efficiency of our method.
引用
收藏
页码:327 / 333
页数:7
相关论文
共 50 条
  • [1] An Effective Approach for Model Checking SystemC Designs
    Behjati, Razieh
    Sabouri, Hamideh
    Razavi, Niloofar
    Sirjani, Marjan
    [J]. 2008 8TH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN, PROCEEDINGS, 2008, : 56 - 61
  • [2] Approximate symbolic model checking for incomplete designs
    Nopper, T
    Scholl, C
    [J]. FORMAL METHODS IN COMPUTER-AIDED DESIGN, 2004, 3312 : 290 - 305
  • [3] Approximate symbolic model checking for incomplete designs
    Nopper, T
    Scholl, C
    [J]. FORMAL METHODS IN COMPUTER-AIDED DESIGN, PROCEEDINGS, 2004, 3312 : 290 - 305
  • [4] Symbolic scheduling of SystemC dataflow designs
    Gladigau, Jens
    Haubelt, Christian
    Teich, Jürgen
    [J]. Lecture Notes in Electrical Engineering, 2009, 36 LNEE : 183 - 199
  • [5] Software Model Checking SystemC
    Cimatti, Alessandro
    Narasamdya, Iman
    Roveri, Marco
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (05) : 774 - 787
  • [6] Symbolic Model Checking for Incomplete Designs with Flexible Modeling of Unknowns
    Nopper, Tobias
    Scholl, Christoph
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (06) : 1234 - 1254
  • [7] An Effective Model Extraction Method with State Space Compression for Model Checking SystemC TLM Designs
    Gao, Yanyan
    Li, Xi
    [J]. 2013 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING AND SIMULATION (IC-SAMOS), 2013, : 64 - 71
  • [8] Formal Deadlock Checking on High-Level SystemC Designs
    Chou, Chun-Nan
    Hsu, Chang-Hong
    Chao, Yueh-Tung
    Huang, Chung-Yang
    [J]. 2010 IEEE AND ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2010, : 794 - 799
  • [9] Statistical Model Checking for SystemC Models
    Van Chan Ngo
    Legay, Axel
    Quilbeuf, Jean
    [J]. 2016 IEEE 17TH INTERNATIONAL SYMPOSIUM ON HIGH ASSURANCE SYSTEMS ENGINEERING (HASE), 2016, : 197 - 204
  • [10] Symbolic model checking
    McMillan, KL
    [J]. VERIFICATION OF DIGITAL AND HYBRID SYSTEM, 2000, 170 : 117 - 137