Verification of SpecC using predicate abstraction

被引:0
|
作者
Jain, H [1 ]
Kroening, D [1 ]
Clarke, E [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
来源
SECOND ACM AND IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CO-DESIGN, PROCEEDINGS | 2004年
关键词
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 条
  • [41] Verification of Statecharts Using Data Abstraction
    Helke, Steffen
    Kammueller, Florian
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (01) : 571 - 583
  • [42] Predicate Abstraction for Linked Data Structures
    Bakst, Alexander
    Jhala, Ranjit
    VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, VMCAI 2016, 2016, 9583 : 65 - 84
  • [43] Competent predicate abstraction in model checking
    Li Li
    XiaoYu Song
    Ming Gu
    XiangYu Luo
    Science China Information Sciences, 2011, 54 : 258 - 267
  • [44] Competent predicate abstraction in model checking
    Li Li
    Song XiaoYu
    Gu Ming
    Luo XiangYu
    SCIENCE CHINA-INFORMATION SCIENCES, 2011, 54 (02) : 258 - 267
  • [45] Efficient Predicate Abstraction of Program Summaries
    Gurfinkel, Arie
    Chaki, Sagar
    Sapra, Samir
    NASA FORMAL METHODS, 2011, 6617 : 131 - 145
  • [46] SMT techniques for fast predicate abstraction
    Lahiri, Shuvendu K.
    Nieuwenhuis, Robert
    Oliveras, Albert
    COMPUTER AIDED VERIFICATION, PROCEEDINGS, 2006, 4144 : 424 - 437
  • [47] Temporal logic with predicate λ-abstraction.
    Lisitsa, A
    Potapov, I
    12TH INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING, PROCEEDINGS, 2005, : 147 - 155
  • [48] Predicate Abstraction in a Program Logic Calculus
    Weiss, Benjamin
    INTEGRATED FORMAL METHODS, PROCEEDINGS, 2009, 5423 : 136 - 150
  • [49] Refining approximations in software predicate abstraction
    Ball, T
    Cook, B
    Das, S
    Rajamani, SK
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2004, 2988 : 388 - 403
  • [50] Automatic Predicate Abstraction of C Programs
    Ball, Thomas
    Milstein, Todd
    Majumdar, Rupak
    Rajamani, Siram K.
    ACM SIGPLAN NOTICES, 2012, 47 (04) : 37 - 47