David Bourget (Western Ontario)
David Chalmers (ANU, NYU)
Rafael De Clercq
Ezio Di Nucci
Jack Alan Reynolds
Learn more about PhilPapers
Studia Logica 69 (2):293-326 (2001)
We present a method for integrating rippling-based rewriting into matrix-based theorem proving as a means for automating inductive specification proofs. The selection of connections in an inductive matrix proof is guided by symmetries between induction hypothesis and induction conclusion. Unification is extended by decision procedures and a rippling/reverse-rippling heuristic. Conditional substitutions are generated whenever a uniform substitution is impossible. We illustrate the integrated method by discussing several inductive proofs for the integer square root problem as well as the algorithms extracted from these proofs.
|Keywords||Philosophy Logic Mathematical Logic and Foundations Computational Linguistics|
|Categories||categorize this paper)|
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
|Through your library|
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
Matthias Hild (2006). Inductive Incompleteness. Philosophical Studies 128 (1):109 - 135.
Ortrun Ibens (2002). Connection Tableau Calculi with Disjunctive Constraints. Studia Logica 70 (2):241 - 270.
David Harriman (2010). The Logical Leap: Induction in Physics. New American Library.
John D. Norton (2003). A Material Theory of Induction. Philosophy of Science 70 (4):647-670.
John Norton (2010). Deductively Definable Logies of Induction. Journal of Philosophical Logic 39 (6):617 - 654.
Mateja Jamnik, Alan Bundy & Ian Green (1999). On Automating Diagrammatic Proofs of Arithmetic Arguments. Journal of Logic, Language and Information 8 (3):297-321.
Added to index2009-01-28
Total downloads14 ( #256,300 of 1,907,930 )
Recent downloads (6 months)12 ( #52,962 of 1,907,930 )
How can I increase my downloads?