Verification of SpecC using predicate abstraction

被引:0
|
作者
Jain, H [1 ]
Kroening, D [1 ]
Clarke, E [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Languages such as SystemC or SpecC offer a new design paradigm that addresses the industry's need for a fast time-to-market. However formal verification techniques are widely applied in the hardware design industry only for low level designs, such as a netlist or RTL. The higher abstraction levels offered by these new languages are not yet amenable to rigorous, formal verification. This paper describes how to apply predicate abstraction to SpecC system descriptions. The technique supports the concurrency constructs offered by SpecC. It models the bit-vector semantics of the language accurately, and can be used for both property checking and for checking refinement together with a traditional low-level design given in Verilog.
引用
收藏
页码:7 / 16
页数:10
相关论文
共 50 条
  • [1] Verification of SpecC using predicate abstraction
    Clarke, Edmund
    Jain, Himanshu
    Kroening, Daniel
    FORMAL METHODS IN SYSTEM DESIGN, 2007, 30 (01) : 5 - 28
  • [2] Verification of SpecC using predicate abstraction
    Edmund Clarke
    Himanshu Jain
    Daniel Kroening
    Formal Methods in System Design, 2007, 30 : 5 - 28
  • [3] Predicate abstraction in protocol verification
    Pek, E
    Bogunovic, N
    CONTEL 2005: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS 1 AND 2, 2005, : 627 - 632
  • [4] Predicate abstraction for software verification
    Flanagan, C
    Qadeer, S
    ACM SIGPLAN NOTICES, 2002, 37 (01) : 191 - 202
  • [5] Program Verification using Templates over Predicate Abstraction
    Srivastava, Saurabh
    Gulwani, Sumit
    PLDI'09 PROCEEDINGS OF THE 2009 ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION, 2009, : 223 - 234
  • [6] Program Verification using Templates over Predicate Abstraction
    Srivastava, Saurabh
    Gulwani, Sumit
    ACM SIGPLAN NOTICES, 2009, 44 (06) : 223 - 234
  • [7] Formal Verification of Database Applications Using Predicate Abstraction
    Alam M.I.
    Halder R.
    SN Computer Science, 2021, 2 (3)
  • [8] Verification and falsification of programs with loops using predicate abstraction
    Kroening, Daniel
    Weissenbacher, Georg
    FORMAL ASPECTS OF COMPUTING, 2010, 22 (02) : 105 - 128
  • [9] Effective predicate abstraction for program verification
    Li, Li
    Gu, Ming
    Song, Xiaoyu
    Wang, Jianmin
    TASE 2008: SECOND IFIP/IEEE INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS, 2008, : 129 - +
  • [10] Predicate Pairing with Abstraction for Relational Verification
    De Angelis, Emanuele
    Fioravanti, Fabio
    Pettorossi, Alberto
    Proietti, Maurizio
    LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION (LOPSTR 2017), 2018, 10855 : 289 - 305