Formal Techniques for Effective Co-verification of Hardware/Software Co-designs

被引:15
|
作者
Mukherjee, Rajdeep [1 ]
Purandare, Mitra [2 ]
Polig, Raphael [2 ]
Kroening, Daniel [1 ]
机构
[1] Univ Oxford, Oxford, England
[2] IBM Res, Zurich, Switzerland
关键词
HW/SW Co-verification; Firmware; Verilog; Text Accelerator Co-design; SAT/SMT Solver; Symbolic Execution;
D O I
10.1145/3061639.3062253
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Verification is indispensable for building reliable of hardware/software co-designs. However, the scope of formal methods in this domain is limited. This is attributed to the lack of unified property specification languages, the semantic gap between hardware and software components, and the lack of verifiers that support both C and Verilog/VHDL. To address these limitations, we present an approach that uses a bounded co-verification tool, HW-CBMC, for formally validating hardware/software co-designs written in Verilog and C. Properties are expressed in C enriched with special-purpose primitives that capture temporal correlation between hardware and software events. We present an industrial case-study, proving bounded safety properties as well as discovering critical co-design bugs on a large and complex text analytics FPGA accelerator from IBM (R).
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Formal Techniques for Hardware/Software Co-Verification
    Kroening, Daniel
    Srivas, Mandayam
    2013 26TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2013 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID), 2013, : LVII - LVIII
  • [2] Hardware/Software Formal Co-Verification using Hardware Verification Techniques
    Nguyen, Minh D.
    Kunz, Wolfgang
    2012 FOURTH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND ELECTRONICS (ICCE), 2012, : 465 - 470
  • [3] A Survey of Formal Techniques for Hardware/Software Co-Verification
    Liu, Kun
    Kong, Weiqiang
    Hou, Gang
    Fukuda, Akira
    2018 7TH INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2018), 2018, : 125 - 128
  • [4] Formal verification of hardware/software Co-designs with translation into representation by state transitions
    Nishihara, Tasuku
    Matsumoto, Takeshi
    Komatsu, Satoshi
    Fujita, Masahiro
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS, 2007, 90 (07): : 11 - 19
  • [5] SMASHUP: a toolchain for unified verification of hardware/software co-designs
    Lugou F.
    Apvrille L.
    Francillon A.
    Journal of Cryptographic Engineering, 2017, 7 (1) : 63 - 74
  • [6] Formal Hardware/Software Co-Verification of Embedded Power Controllers
    Dasgupta, Pallab
    Srivas, Mandayam K.
    Mukherjee, Rajdeep
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2014, 33 (12) : 2025 - 2029
  • [7] Formal Hardware/Software Co-Verification by Interval Property Checking with Abstraction
    Nguyen, Minh D.
    Wedler, Markus
    Stoffel, Dominik
    Kunz, Wolfgang
    PROCEEDINGS OF THE 48TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2011, : 510 - 515
  • [8] Panel: Hardware/software co-verification
    Smith, G
    Courtoy, M
    Kenefick, M
    DESIGN AUTOMATION CONFERENCE - PROCEEDINGS 1997, 1997, : 484 - 485
  • [9] Compositional reasoning for hardware/software co-verification
    Xie, Fei
    Yang, Guowu
    Song, Xiaoyu
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, PROCEEDINGS, 2006, 4218 : 154 - 169
  • [10] The challenge of hardware-software co-verification
    Manolios, Panagiotis
    VERIFIED SOFTWARE: THEORIES, TOOLS, EXPERIMENTS, 2008, 4171 : 438 - 447