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 条
  • [41] Property verification of asynchronous systems
    Cerone, Antonio
    Milne, George J.
    INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2005, 1 (01) : 25 - 40
  • [42] THE VERIFICATION OF CATEGORY AND PROPERTY STATEMENTS
    HAMPTON JAMES, A
    MEMORY & COGNITION, 1984, 12 (04) : 345 - 354
  • [43] REFINEMENT RINGS, EXCHANGE PROPERTY AND COMPARABILITY
    Huang, Chaoling
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2011, 48 (03) : 455 - 468
  • [44] THE CORONA FACTORIZATION PROPERTY AND REFINEMENT MONOIDS
    Ortega, Eduard
    Perera, Francesc
    Rordam, Mikael
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 363 (09) : 4505 - 4525
  • [45] Property-Preserving Program Refinement
    Yamamoto, Yosuke
    2012 PROCEEDINGS OF THE 27TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE), 2012, : 398 - 401
  • [46] A uniform refinement property for congruence lattices
    Wehrung, F
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 127 (02) : 363 - 370
  • [47] PROPERTY DRIVEN PROGRAM SLICING REFINEMENT
    Bhattacharya, Sukriti
    Cortesi, Agostino
    ICSOFT 2011: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON SOFTWARE AND DATABASE TECHNOLOGIES, VOL 2, 2011, : 149 - 155
  • [48] Formal Property Verification for Early Discovery of Functional Flaws in Digital Designs: A Designer's Guide
    Kissich, Meinhard
    Baunach, Marcel
    2023 26TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, DSD 2023, 2023, : 734 - 741
  • [49] Formal Verification of the Quasi-Static Behavior of Mixed-Signal Circuits by Property Checking
    Freibothe, Martin
    Schoenherr, Jens
    Straube, Bernd
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 153 (03) : 23 - 35
  • [50] Formal Design Framework of the Authentication Property
    Li Chang-chun
    Liu Gang
    Zhu Xing-tao
    Zheng Zhi-xiang
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3637 - 3641