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 条
  • [31] Symbolic execution and model checking for testing
    Pasareanu, Corina S.
    Visser, Willem
    [J]. HARDWARE AND SOFTWARE: VERIFICATION AND TESTING, 2008, 4899 : 17 - +
  • [32] Symbolic and Structural Model-Checking
    Thierry-Mieg, Yann
    [J]. FUNDAMENTA INFORMATICAE, 2021, 183 (3-4) : 319 - 342
  • [33] Symbolic Model Checking without BDDs
    Biere, A
    Cimatti, A
    Clarke, E
    Zhu, YS
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, 1999, 1579 : 193 - 207
  • [34] FUNCTIONAL EXTENSION OF SYMBOLIC MODEL CHECKING
    FILKORN, T
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 575 : 225 - 232
  • [35] Design constraints in symbolic model checking
    Kaufmann, M
    Martin, A
    Pixley, C
    [J]. COMPUTER AIDED VERIFICATION, 1998, 1427 : 477 - 487
  • [36] Bayesian Inference by Symbolic Model Checking
    Salmani, Bahare
    Katoen, Joost-Pieter
    [J]. QUANTITATIVE EVALUATION OF SYSTEMS (QEST 2020), 2020, 12289 : 115 - 133
  • [37] Distributed symbolic model checking for μ-calculus
    Grumberg, O
    Heyman, T
    Schuster, A
    [J]. FORMAL METHODS IN SYSTEM DESIGN, 2005, 26 (02) : 197 - 219
  • [38] A symbolic semantics for abstract model checking
    Levi, F
    [J]. STATIC ANALYSIS, 1998, 1503 : 134 - 151
  • [39] Symbolic model checking of logics with actions
    Pecheur, Charles
    Raimondi, Franco
    [J]. MODEL CHECKING AND ARTIFICIAL INTELLIGENCE, 2007, 4428 : 113 - +
  • [40] Symbolic model checking of biochemical networks
    Chabrier, N
    Fages, F
    [J]. COMPUTATIONAL METHODS IN SYSTEMS BIOLOGY, PROCEEDINGS, 2003, 2602 : 149 - 162