+612 9045 4394
 
CHECKOUT
Automated Deduction : Automated Deduction - A Basis for Applications Volume I Foundations - Calculi and Methods Volume II Systems and Implementation Techniques Volume III Applications Foundations - Calculi and Methodss v. 1 - Wolfgang Bibel

Automated Deduction

Automated Deduction - A Basis for Applications Volume I Foundations - Calculi and Methods Volume II Systems and Implementation Techniques Volume III Applications Foundations - Calculi and Methodss v. 1

By: Wolfgang Bibel (Editor), Peter H. Schmitt (Editor)

Hardcover Published: 30th June 1998
ISBN: 9780792351313
Number Of Pages: 335

Share This Book:

Hardcover

RRP $706.99
$489.25
31%
OFF
or 4 easy payments of $122.31 with Learn more
Ships in 7 to 10 business days

The nationwide research project "Deduktion", funded by the "Deutsche Forschungsgemeinschaft (DFG)" for a period of six years, brought together almost all research groups within Germany engaged in the field of automated reasoning. Intensive co-operation and exchange of ideas led to considerable progress both in the theoretical foundations and in the application of deductive knowledge. This book covers these original contributions moulded into the state of the art of automated deduction. The three volumes are intended to document and advance a development in the field of automated deduction that can now be observed all over the world. Rather than restricting the interest to purely academic research, the focus now is on the investigation of problems derived from realistic applications. In fact industrial applications are already pursued on a trial basis. In consequence the emphasis of the volumes is not on the presentation of the theoretical foundations of logical deduction as such, as in a handbook; rather the books present the concepts and methods now available in automated deduction in a form which can be easily accessed by scientists working in applications outside of the field of deduction. This reflects the strong conviction that automated deduction is on the verge of being fully included in the evolution of technology. Volume I focuses on basic research in deduction and on the knowledge on which modern deductive systems are based. Volume II presents techniques of implementation and details about system building. Volume III deals with applications of deductive techniques mainly, but not exclusively, to mathematics and the verification of software. Each chapter was read by two referees, one an international expert from abroad and the other a knowledgeable participant in the national project. It has been accepted for inclusion on the basis of these review reports. The text should be of interest to researchers and developers in software engineering, formal methods, certification, verification, validation, specification of complex systems and software, expert systems and natural language processing.

Foundations
Calculi and Methods
Preface
Tableau and Connection Calculi. Introduction
Analytic Tableaux
Clausal Tableaux
Variants of Clausal Tableaux
Cuts in Tableaux
Compressions and Extensions
Special Calculi and Refinements
Introduction
Theory Reasoning
Unification Theory
Rigid E-Unification
Sorted Unification and Tree Automata
Dimensions of Types in Logic Programming
Equational Reasoning in Saturation-Based Theorem Proving
Higher-Order Rewriting and Equational Reasoning
Higher-Order Automated Theorem Proving
Index
Systems and Implementation Techniques
Introduction
Structured Specifications and Interactive Proofs with KIV
Proof Theory at Work: Program Development in the Minlog System
Interactive and Automated Proof Construction in Type Theory
Integrating Automated and Interactive Theorem Proving
Representation and Optimization Techniques. Introduction
Term Indexing
Developing Deduction Systems: The Toolbox Style
Specifications of Inference Rules: Extensions of the PTTP Technique
Proof Analysis, Generalization and Reuse
Parallel Inference Systems. Introduction
Parallel Term Rewriting with PaReDuX
Parallel Theorem Provers Based on SETHEO
Massively Parallel Reasoning
Comparison and Cooperation of Theorem Provers. Introduction
Extension Methods in Automated Deduction
A Comparison of Equality Reasoning Heuristics
Cooperating Theorem Provers
Index
Applications
Automated Theorem Proving in Mathematics. Introduction
Lattice-Ordered Groups in Deduction
Superposition Theorem Proving for Commutative Rings
How to Augment a Formal System with a Boolean Algebra Component
Proof Planning: A practical Approach to Mechanized Reasoning in Mathematics
Automated Deduction in Software Engineering and hardware Design
Introduction
Program Synthesis
Termination Analysis for Functional Programs
The WAM Case Study: Verifying Compiler Correctness for Prolog with KIV
Using Automated Theorem Provers in Verification of Protocols
Theorem Proving in Large Theories
Analyzing Rule Sets for the Calculation of Banking Fees by a Theorem Prover with Constraints
Deduction-Based Software Component Retrieval
Rewrite Based hardware Verification with ReDuX
Index
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780792351313
ISBN-10: 0792351312
Series: Applied Logic Series
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 335
Published: 30th June 1998
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 23.4 x 15.6  x 2.0
Weight (kg): 1.49