See this document in CiteSeerX!

Coverage Metrics for Formal Verification (2003)  (Make Corrections)  
Hana Chockler, Orna Kupferman, Moshe Y. Vardi



  Home/Search   Context   Related

 
View or download:
rice.edu/~vardi/pape...charme03r2.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rice.edu/~vardi/papers/index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In formal verification, we verify that a system is correct with respect to a specification. Even when the system is proven to be correct, there is still a question of how complete the specification is, and whether it really covers all the behaviors of the system. The challenge of making the verification process as exhaustive as possible is even more crucial in simulation-based verification, where the infeasible task of checking all input sequences is replaced by checking a test suite... (Update)

Active bibliography (related documents):   More   All
0.6:   Enhanced Vacuity Detection in Linear Temporal Logic - Armoni, Fix, Flaisher.. (2003)   (Correct)
0.6:   Regular Vacuity - Doron Bustan Alon   (Correct)
0.5:   A Practical Approach to Coverage in Model Checking - Chockler, Kupferman.. (2001)   (Correct)

Similar documents based on text:   More   All
0.7:   Coverage Metrics for Temporal Logic Model Checking - Chockler, Kupferman, Vardi (2000)   (Correct)
0.4:   Weak Alternating Automata Are Not That Weak - Kupferman, Vardi (1997)   (Correct)
0.4:   Model Checking of Safety Properties - Kupferman, Vardi (1999)   (Correct)

BibTeX entry:   (Update)

@misc{ chockler-coverage,
  author = "Hana Chockler and Orna Kupferman and Moshe Y. Vardi",
  title = "Coverage Metrics for Formal Verification",
  url = "citeseer.ist.psu.edu/chockler03coverage.html" }
Citations (may not include all citations):
1180   The Temporal Logic of Reactive and Concurrent Systems: Speci.. (context) - Manna, Pnueli - 1992
828   Model Checking - Clarke, Grumberg et al. - 1999
779   Symbolic model checking: 10 20 states and beyond - Burch, Clarke et al. - 1992
434   An automata-theoretic approach to automatic program verifica.. (context) - Vardi, Wolper - 1986
176   a decision method in restricted second order arithmetic (context) - Buchi - 1962
139   Reasoning about infinite computations - Vardi, Wolper - 1994
130   Hints on test data selection: Help for the practicing progra.. (context) - DeMillo, Lipton et al. - 1978
85   Special issue on Formal Methods in Software Practice (context) - Holzmann, checker et al. - 1997
61   Software unit test coverage and adequacy (context) - Zhu, Hall et al. - 1997
38   Korat: Automated testing based on java predicates - Boyapati, Khurshid et al. - 2002
36   Efficient generation of counterexamples and witnesses in sym.. - Clarke, Grumberg et al. - 1995
32   Formally verifying a microprocessor using a simulation metho.. - Beatty, Bryant - 1994
26   Formal verification in a commercial setting - Kurshan - 1997
20   Vacuity detection in temporal model checking - Kupferman, Vardi - 2003
17   Two notions of correctness and their relation to testing (context) - Budd, Angluin - 1982
16   Validation coverage analysis for complex digital designs (context) - Ho, Horowitz - 1996
15   Software Reliability Methods (context) - Peled - 2001
14   FormalCheck User's Manual (context) - Kurshan - 1998
14   A general method for compiling event-driven simulations - French, Lam et al. - 1995
10   Coverage estimation for symbolic model checking - Hoskote, Kam et al. - 1999
9   m done simulating: Now what (context) - Kantrowitz, Noack - 1996
9   Efficient detection of vacuity in ACTL formulas - Beer, Ben-David et al. - 2001
8   Formal techniques for verification of synchronous sequential.. (context) - Hoskote - 1995
8   Coverage metrics for temporal logic model checking - Chockler, Kupferman et al. - 2001
7   custom made coverage models (context) - Ur, Ziv - 1998
6   Coverage metrics for functional validation of hardware desig.. (context) - Tasiran, Keutzer - 2001
5   What's between simulation and formal verification (context) - Dill - 1998
4   How to misuse code coverage - Marick - 1999
4   A practical approach to coverage in model checking - Chockler, Kupferman et al. - 2001
4   Principles of verifiable RTL design -- a functional coding s.. (context) - Bening, Foster - 2000
3   Vacuum cleaning CTL formulae (context) - Purandare, Somenzi - 2002
2   Have I written enough properties (context) - Katz, Geist et al. - 1999
2   Computer Program Testing (context) - Budd, Ideas et al. - 1981
1   An rtl abstraction technique for processor microarchitecture.. - Shen, Abraham - 1999
1   Coverage metrics for model checking (context) - Chockler - 2003
1   Coverage of implementations by simulating specifications (context) - Chockler, Kupferman - 2002

Documents on the same site (http://www.cs.rice.edu/~vardi/papers/index.html):   More
An Operational Semantics for Knowledge Bases - Fagin, Halpern, al. (1994)   (Correct)
Nontraditional Applications of Automata Theory - Vardi (1994)   (Correct)
Synthesis with Incomplete Information - Kupferman, Vardi (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC