𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Automated Deduction β€” A Basis for Applications: Volume II: Systems and Implementation Techniques

✍ Scribed by W. Reif, G. Schellhorn, K. Stenzel, M. Balser (auth.), Wolfgang Bibel, Peter H. Schmitt (eds.)


Publisher
Springer Netherlands
Year
1998
Tongue
English
Leaves
433
Series
Applied Logic Series 9
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


1. BASIC CONCEPTS OF INTERACTIVE THEOREM PROVING Interactive Theorem Proving ultimately aims at the construction of powerful reasoning tools that let us (computer scientists) prove things we cannot prove without the tools, and the tools cannot prove without us. Interaction typiΒ­ cally is needed, for example, to direct and control the reasoning, to speculate or generalize strategic lemmas, and sometimes simply because the conjecΒ­ ture to be proved does not hold. In software verification, for example, correct versions of specifications and programs typically are obtained only after a number of failed proof attempts and subsequent error corrections. Different interactive theorem provers may actually look quite different: They may support different logics (first-or higher-order, logics of programs, type theory etc.), may be generic or special-purpose tools, or may be tarΒ­ geted to different applications. Nevertheless, they share common concepts and paradigms (e.g. architectural design, tactics, tactical reasoning etc.). The aim of this chapter is to describe the common concepts, design principles, and basic requirements of interactive theorem provers, and to explore the bandΒ­ width of variations. Having a 'person in the loop', strongly influences the design of the proof tool: proofs must remain comprehensible, - proof rules must be high-level and human-oriented, - persistent proof presentation and visualization becomes very important.

✦ Table of Contents


Front Matter....Pages i-xiv
Front Matter....Pages 1-11
Structured Specifications and Interactive Proofs with KIV....Pages 13-39
Proof Theory at Work: Program Development in the Minlog System....Pages 41-71
Interactive and Automated Proof Construction in Type Theory....Pages 73-96
Integrating Automated and Interactive Theorem Proving....Pages 97-116
Front Matter....Pages 117-123
Term Indexing....Pages 125-147
Developing Deduction Systems: The Toolbox Style....Pages 149-166
Specifications of Inference Rules: Extensions of the PTTP Technique....Pages 167-188
Proof Analysis, Generalization and Reuse....Pages 189-219
Front Matter....Pages 221-229
Parallel Term Rewriting with Paredux....Pages 231-259
Parallel Theorem Provers Based on Setheo....Pages 261-290
Massively Parallel Reasoning....Pages 291-321
Front Matter....Pages 323-329
Extension Methods in Automated Deduction....Pages 331-359
A Comparison of Equality Reasoning Heuristics....Pages 361-382
Cooperating Theorem Provers....Pages 383-416
Back Matter....Pages 417-434

✦ Subjects


Logic; Artificial Intelligence (incl. Robotics); Software Engineering/Programming and Operating Systems; Symbolic and Algebraic Manipulation; Mathematical Logic and Foundations


πŸ“œ SIMILAR VOLUMES


Automated Deduction β€” A Basis for Applic
✍ W. Reif, G. Schellhorn, K. Stenzel, M. Balser (auth.), Wolfgang Bibel, Peter H. πŸ“‚ Library πŸ“… 1998 πŸ› Springer Netherlands 🌐 English

<p>1. BASIC CONCEPTS OF INTERACTIVE THEOREM PROVING Interactive Theorem Proving ultimately aims at the construction of powerful reasoning tools that let us (computer scientists) prove things we cannot prove without the tools, and the tools cannot prove without us. Interaction typiΒ­ cally is needed,

Automated Deduction β€” A Basis for Applic
✍ Ingo Dahn (auth.), Wolfgang Bibel, Peter H. Schmitt (eds.) πŸ“‚ Library πŸ“… 1998 πŸ› Springer Netherlands 🌐 English

<p>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

Automated Deduction β€” A Basis for Applic
✍ Ingo Dahn (auth.), Wolfgang Bibel, Peter H. Schmitt (eds.) πŸ“‚ Library πŸ“… 1998 πŸ› Springer Netherlands 🌐 English

<p>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

Neural Network Systems Techniques and Ap
✍ Leondes C.T. (Ed.) πŸ“‚ Library 🌐 English

Π˜Π·Π΄Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ Academic Press, 1998, -421 pp.<div class="bb-sep"></div>Inspired by the structure of the human brain, artificial neural networks have been widely applied to fields such as pattern recognition, optimization, coding, control, etc., because of their ability to solve cumbersome or intractab

Biomechanical Systems: Techniques and Ap
✍ Cornelius Leondes πŸ“‚ Library πŸ“… 2000 πŸ› CRC Press 🌐 English

Because of developments in powerful computer technology, computational techniques, advances in a wide spectrum of diverse technologies, and other advances coupled with cross disciplinary pursuits between technology and its greatly significant applied implications in human body processes, the field o

Automated deduction - a basis for applic
✍ Bibel W., Schmitt P.H. (eds.) πŸ“‚ Library πŸ“… 1998 πŸ› Kluwer 🌐 English

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 pr