Natarajan Shankar  Home/Search
Context
Related
| sri.com/pub/users/...nuiistpaper.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sri.com/users/sh...shankardrafts (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Veri cation seeks to prove or refute putative properties of a given program. Deductive veri cation is carried out by constructing a proof that the program satis es its speci cation, whereas model checking uses state exploration to nd computations where the property fails. (Update)
Active bibliography (related documents): More All
1.0: Automated Verification Using Deduction, Exploration, and.. - Shankar (2001) (Correct)
0.6: Using Decision Procedures With a Higher-Order Logic - Shankar (2001) (Correct)
0.5: Constraint Transformer Monoids: A Unified Algebraic.. - Mukhopadhyay, al. (Correct)
Similar documents based on text: More All
0.4: Static Analysis for Safe Destructive Updates in a Functional.. - Shankar (2001) (Correct)
0.4: Unifying Verification Paradigms (Extended Abstract) - Shankar (1996) (Correct)
0.3: Lazy Compositional Verification - Shankar (1998) (Correct)
BibTeX entry: (Update)
@misc{ shankar-verification,
author = "Natarajan Shankar",
title = "Verification by Abstraction",
url = "citeseer.ist.psu.edu/626175.html" }
Citations (may not include all citations):650 An axiomatic basis for computer programming (context) - Hoare - 1969
603 Kluwer Academic Publishers (context) - McMillan, Checking - 1993
470 Design and Validation of Computer Protocols (context) - Holzmann - 1991
250 Automatic discovery of linear restraints among variables - Cousot, Halbwachs - 1978
231 Model checking and abstraction - Clarke, Grumberg et al. - 1992
224 Model-checking in dense real-time - Alur, Courcoubetis et al. - 1993
218 Abstract interpretation and application to logic programs (context) - Cousot, Cousot - 1992
193 Abstract interpretation: a uni ed lattice model for static a.. (context) - Cousot, Cousot - 1977
141 COMPAQ Systems Research Center (context) - Detlefs, Rustan et al. - 1998
116 A structural induction theorem for processes (context) - Kurshan, McMillan - 1989
107 Automatic predicate abstraction of C programs - Ball, Majumdar et al. - 2001
87 Verifying properties of large sets of processes with network.. (context) - Wolper, Lovinfosse - 1989
78 Experience with predicate abstraction - Das, Dill et al.
77 volume 1102 of Lecture Notes in Computer Science (context) - Alur, Henzinger et al. - 1996
76 Partial cylindrical algebraic decomposition (context) - Collins, Hong - 1991
65 Powerful techniques for the automatic generation of invarian.. - Bensalem, Lakhnech et al.
48 Bandera: Extracting nite-state models from Java source code (context) - Corbett, Dwyer et al. - 2000
48 Using abstraction and model checking to detect safety violat.. (context) - Heitmeyer, Kirby et al. - 1998
46 and Doron Peled (context) - Clarke, Grumberg - 1999
43 Syntactic program transformations for automatic abstraction - Namjoshi, Kurshan - 2000
43 Abstract interpretation of reactive systems: Abstractions pr.. (context) - Dams, Grumberg et al. - 1994
40 Successive approximation of abstract transition relations (context) - Das, Dill - 2001
38 Counterexample-guided abstraction re nement (context) - Clarke, Grumberg et al. - 2000
31 Series of abstractions for hybrid automata - Tiwari, Khanna
31 Deductive model checking - Sipma, Uribe et al.
26 Abstract and model check while you prove (context) - Sa, Shankar
26 Property preserving abstractions for the veri cation of conc.. - Loiseaux, Graf et al. - 1995
26 Automatic abstraction techniques for propositional mu-calcul.. - Pardo, Hachtel
25 Abstracting WS1S systems to verify parameterized networks - Baukus, Bensalem et al. - 2000
24 Verifying invariants using theorem proving - Graf, Sa
22 Abstract Interpretation and Partition Re nement for Model Ch.. (context) - Ren, Dams - 1996
22 Reachability analysis of hybrid systems via predicate abstra.. - Alur, Dang et al.
21 On proving safety properties by integrating static analysis - Rusu, Singerman - 1999
17 and Gregoire Sutre (context) - Henzinger, Jhala et al. - 2002
16 Abstraction-Based Deductive-Algorithmic Veri cation of React.. (context) - as, Uribe - 1998
15 Construction of abstract state graphs with PVS (context) - Sa, Graf
13 volume 1427 of Lecture Notes in Computer Science (context) - Hu, Vardi et al. - 1998
13 Modularization and abstraction: The keys to practical formal.. - Kesten, Pnueli - 1998
13 Automatic veri cation of parameterized networks of processes.. (context) - Lesens, Sa - 1997
13 Computing abstractions of in nite state systems compositiona.. (context) - Bensalem, Lakhnech et al.
12 Generating nite-state abstractions of reactive systems using.. (context) - Col, Uribe
10 A technique for invariant generation - Tiwari, Rue et al. - 2001
10 A new approach for the veri cation of cache coherence protoc.. (context) - Pong, Dubois - 1995
9 volume 1633 of Lecture Notes in Computer Science (context) - Halbwachs, Peled et al. - 1999
8 volume 1254 of Lecture Notes in Computer Science (context) - Grumberg, Veri et al. - 1997
8 Predicate abstraction for dense real-time systems - Oliver, oller et al. - 2002
7 Rules for abstraction (context) - Merz - 1997
6 Model checking guided abstraction and analysis (context) - Sa - 2000
6 Predicate abstraction for software veri cation (context) - Flanagan, Qadeer - 2002
5 Automatic generation of state invariants from requirements s.. (context) - Je, Constance - 1998
4 Veri cation by augmented nitary abstraction (context) - Kesten, Pnueli - 2000
2 Automated veri cation using deduction (context) - Shankar - 2002
2 and Lenore Zuck (context) - Pnueli, Xu - 2002
2 Veri cation by augmented abstraction: The automata-theoretic.. (context) - Kesten, Pnueli et al. - 1999
2 volume 2289 of Lecture Notes in Computer Science (context) - Tomlin, Greenstreet et al. - 2002
2 Automata-Theoretic Veri cation of Coordinating Processes (context) - Kurshan - 1993
1 Automatic generation of invariants and intermediate assertio.. (context) - Bj, Browne et al. - 1997
Documents on the same site (http://www.csl.sri.com/users/shankar/shankar-drafts.html): More
Deconstructing Shostak - Rueß, Shankar (2002) (Correct)
Theory Interpretations in PVS - Owre, Shankar (2001) (Correct)
Introducing Cyberlogic - Rueß, Shankar (2003) (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