Moshe Y. Vardi Rice University Houston, TX, USA  Home/Search
Context
Related
| rice.edu/~vardi/papers/ijcai03.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: rice.edu/~vardi/papers/index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Automated verification is one of the most successful applications of automated reason in computer science. In automated verification one uses algorithmic techniques to establish the correctness of the design with respect to a given property. Automated verification is based on a small number of key algorithmic ideas, tying together graph theory, automata theory, and logic. In this self-contained talk I will describe how this "holy trinity" gave rise to automated-verification tools, and... (Update)
Similar documents (at the sentence level): More
54.5%: On the Unusual Effectiveness of Logic in Computer Science - Halpern, Harper.. (2001) (Correct)
31.1%: Model Checking for Database Theoreticians - Moshe Vardi Rice (Correct)
29.8%: Automata-Theoretic Model Checking Revisited - Vardi (Correct)
Active bibliography (related documents): More All
0.5: The Planning Spectrum - One, Two, Three, Infinity - Pistore, Vardi (Correct)
0.4: Reasoning about Actions and Planning in LTL Action Theories - Calvanese, De Giacomo, Vardi (2002) (Correct)
0.2: Linear vs. Branching Time: A Complexity-Theoretic Perspective - Vardi (1998) (Correct)
Similar documents based on text: More All
0.2: An Automata-Theoretic Approach to Reasoning about.. - Kupferman, Vardi (2000) (Correct)
0.2: Fair Equivalence Relations - Kupferman, Piterman, Vardi (Correct)
0.2: From Bidirectionality to Alternation - Piterman, Vardi (2001) (Correct)
BibTeX entry: (Update)
@misc{ rice-automated,
author = "Moshe Vardi Rice",
title = "Automated Verification: Graphs, Logic, and Automata",
url = "citeseer.ist.psu.edu/637852.html" }
Citations (may not include all citations):1097 Automatic verification of finite-state concurrent systems us.. (context) - Clarke, Emerson et al. - 1986
828 Model Checking - Clarke, Grumberg et al. - 1999
779 Symbolic model checking: 10 20 states and beyond - Burch, Clarke et al. - 1992
539 The temporal logic of programs (context) - Pnueli - 1977
434 An automata-theoretic approach to automatic program verifica.. (context) - Vardi, Wolper - 1986
267 Computer Aided Verification of Coordinating Processes (context) - Kurshan - 1994
230 Checking that finite state concurrent programs satisfy their.. (context) - Lichtenstein, Pnueli - 1985
227 Formal methods: State of the art and future directions - Clarke, Wing - 1996
221 Specification and verification of concurrent systems in Cesa.. (context) - Queille, Sifakis - 1981
176 a decision method in restricted second order arithmetic (context) - Buchi - 1962
145 Planning as satisfiability - Kautz, Selman - 1992
139 Reasoning about infinite computations - Vardi, Wolper - 1994
128 An automata-theoretic approach to linear temporal logic - Vardi - 1996
112 Memory efficient algorithms for the verification of temporal.. - Courcoubetis, Vardi et al. - 1992
108 Symbolic model checking using SAT procedures instead of BDDs - Biere, Cimatti et al. - 1999
85 Special issue on Formal Methods in Software Practice (context) - Holzmann, checker et al. - 1997
69 Using temporal logics to express search control knowledge fo.. - Bacchus, Kabanza - 2000
39 Methodology and system for practical formal verification of .. - Beer, Ben-David et al. - 1994
34 Conformant planning via symbolic model checking - Cimatti, Roveri - 2000
29 Benefits of bounded model checking at an industrial setting (context) - Copty, Fix et al. - 2001
26 linear time: Final showdown (context) - Vardi - 2001
26 Formal verification in a commercial setting - Kurshan - 1997
25 Temporal model checking under generalized fairness constrain.. (context) - Emerson, Lei - 1985
10 Automata-theoretic approach to planning for temporally exten.. - De Giacomo, Vardi - 1999
6 Reasoning about actions and planning in ltl action theories - Calvanese, De Giacomo et al. - 2002
5 Model checking expands verification 's scope (context) - Goering - 1997
3 of Mathematics and Artificial Intelligence (context) - Bacchus, Kabanza et al. - 1998
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