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.
Les mer
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.
Les mer
Invited Talk:.- High-Level Verification Using Theorem Proving and Formalized Mathematics.- Session 1:.- Machine Instruction Syntax and Semantics in Higher Order Logic.- Proof Generation in the Touchstone Theorem Prover.- Wellfounded Schematic Definitions.- Session 2:.- Abstract Congruence Closure and Specializations.- A Framework for Cooperating Decision Procedures.- Modular Reasoning in Isabelle.- An Infrastructure for Intertheory Reasoning.- Session 3:.- Gödel’s Algorithm for Class Formation.- Automated Proof Construction in Type Theory Using Resolution.- System Description: TPS: A Theorem Proving System for Type Theory.- The Nuprl Open Logical Environment.- System Description: aRa – An Automatic Theorem Prover for Relation Algebras.- Invited Talk:.- Scalable Knowledge Representation and Reasoning Systems.- Session 4:.- Efficient Minimal Model Generation Using Branching Lemmas.- FDPLL — A First-Order Davis-Putnam-Logeman-Loveland Procedure.- Rigid E-Unification Revisited.- Invited Talk:.- Connecting Bits with Floating-Point Numbers: Model Checking and Theorem Proving in Practice.- Session 5:.- Reducing Model Checking of the Many to the Few.- Simulation Based Minimization.- Rewriting for Cryptographic Protocol Verification.- System Description: *sat: A Platform for the Development of Modal Decision Procedures.- System Description: DLP.- Two Techniques to Improve Finite Model Search.- Session 6:.- Eliminating Dummy Elimination.- Extending Decision Procedures with Induction Schemes.- Complete Monotonic Semantic Path Orderings.- Session 7:.- Stratified Resolution.- Support Ordered Resolution.- System Description: IVY.- System Description: SystemOnTPTP.- System Description: PTTP+GLiDeS Semantically Guided PTTP.- Session 8:.- A Formalization of a Concurrent ObjectCalculus up to ?-Conversion.- A Resolution Decision Procedure for Fluted Logic.- ZRes: The Old Davis–Putnam Procedure Meets ZBDD.- System Description: MBase, an Open Mathematical Knowledge Base.- System Description: Tramp: Transformation of Machine-Found Proofs into Natural Deduction Proofs at the Assertion Level.- Session 9:.- On Unification for Bounded Distributive Lattices.- Reasoning with Individuals for the Description Logic .- System Description: Embedding Verification into Microsoft Excel.- System Description: Interactive Proof Critics in XBarnacle.- Tutorials:.- Tutorial: Meta-logical Frameworks.- Tutorial: Automated Deduction and Natural Language Understanding.- Tutorial: Using TPS for Higher-Order Theorem Proving and ETPS for Teaching Logic.- Workshops:.- Workshop: Model Computation – Principles, Algorithms, Applications.- Workshop: Automation of Proof by Mathematical Induction.- Workshop: Type-Theoretic Languages: Proof-Search and Semantics.- Workshop: Automated Deduction in Education.- Workshop: The Role of Automated Deduction in Mathematics.
Les mer
Springer Book Archives
Springer Book Archives
Includes supplementary material: sn.pub/extras
GPSR Compliance
The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this.
If you have any concerns about our products you can contact us on ProductSafety@springernature.com.
In case Publisher is established outside the EU, the EU authorized representative is:
Springer Nature Customer Service Center GmbH
Europaplatz 3
69115 Heidelberg, Germany
ProductSafety@springernature.com
Les mer
Produktdetaljer
ISBN
9783540676645
Publisert
2000-06-05
Utgiver
Vendor
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, UP, P, 05, 06
Språk
Product language
Engelsk
Format
Product format
Heftet
Redaktør