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 条
  • [21] Model-Driven Validation of SystemC Designs
    Patel, Hiren D.
    Shukla, Sandeep K.
    [J]. EURASIP JOURNAL ON EMBEDDED SYSTEMS, 2008, (01)
  • [22] Speeding Up Simulation of SystemC Using Model Checking
    Blanc, Nicolas
    Kroening, Daniel
    [J]. FORMAL METHODS: FOUNDATIONS AND APPLICATIONS, 2009, 5902 : 1 - +
  • [23] Symbolic Causality Checking Using Bounded Model Checking
    Beer, Adrian
    Heidinger, Stephan
    Kuehne, Uwe
    Leitner-Fischer, Florian
    Leue, Stefan
    [J]. MODEL CHECKING SOFTWARE, SPIN 2015, 2015, 9232 : 203 - 221
  • [24] Unit checking: Symbolic model checking for a unit of code
    Gunter, E
    Peled, D
    [J]. VERIFICATION: THEORY AND PRACTICE: ESSAYS DEDICATED TO ZHOAR MANNA ON THE OCCASION OF HIS 64TH BIRTHDAY, 2003, 2772 : 548 - 567
  • [25] Symbolic model checking for probabilistic processes
    Baier, C
    Clarke, EM
    Hartonas-Garmhausen, V
    Kwiatkowska, M
    Ryan, M
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, 1997, 1256 : 430 - 440
  • [26] Eager Abstraction for Symbolic Model Checking
    McMillan, Kenneth L.
    [J]. COMPUTER AIDED VERIFICATION (CAV 2018), PT I, 2018, 10981 : 191 - 208
  • [27] A symbolic semantics for abstract model checking
    Levi, F
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2001, 39 (01) : 93 - 123
  • [28] Flat acceleration in symbolic model checking
    Bardin, S
    Finkel, A
    Leroux, J
    Schnoebelen, P
    [J]. AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2005, 3707 : 474 - 488
  • [29] Bisimulation minimization and symbolic model checking
    Fisler, K
    Vardi, MY
    [J]. FORMAL METHODS IN SYSTEM DESIGN, 2002, 21 (01) : 39 - 78
  • [30] Bisimulation Minimization and Symbolic Model Checking
    Kathi Fisler
    Moshe Y. Vardi
    [J]. Formal Methods in System Design, 2002, 21 : 39 - 78