Property refinement techniques for enhancing coverage of formal property verification

被引:0
|
作者
Basu, P [1 ]
Dasgupta, P [1 ]
Chakrabarti, PP [1 ]
Mohan, CR [1 ]
机构
[1] Indian Inst Technol, Dept Comp Sci & Engn, Kharagpur 721302, W Bengal, India
关键词
D O I
10.1109/ICVD.2004.1260912
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Coverage metrics for formal property verification (FP V) are gaining in significance as most chip design companies are adopting formal methods within a predominantly simulation based validation flow. Researchers have observed that typical correctness properties exhibit a low amount Of coverage. since they check for the absence of invalid runs, rather than the existence of valid runs. In this paper we show that feedback from FPV can be effectively used to refine an existing specification to obtain better coverage. We propose an interactive methodology for specification refinement, and present formal methods for implementing this methodology.
引用
收藏
页码:109 / 114
页数:6
相关论文
共 50 条
  • [1] Formal property verification by abstraction refinement with formal, simulation and hybrid engines
    Wang, D
    Ho, PH
    Long, J
    Kukula, J
    Zhu, YS
    Ma, T
    Damiano, R
    38TH DESIGN AUTOMATION CONFERENCE PROCEEDINGS 2001, 2001, : 35 - 40
  • [2] Design-intent coverage - A new paradigm for formal property verification
    Basu, Prasenjit
    Das, Sayantan
    Banerjee, Ansuman
    Dasgupta, Pallab
    Chakrabarti, Partha P.
    Mohan, Chunduri Rama
    Fix, Limor
    Armoni, Roy
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (10) : 1922 - 1934
  • [3] How Good is Your Property? A New Metric for Formal Property Coverage
    Zhao, Qianwen
    Zhang, Hongce
    2024 INTERNATIONAL SYMPOSIUM OF ELECTRONICS DESIGN AUTOMATION, ISEDA 2024, 2024, : 204 - 209
  • [4] Property Directed Invariant Refinement for Program Verification
    Welp, Tobias
    Kuehlmann, Andreas
    2014 DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION (DATE), 2014,
  • [5] Fifteen years of formal property verification in Intel
    Fix, Limor
    25 YEARS OF MODEL CHECKING: HISTORY, ACHIEVEMENTS, PERSPECTIVES, 2008, 5000 : 139 - 144
  • [6] Formal characterization and efficient verification of a biological robustness property
    Nasti, Lucia
    Gori, Roberta
    Milazzo, Paolo
    2021 IEEE/ACM 9TH INTERNATIONAL CONFERENCE ON FORMAL METHODS IN SOFTWARE ENGINEERING (FORMALISE 2021), 2021, : 13 - 18
  • [7] Automatic Property Generation for the Formal Verification of Bus Bridges
    Soeken, Mathias
    Kuehne, Ulrich
    Freibothe, Martin
    Fey, Goerschwin
    Drechsler, Rolf
    2011 IEEE 14TH INTERNATIONAL SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS (DDECS), 2011, : 417 - 422
  • [8] Property Based Formal Security Verification for Hardware Trojan Detection
    Qin, Maoyuan
    Hu, Wei
    Mu, Dejun
    Tai, Yu
    2018 IEEE 3RD INTERNATIONAL VERIFICATION AND SECURITY WORKSHOP (IVSW), 2018, : 62 - 67
  • [9] A Property-Driven Approach to Formal Verification of Process Models
    Combemale, Benoit
    Cregut, Xavier
    Garoche, Pierre-Loic
    Thirioux, Xavier
    Vernadat, Francois
    ENTERPRISE INFORMATION SYSTEMS-BOOKS, 2008, 12 : 286 - +
  • [10] Streamline verification process with formal property verification to meet highly compressed design cycle
    Chatterjee, P
    42nd Design Automation Conference, Proceedings 2005, 2005, : 674 - 677