Automated Mathematical Induction (Paperback)

Automated Mathematical Induction By Hantao Zhang (Editor) Cover Image
By Hantao Zhang (Editor)
$203.99
Ships from Warehouse, Usually in 1-8 Days

Description


It has been shown how the common structure that defines a family of proofs can be expressed as a proof plan 5]. This common structure can be exploited in the search for particular proofs. A proof plan has two complementary components: a proof method and a proof tactic. By prescribing the structure of a proof at the level of primitive inferences, a tactic 11] provides the guarantee part of the proof. In contrast, a method provides a more declarative explanation of the proof by means of preconditions. Each method has associated effects. The execution of the effects simulates the application of the corresponding tactic. Theorem proving in the proof planning framework is a two-phase process: 1. Tactic construction is by a process of method composition: Given a goal, an applicable method is selected. The applicability of a method is determined by evaluating the method's preconditions. The method effects are then used to calculate subgoals. This process is applied recursively until no more subgoals remain. Because of the one-to-one correspondence between methods and tactics, the output from this process is a composite tactic tailored to the given goal. 2. Tactic execution generates a proof in the object-level logic. Note that no search is involved in the execution of the tactic. All the search is taken care of during the planning process. The real benefits of having separate planning and execution phases become appar- ent when a proof attempt fails.


Product Details
ISBN: 9789401072502
ISBN-10: 9401072507
Publisher: Springer
Publication Date: September 28th, 2011
Pages: 222
Language: English
Front facade of University Press Books

From 1974, University Press Books has stoked the blaze of well over ten thousand minds on fire, carrying new scholarship published by the great university presses in the English-speaking world.

For more than 45 years, UPB operated out of the west half of 2430 Bancroft Way in Berkeley. We presently operate on line and stock a sales wall within the Musical Offering, same street address, east half.

Order from us. Shop us. Let well-wrought words churn and burn within.