Automated Deduction - CADE-17

17th International Conference on Automated Deduction Pittsburgh, PA, USA, June 17-20, 2000. Proceedings

  • David McAllester
Conference proceedings CADE 2000

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1831)

Also part of the Lecture Notes in Artificial Intelligence book sub series (LNAI, volume 1831)

Table of contents

  1. Front Matter
  2. Invited Talk:

  3. Session 1:

    1. Neophytos G. Michael, Andrew W. Appel
      Pages 7-24
    2. George C. Necula, Peter Lee
      Pages 25-44
    3. Konrad Slind
      Pages 45-63
  4. Session 2:

    1. Leo Bachmair, Ashish Tiwari
      Pages 64-78
    2. Clark W. Barrett, David L. Dill, Aaron Stump
      Pages 79-98
    3. Florian Kammüller
      Pages 99-114
    4. William M. Farmer
      Pages 115-131
  5. Session 3:

    1. Johan Gijsbertus Frederik Belinfante
      Pages 132-147
    2. Marc Bezem, Dimitri Hendriks, Hans de Nivelle
      Pages 148-163
    3. Peter B. Andrews, Matthew Bishop, Chad E. Brown
      Pages 164-169
    4. Stuart F. Allen, Robert L. Constable, Rich Eaton, Christoph Kreitz, Lori Lorigo
      Pages 170-176
  6. Invited Talk:

  7. Session 4:

    1. Ryuzo Hasegawa, Hiroshi Fujita, Miyuki Koshimura
      Pages 184-199
    2. Ashish Tiwari, Leo Bachmair, Harald Ruess
      Pages 220-234
  8. Invited Talk:

  9. Session 5:

    1. E. Allen Emerson, Vineet Kahlon
      Pages 236-254

About these proceedings


For the past 25 years the CADE conference has been the major forum for the presentation of new results in automated deduction. This volume contains the papers and system descriptions selected for the 17th International Conference on Automated Deduction, CADE-17, held June 17-20, 2000,at Carnegie Mellon University, Pittsburgh, Pennsylvania (USA). Fifty-three research papers and twenty system descriptions were submitted by researchers from ?fteen countries. Each submission was reviewed by at least three reviewers. Twenty-four research papers and ?fteen system descriptions were accepted. The accepted papers cover a variety of topics related to t- orem proving and its applications such as proof carrying code, cryptographic protocol veri?cation, model checking, cooperating decision procedures, program veri?cation, and resolution theorem proving. The program also included three invited lectures: “High-level veri?cation using theorem proving and formalized mathematics” by John Harrison, “Sc- able Knowledge Representation and Reasoning Systems” by Henry Kautz, and “Connecting Bits with Floating-Point Numbers: Model Checking and Theorem Proving in Practice” by Carl Seger. Abstracts or full papers of these talks are included in this volume.In addition to the accepted papers, system descriptions, andinvited talks, this volumecontains one page summaries of four tutorials and ?ve workshops held in conjunction with CADE-17.


Automat Resolution automated deduction model checking proving theorem proving verification

Editors and affiliations

  • David McAllester
    • 1
  1. 1.Toyota Technological Institute at ChicagoChicago

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-67664-5
  • Online ISBN 978-3-540-45101-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book