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 条
  • [21] Ranking abstraction as companion to predicate abstraction
    Balaban, I
    Pnueli, A
    Zuck, LD
    FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS - FORTE 2005, 2005, 3731 : 1 - 12
  • [22] Ranking abstraction as a companion to predicate abstraction
    Pnueli, A
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2005, 3707 : 1 - 1
  • [23] Verification of GSM-Based Artifact-Centric Systems by Predicate Abstraction
    Gonzalez, Pavel
    Griesmayer, Andreas
    Lomuscio, Alessio
    SERVICE-ORIENTED COMPUTING, (ICSOC 2015), 2015, 9435 : 253 - 268
  • [24] Web Service Composition Verification of Safety Properties: an Approach Based on Predicate Abstraction
    Wang Yuying
    Chen Ping
    MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 2892 - 2899
  • [25] Polymorphic predicate abstraction
    Ball, T
    Millstein, T
    Rajamani, SK
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2005, 27 (02): : 314 - 343
  • [26] Using predicate abstraction to generate heuristic functions in UPPAAL
    Hoffmann, Joerg
    Smaus, Jan-Georg
    Rybalchenko, Andrey
    Kupferschmid, Sebastian
    Podelski, Andreas
    MODEL CHECKING AND ARTIFICIAL INTELLIGENCE, 2007, 4428 : 51 - +
  • [27] Verification of Multi-Agent Systems via Predicate Abstraction against ATLK Specifications
    Lomuscio, Alessio
    Michliszyn, Jakub
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 662 - 670
  • [28] Parameterised Verification of Infinite State Multi-Agent Systems via Predicate Abstraction
    Kouvaros, Panagiotis
    Lomuscio, Alessio
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 3013 - 3020
  • [29] A symbolic approach to predicate abstraction
    Lahiri, SK
    Bryant, RE
    Cook, B
    COMPUTER AIDED VERIFICATION, 2003, 2725 : 141 - 153
  • [30] Predicate abstraction with indexed predicates
    Lahiri, Shuvendu K.
    Bryant, Randal E.
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2008, 9 (01)