<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 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
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
<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
<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
ΠΠ·Π΄Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ 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
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
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