Automated Deduction - A Basis for Applications Volume I Foundations - Calculi and Methods Volume II Systems and Implementation Techniques Volume III Applications / Edition 1

by Wolfgang Bibel, P.H. Schmitt

Overview

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 cooperation and exchange of ideas led to considerable progress both in the theoretical foundations and in the application of deductive knowledge. This three-volume 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.
Audience: Researchers and developers in software engineering, formal methods, certification, verification, validation, specification of complex systems and software, expert systems, natural language processing.

Product Details

ISBN-13:	9789048150526
Publisher:	Springer Netherlands
Publication date:	12/08/2010
Series:	Applied Logic Series , #10
Edition description:	Softcover reprint of hardcover 1st ed. 1998
Pages:	335
Product dimensions:	6.30(w) x 9.45(h) x 0.03(d)

Table of Contents

1 Lattice-ordered Groups in Deduction.- 2 Superposition Theorem Proving for Commutative Rings.- 3 How to Augment a Formal System with a Boolean Algebra Component.- 4 Proof Planning: A Practical Approach to Mechanized Reasoning in Mathematics.- 5 Program Synthesis.- 6 Termination Analysis for Functional Programs.- 7 The WAM Case Study: Verifying Compiler Correctness for Prolog with KIV.- 8 Using Automated Theorem Provers in Verification of Prools.- 9 Theorem Proving in Large Theories.- 10 Analyzing Rule Sets for the Calculation of Banking Fees by a Theorem Prover with Constraints.- 11 Deduction-Based Software Component Retrieval.- 12 Rewrite Based Hardware Verification with ReDuX.