|
" Automated Mathematical Induction "
edited by Hantao Zhang.
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
772691
|
| Doc. No
|
:
|
b592685
|
| Main Entry
|
:
|
edited by Hantao Zhang.
|
| Title & Author
|
:
|
Automated Mathematical Induction\ edited by Hantao Zhang.
|
| Publication Statement
|
:
|
Dordrecht : Springer Netherlands, 1996
|
| Page. NO
|
:
|
(224 pages)
|
| ISBN
|
:
|
9400916752
|
|
|
:
|
: 9401072507
|
|
|
:
|
: 9789400916753
|
|
|
:
|
: 9789401072502
|
| Contents
|
:
|
Induction Using Term Orders --; New Uses of Linear Arithmetic in Automated Theorem Proving by Induction --; Productive Use of Failure in Inductive Proof --; Middle-Out Reasoning for Synthesis and Induction --; A Calculus for and Termination of Rippling --; Interaction with the Boyer --; Moore Theorem Prover: A Tutorial Study Using the Arithmetic --; Geometric Mean Theorem.
|
| Abstract
|
:
|
Two decades ago, Boyer and Moore built one of the first automated theorem provers that was capable of proofs by mathematical induction. Today, the Boyer-Moore theorem prover remains the most successful in the field. For a long time, the research on automated mathematical induction was confined to very few people. In recent years, as more people realize the importance of automated inductive reasoning to the use of formal methods of software and hardware development, more automated inductive proof systems have been built. <br/> Three years ago, the interested researchers in the field formed two consortia on automated inductive reasoning - the MInd consortium in Europe and the IndUS consortium in the United States. The two consortia organized three joint workshops in 1992-1995. There will be another one in 1996. Following the suggestions of Alan Bundy and Deepak Kapur, this book documents advances in the understanding of the field and in the power of the theorem provers that can be built. <br/> In the first of six papers, the reader is provided with a tutorial study of the Boyer-Moore theorem prover. The other five papers present novel ideas that could be used to build theorem provers more powerful than the Boyer-Moore prover.
|
| Subject
|
:
|
Artificial intelligence.
|
| Subject
|
:
|
Computer science.
|
| Subject
|
:
|
Logic.
|
| LC Classification
|
:
|
QA76.9.A96E358 1996
|
| Added Entry
|
:
|
H Zhang
|
| |