


default search action
12th CAV 2000: Chicago, IL, USA
- E. Allen Emerson, A. Prasad Sistla:

Computer Aided Verification, 12th International Conference, CAV 2000, Chicago, IL, USA, July 15-19, 2000, Proceedings. Lecture Notes in Computer Science 1855, Springer 2000, ISBN 3-540-67770-4
Invited Talks and Tutorials
- Amir Pnueli:

Keynote Address: Abstraction, Composition, Symmetry, and a Little Deduction: The Remedies to State Explosion. 1 - Catherine Meadows:

Invited Address: Applying Formal Methods to Cryptographic Protocol Analysis. 2 - João Marques-Silva, Karem A. Sakallah:

Invited Tutorial: Boolean Satisfiability Algorithms and Applications in Electronic Design Automation. 3 - Parosh Aziz Abdulla, Bengt Jonsson:

Invited Tutorial: Verification of Infinite-State and Parameterized Systems. 4
Regular Papers
- Jason Baumgartner, Anson Tripp, Adnan Aziz, Vigyan Singhal, Flemming Andersen:

An Abstraction Algorithm for the Verification of Generalized C-Slow Designs. 5-19 - Tamir Heyman, Daniel Geist, Orna Grumberg, Assaf Schuster:

Achieving Scalability in Parallel Reachability Analysis of Very Large Circuits. 20-35 - Orna Kupferman, Moshe Y. Vardi:

An Automata-Theoretic Approach to Reasoning about Infinite-State Systems. 36-52 - Giorgio Delzanno:

Automatic Verification of Parameterized Cache Coherence Protocols. 53-68 - Zhe Dang, Oscar H. Ibarra, Tevfik Bultan, Richard A. Kemmerer, Jianwen Su:

Binary Reachability Analysis of Discrete Pushdown Timed Automata. 69-84 - Randal E. Bryant, Miroslav N. Velev

:
Boolean Satisfiability with Transitivity Constraints. 85-98 - Abdelwaheb Ayari, David A. Basin:

Bounded Model Construction for Monadic Second-Order Logics. 99-112 - James H. Kukula, Thomas R. Shiple:

Building Circuits from Relations. 113-123 - Poul Frederick Williams, Armin Biere, Edmund M. Clarke, Anubhav Gupta:

Combining Decision Diagrams and SAT Procedures for Efficient Symbolic Model Checking. 124-138 - Kedar S. Namjoshi, Richard J. Trefler:

On the Competeness of Compositional Reasoning. 139-153 - Edmund M. Clarke, Orna Grumberg, Somesh Jha, Yuan Lu, Helmut Veith:

Counterexample-Guided Abstraction Refinement. 154-169 - Abdelwaheb Ayari, David A. Basin, Felix Klaedtke:

Decision Procedures for Inductive Boolean Functions Based on Alternating Automata. 170-185 - Luca de Alfaro, Thomas A. Henzinger, Freddy Y. C. Mang:

Detecting Errors Before Reaching Them. 186-201 - Jens Vöge, Marcin Jurdzinski:

A Discrete Strategy Improvement Algorithm for Solving Parity Games. 202-215 - Gerd Behrmann, Thomas Hune, Frits W. Vaandrager:

Distributing Timed Model Checking - How the Search Order Matters. 216-231 - Javier Esparza

, David Hansel, Peter Rossmanith, Stefan Schwoon:
Efficient Algorithms for Model Checking Pushdown Systems. 232-247 - Fabio Somenzi, Roderick Bloem:

Efficient Büchi Automata from LTL Formulae. 248-263 - Scott D. Stoller, Leena Unnikrishnan, Yanhong A. Liu:

Efficient Detection of Global Properties in Distributed Systems Using Partial-Order Methods. 264-279 - Rajeev Alur, Radu Grosu, Michael McDougall:

Efficient Reachability Analysis of Hierarchical Reactive Machines. 280-295 - Miroslav N. Velev

:
Formal Verification of VLIW Microprocessors with Speculative Execution. 296-311 - Kenneth L. McMillan, Shaz Qadeer, James B. Saxe:

Induction in Compositional Model Checking. 312-327 - Amir Pnueli, Elad Shahar:

Liveness and Acceleration in Parameterized Verification. 328-343 - Michaël Rusinowitch, Sorin Stratulat, Francis Klay:

Mechanical Verification of an Ideal Incremental ABR Conformance. 344-357 - Christel Baier, Boudewijn R. Haverkort

, Holger Hermanns, Joost-Pieter Katoen:
Model Checking Continuous-Time Markov Chains by Transient Analysis. 358-372 - Franck Cassez, François Laroussinie:

Model-Checking for Hybrid Systems by Quotienting and Constraints Solving. 373-388 - Ranan Fraer, Gila Kamhi, Barukh Ziv, Moshe Y. Vardi, Limor Fix:

Prioritized Traversal: Efficient Reachability Analysis for Verification and Falsification. 389-402 - Ahmed Bouajjani, Bengt Jonsson, Marcus Nilsson, Tayssir Touili:

Regular Model Checking. 403-418 - Aurore Annichini, Eugene Asarin

, Ahmed Bouajjani:
Symbolic Techniques for Parametric Reasoning about Counter and Clock Systems. 419-434 - Kedar S. Namjoshi, Robert P. Kurshan:

Syntactic Program Transformations for Automatic Abstraction. 435-449 - William Chan:

Temporal-Locig Queries. 450-463 - Patricia Bouyer, Catherine Dufourd, Emmanuel Fleury, Antoine Petit:

Are Timed Automata Updatable? 464-479 - Ofer Strichman:

Tuning SAT Checkers for Bounded Model Checking. 480-494 - Parosh Aziz Abdulla, S. Purushothaman Iyer, Aletta Nylén:

Unfoldings of Unbounded Petri Nets. 495-507 - John M. Rushby:

Verification Diagrams Revisited: Disjunctive Invariants for Easy Verification. 508-520 - Ravi Hosabettu, Ganesh Gopalakrishnan, Mandayam K. Srivas:

Verifying Advanced Microarchitectures that Support Speculation and Exceptions. 521-537
Tool Papers
- Yael Abarbanel, Ilan Beer, Leonid Gluhovsky, Sharon Keidar, Yaron Wolfsthal:

FoCs: Automatic Generation of Simulation Checkers from Formal Specifications. 538-542 - Marius Bozga, Jean-Claude Fernandez, Lucian Ghirvu, Susanne Graf, Jean-Pierre Krimm, Laurent Mounier:

IF: A Validation Environment for Timed Asynchronous Systems. 543-547 - Sam Owre, Harald Rueß:

Integrating WS1S with PVS. 548-551 - Elsa L. Gunter, Robert P. Kurshan, Doron A. Peled:

PET: An Interactive Software Testing Tool. 552-556 - Christopher Colby, Peter Lee, George C. Necula:

A Proof-Carrying Code Architecture for Java. 557-560 - Tom Bienmüller, Werner Damm, Hartmut Wittke:

The STATEMATE Verification Environment - Making It Real. 561-567 - Ernie Cohen:

TAPS: A First-Order Verifier for Cryptographic Protocols. 568-571 - Tomohiro Yoneda:

VINAS-P: A Tool for Trace Theoretic Verification of Timed Asynchronous Circuits. 572-575 - C. R. Ramakrishnan, I. V. Ramakrishnan, Scott A. Smolka, Yifei Dong, Xiaoqun Du, Abhik Roychoudhury, V. N. Venkatakrishnan:

XMC: A Logic-Programming-Based Verification Toolset. 576-580

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














