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

1. Auflage. Softcover version of original hardcover Auflage 1998
ISBN: 978-90-481-5052-6
Verlag: Springer Netherlands

Buch, Englisch, 335 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 528 g

Reihe: Applied Logic Series

We are invited to deal with mathematical activity in a sys tematic way [. ] one does expect and look for pleasant surprises in this requirement of a novel combination of psy chology, logic, mathematics and technology. Hao Wang, 1970, quoted from(Wang, 1970). The field of mathematics has been a key application area for automated theorem proving from the start, in fact the very first automatically found the orem was that the sum of two even numbers is even (Davis, 1983). The field of automated deduction has witnessed considerable progress and in the last decade, automated deduction methods have made their way into many areas of research and product development in computer science. For instance, deduction systems are increasingly used in software and hardware verification to ensure the correctness of computer hardware and computer programs with respect to a given specification. Logic programming, while still falling somewhat short of its expectations, is now widely used, deduc tive databases are well-developed and logic-based description and analysis of hard-and software is commonplace today.

Zielgruppe

Research

Autoren/Hrsg.

Schmitt, P. H.

Bibel, Wolfgang

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering Objektorientierte Softwareentwicklung
• Mathematik | Informatik EDV | Informatik Betriebssysteme Windows Betriebssysteme
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Geisteswissenschaften Philosophie Philosophische Logik, Argumentationstheorie
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Mathematik | Informatik Mathematik Mathematik Allgemein Mathematische Logik
• Mathematik | Informatik Mathematik Mathematik Allgemein Grundlagen der Mathematik

Inhaltsverzeichnis

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 Protocols.- 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.