Ebook: Automated Deduction - CADE-17: 17th International Conference on Automated Deduction Pittsburgh, PA, USA, June 17-20, 2000. 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.

---

This book constitutes the refereed proceedings of the 17th International Conference on Automated Deduction, CADE-17, held in Pittsburgh, Pennsylvania, USA, in June 2000.
The 24 revised full research papers and 15 system descriptions presented were carefully reviewed and selected from 53 paper submissions and 20 system description submissions. Also included are contributions corresponding to invited talks and tutorials. The accepted papers cover a variety of topics related to theorem proving and its applications such as proof-carrying code, cryptographic protocol verification, model checking, cooperating decision procedures, program verification, and resolution.

---

This book constitutes the refereed proceedings of the 17th International Conference on Automated Deduction, CADE-17, held in Pittsburgh, Pennsylvania, USA, in June 2000.
The 24 revised full research papers and 15 system descriptions presented were carefully reviewed and selected from 53 paper submissions and 20 system description submissions. Also included are contributions corresponding to invited talks and tutorials. The accepted papers cover a variety of topics related to theorem proving and its applications such as proof-carrying code, cryptographic protocol verification, model checking, cooperating decision procedures, program verification, and resolution.
Content:
Front Matter....Pages -
High-Level Verification Using Theorem Proving and Formalized Mathematics....Pages 1-6
Machine Instruction Syntax and Semantics in Higher Order Logic....Pages 7-24
Proof Generation in the Touchstone Theorem Prover....Pages 25-44
Wellfounded Schematic Definitions....Pages 45-63
Abstract Congruence Closure and Specializations....Pages 64-78
A Framework for Cooperating Decision Procedures....Pages 79-98
Modular Reasoning in Isabelle....Pages 99-114
An Infrastructure for Intertheory Reasoning....Pages 115-131
G?del’s Algorithm for Class Formation....Pages 132-147
Automated Proof Construction in Type Theory Using Resolution....Pages 148-163
System Description: TPS: A Theorem Proving System for Type Theory....Pages 164-169
The Nuprl Open Logical Environment....Pages 170-176
System Description: aRa – An Automatic Theorem Prover for Relation Algebras....Pages 177-182
Scalable Knowledge Representation and Reasoning Systems....Pages 183-183
Efficient Minimal Model Generation Using Branching Lemmas....Pages 184-199
FDPLL — A First-Order Davis-Putnam-Logeman-Loveland Procedure....Pages 200-219
Rigid E-Unification Revisited....Pages 220-234
Connecting Bits with Floating-Point Numbers: Model Checking and Theorem Proving in Practice....Pages 235-235
Reducing Model Checking of the Many to the Few....Pages 236-254
Simulation Based Minimization....Pages 255-270
Rewriting for Cryptographic Protocol Verification....Pages 271-290
System Description: *sat: A Platform for the Development of Modal Decision Procedures....Pages 291-296
System Description: DLP....Pages 297-301
Two Techniques to Improve Finite Model Search....Pages 302-308
Eliminating Dummy Elimination....Pages 309-323
Extending Decision Procedures with Induction Schemes....Pages 324-345
Complete Monotonic Semantic Path Orderings....Pages 346-364
Stratified Resolution....Pages 365-384
Support Ordered Resolution....Pages 385-400
System Description: IVY....Pages 401-405
System Description: PTTP+GLiDeS Semantically Guided PTTP....Pages 406-410
A Formalization of a Concurrent Object Calculus up to ?-Conversion....Pages 411-416
A Resolution Decision Procedure for Fluted Logic....Pages 417-432
System Description: MBase, an Open Mathematical Knowledge Base....Pages 433-448
System Description: Tramp: Transformation of Machine-Found Proofs into Natural Deduction Proofs at the Assertion Level....Pages 449-454
On Unification for Bounded Distributive Lattices....Pages 455-459
System Description: Embedding Verification into Microsoft Excel....Pages 460-464
System Description: Interactive Proof Critics in XBarnacle....Pages 465-481
Tutorial: Meta-logical Frameworks....Pages 482-496
Tutorial: Automated Deduction and Natural Language Understanding....Pages 497-501
Tutorial: Using TPS for Higher-Order Theorem Proving and ETPS for Teaching Logic....Pages 502-506
Workshop: Model Computation – Principles, Algorithms, Applications....Pages 507-508
Workshop: Automation of Proof by Mathematical Induction....Pages 509-510
Workshop: Type-Theoretic Languages: Proof-Search and Semantics....Pages 511-512
Workshop: Automated Deduction in Education....Pages 513-513
Workshop: The Role of Automated Deduction in Mathematics....Pages 514-514
Back Matter....Pages 515-515
....Pages 516-516