Results 1 
4 of
4
A rational reconstruction and extension of recursion analysis
 Proceedings of the Eleventh International Joint Conference on Artificial Intelligence
, 1989
"... The focus of this paper is the technique of recur8\on analysis. Recursion analysis is used by the BoyerMoore Theorem Prover to choose an appropriate induction schema and variable to prove theorems by mathematical induction. A rational reconstruction of recursion analysis is outlined, using the tech ..."
Abstract

Cited by 27 (14 self)
 Add to MetaCart
The focus of this paper is the technique of recur8\on analysis. Recursion analysis is used by the BoyerMoore Theorem Prover to choose an appropriate induction schema and variable to prove theorems by mathematical induction. A rational reconstruction of recursion analysis is outlined, using the technique of proof plans. This rational reconstruction suggests an extension of recursion analysis which frees the induction suggestion from the forms of recursion found in the conjecture. Preliminary results are reported of the automation of this rational reconstruction and extension using the CLAMOyster system.
A Science of Reasoning: Extended Abstract
 In Proceedings of the 10th
, 1990
"... How can we understand reasoning in general and mathematical proofs in particular? It is argued that a highlevel understanding of proofs is needed to complement the lowlevel understanding provided by Logic. A role for computation is proposed to provide this highlevel understanding, namely by the a ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
How can we understand reasoning in general and mathematical proofs in particular? It is argued that a highlevel understanding of proofs is needed to complement the lowlevel understanding provided by Logic. A role for computation is proposed to provide this highlevel understanding, namely by the association of proof plans with proofs. Criteria are given for assessing the association of a proof plan with a proof. 1 Motivation: the understanding of mathematical proofs We argue that Logic 1 is not enough to understand reasoning. It provides only a lowlevel, step by step understanding, whereas a highlevel, strategic understanding is also required. Many commonly observed phenomena of reasoning cannot be explained without such a highlevel understanding. Furthermore, automatic reasoning is impractical without a highlevel understanding. We propose a science of reasoning which provides both a low and a highlevel understanding of reasoning. It combines Logic with the concept of proof plans, [Bundy, 1988]. We illustrate this with examples from mathematical reasoning, but it is intended that the science should eventually apply to all kinds of reasoning. 2 The Need for HigherLevel Explanations A proof in a logic is a partially ordered set of formulae where each formula in the set is either an axiom or is derived from earlier formulae in the set by a rule of inference. Each mathematical theory de nes what it means to be a formula, an axiom or a rule of inference. Thus Logic provides a lowlevel explanation of a mathematical proof. It explains the proof as a sequence of steps and shows how each step follows from previous ones by a set of rules. Its concerns are limited to the soundness of the proof, and to the truth of proposed conjectures in models of logical theories.
Higher Order Function Synthesis Through Proof Planning
, 2001
"... . The close association between higher order functions (HOFs) and algorithmic skeletons is a promising source of automatic parallelisation of programs. An approach to synthesising HOFs from functional programs through proof planning is presented, and its realisation in Clam is discussed. 1. Introdu ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
. The close association between higher order functions (HOFs) and algorithmic skeletons is a promising source of automatic parallelisation of programs. An approach to synthesising HOFs from functional programs through proof planning is presented, and its realisation in Clam is discussed. 1. Introduction 1.1. Higher Order Functions Pure functional languages, satisfying the ChurchRosser property of evaluation order independence, have long been proposed as a basis for parallel programming. Thus, Wegner[Weg71] observed in 1971: Note that [the ChurchRosser theorem] essentially states that lambda expressions can be evaluated by asynchronous multiprocesssing applied in arbitrary order to local subexpressions. page 185 Early work on functional parallelism focussed on reduction of Curry combinators [Tur79], lifted automatically from functional programs, but these proved of too low granularity for efficient parallel evaluation [Sto84]. Somewhat more success has obtained from parallel red...
The Specialization of Constructive Existence Proofs
, 1993
"... This paper contains a discussion, and reconstruction, of Goad's proof transformation system. Information contained in constructive existence proofs, which goes beyond that needed for simple execution, is exploited in the adaption of algorithms to special situations. Goad's system is reconstructed, ..."
Abstract
 Add to MetaCart
This paper contains a discussion, and reconstruction, of Goad's proof transformation system. Information contained in constructive existence proofs, which goes beyond that needed for simple execution, is exploited in the adaption of algorithms to special situations. Goad's system is reconstructed, and extended, in the Oyster proof refinement environment and subjected to test on a number of examples. Differences in methodology between Goad's system and the reconstruction are discussed. In particular, a more active role is given to the actual proof, as opposed to the extracted algorithm, in the transformation process.