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 条
  • [41] Distributed Symbolic Model Checking for μ-Calculus
    Orna Grumberg
    Tamir Heyman
    Assaf Schuster
    [J]. Formal Methods in System Design, 2005, 26 : 197 - 219
  • [42] Optimizing symbolic model checking for statecharts
    Chan, W
    Anderson, RJ
    Beame, P
    Jones, DH
    Notkin, D
    Warner, WE
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2001, 27 (02) : 170 - 190
  • [43] Distributed symbolic model checking for μ-calculus
    Grumberg, O
    Heyman, T
    Schuster, A
    [J]. COMPUTER AIDED VERIFICATION, PROCEEDINGS, 2001, 2102 : 350 - 362
  • [44] ON SYMBOLIC MODEL CHECKING IN PETRI NETS
    HIRAISHI, K
    NAKANO, M
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1995, E78A (11) : 1479 - 1486
  • [45] Checkers for SystemC designs
    Grosse, D
    Drechsler, R
    [J]. SECOND ACM AND IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CO-DESIGN, PROCEEDINGS, 2004, : 171 - 178
  • [46] Visualization of SystemC designs
    Genz, Christian
    Drechsler, Rolf
    Angst, Gerhard
    Linhard, Lothar
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 413 - +
  • [47] Formal verification of probabilistic SystemC models with statistical model checking
    Van Chan Ngo
    Legay, Axel
    [J]. JOURNAL OF SOFTWARE-EVOLUTION AND PROCESS, 2018, 30 (03)
  • [48] Equivalence Checking of High-Level Designs Based on Symbolic Simulation
    Matsumoto, Takeshi
    Nishihara, Tasuku
    Kojima, Yoshihisa
    Fujita, Masahiro
    [J]. 2009 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLUMES I & II: COMMUNICATIONS, NETWORKS AND SIGNAL PROCESSING, VOL I/ELECTRONIC DEVICES, CIRUITS AND SYSTEMS, VOL II, 2009, : 1129 - +
  • [49] Model checking embedded system designs
    Brinksma, E
    Mader, A
    [J]. WODES'02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2002, : 151 - 158
  • [50] Translating software designs for model checking
    Xie, F
    Levin, V
    Kurshan, RR
    Browne, JC
    [J]. FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, PROCEEDINGS, 2004, 2984 : 324 - 338