See this document in CiteSeerX!

Have I written enough properties?" A method of comparison between specification and implementation (1999)  (Make Corrections)  
Sagi Katz, Orna Grumberg
Conference on Correct Hardware Design and Verification Methods



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
cs.technion.ac.il/...verageCHARME99.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.technion.ac.il/...publications (more)
(Enter author homepages)

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

Abstract: This work presents a novel approach for evaluating the quality of the model checking process. Given a model of a design (or implementation) and a temporal logic formula that describes a specification, model checking determines whether the model satisfies the specification. Assume that all specification formulas were successfully checked for the implementation. Are we sure that the implementation is correct? If the specification is incomplete, we may fail to find an error in the implementation.... (Update)

Similar documents (at the sentence level):
57.2%:   "Have I written enough properties?" - A method of.. - Katz, Grumberg, Geist   (Correct)

Active bibliography (related documents):   More   All
0.2:   CHIC - Final Technical Report - (Ed.) (1995)   (Correct)
0.1:   Specializing Code via Partial Evalutaion - Krishna (1994)   (Correct)
0.1:   Generation of Synchronous Code for Automatic Parallelization.. - Griebl, Collard (1995)   (Correct)

Similar documents based on text:   More   All
0.3:   Combining Symmetry Reduction and Under-Approximation for.. - Barner, Grumberg   (Correct)
0.2:   A Framework for Translating Models and - Specifications Shmuel Katz   (Correct)
0.2:   Achieving Scalability in Parallel Reachability.. - Heyman, Geist.. (2000)   (Correct)

BibTeX entry:   (Update)

@inproceedings{ katz99have,
    author = "Sagi Katz and Orna Grumberg and Daniel Geist",
    title = ""Have I written enough Properties?" --- A Method of Comparison between Specification and Implementation",
    booktitle = "Conference on Correct Hardware Design and Verification Methods",
    pages = "280--297",
    year = "1999",
    url = "citeseer.ist.psu.edu/article/katz99have.html" }
Citations (may not include all citations):
828   Model Checking - Clarke, Grumberg et al. - 1999  ACM   DBLP
297   Symbolic Model Checking (context) - McMillan - 1993  ACM   DBLP
191   Temporal verifications of Reactive Systems - Safety (context) - Manna, Pnueli - 1995
106   An algebraic definition of simulation between programs (context) - Milner - 1971  ACM   DBLP
42   on Programming Languages and Systems (context) - Grumberg, Long et al. - 1994
36   Rulebase - an industry oriented formal verification tool - Beer, Ben-David et al. - 1996
27   Fair simulation - Henzinger, Kupferman et al. - 1997  ACM   DBLP
18   The SMV System DRAFT (context) - McMillan - 1992
10   Coverage estimation for symbolic model checking - Kam, Zhao - 1999  ACM   DBLP
9   A method for symbolic verification of synchronous circuits (context) - Filkorn
7   North-Holland (context) - --, April - 1991
2   A Proof of Lemma 1 Lemma 1 ReachSIM is a simulation preorder.. (context) - Weyuker, Jeng et al. - 1991

Documents on the same site (http://www.cs.technion.ac.il/users/orna/publications.html):   More
Another Look at LTL Model Checking - Clarke, Grumberg, Hamaguchi (1994)   (Correct)
Branching Time Temporal Logic and Tree Automata - Kupferman, Grumberg (1995)   (Correct)
Selective Quantitative Analysis and Interval Model.. - Campos, Clarke, Grumberg (1996)   (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