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
来源
PROCEEDINGS OF THE 2017 54TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC) | 2017年
关键词
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 条
  • [41] Component-based hardware/software co-verification for building trustworthy embedded systems
    Xie, Fei
    Yang, Guowu
    Song, Xiaoyu
    JOURNAL OF SYSTEMS AND SOFTWARE, 2007, 80 (05) : 643 - 654
  • [42] Software and Hardware Co-Verification for Privacy-Enhanced Passive UHF RFID Tag
    Li, Yang
    Naksone, Toshiki
    Sakiyama, Kazuo
    2014 IEEE INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY (EMC), 2014, : 752 - 757
  • [43] Safety assurance of an industrial robotic control system using hardware/software co-verification
    Murray, Yvonne
    Sirevag, Martin
    Ribeiro, Pedro
    Anisi, David A.
    Mossige, Morten
    SCIENCE OF COMPUTER PROGRAMMING, 2022, 216
  • [44] Industrial strength formal verification techniques for hardware designs
    Rajan, SP
    Shankar, N
    Srivas, MK
    TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 208 - 212
  • [45] Object-oriented analysis and design of hardware/software co-designs with dependence analysis for design reuse
    Fujita, M
    Sasaki, S
    Matsui, K
    PROCEEDINGS OF THE 2005 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION, 2005, : 318 - 325
  • [47] HSC-IoT: A Hardware and Software Co-Verification based Authentication Scheme for Internet of Things
    Hossain, Mahmud
    Noor, Shahid
    Hasan, Ragib
    2017 5TH IEEE INTERNATIONAL CONFERENCE ON MOBILE CLOUD COMPUTING, SERVICES, AND ENGINEERING (MOBILECLOUD), 2017, : 109 - 116
  • [48] Co-Verification Approach to Control Software Program for CPS
    Zhang Y.
    Dong Y.-W.
    Feng W.-L.
    Huang M.-X.
    Ruan Jian Xue Bao/Journal of Software, 2017, 28 (05): : 1144 - 1166
  • [49] Formal co-verification for SoC design with colored petri net
    Zhan, JY
    Sang, N
    Xiong, GZ
    EMBEDDED SOFTWARE AND SYSTEMS, 2005, 3605 : 188 - 195
  • [50] FORMAL CO-VERIFICATION OF LOCAL INTERCONNECT NETWORK MASTER NODE
    Nguyen Duc Minh
    2013 INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR COMMUNICATIONS (ATC), 2013, : 355 - 359