Using meta-theoretic reasoning to do algebra
We report on an experiment in interactive reasoning with FOL. The subject of the reasoning is elementary algebra. The main point of the paper is to show how the use of meta-theoretic knowledge results in improving the quality of the resulting proofs in that, in this environment, they are both easier to find and easier to understand.
KeywordsTheory Level Natural Deduction Elementary Algebra More General Arithmetic Expression
Unable to display preview. Download preview PDF.
- [Aie80]Aiello, L. Evaluating Functions Defined in First Order Logic or In Defense of Semantic Attachment in FOL, Stanford Artificial Intelligence Laboratory Memo, in preparation (1980).Google Scholar
- [BM79]Boyer, R.S. and Moore, J.S. Metafunctions: Proving them correct and using them efflciently as new proof procedures, Computer Science Laboratory, SRI International (1979).Google Scholar
- [BML65]Birkoff, G. and McLane, S. Brief Survey of Modern Algebra, The McMillan Company (1965).Google Scholar
- [Fil78]Filman, R.E. The Interaction of Observation and Inference, Ph.D. Thesis, Stanford University, Stanford (1978).Google Scholar
- [Fil79]Filman, R.E. Observation and Inference applied in a Formal Representation System, Proc. of the 4-th Workskop on Automated Deduction, Austin, Texas (1979)Google Scholar
- [Pra65]Prawitz, D. Natural Deduction — a Proof-Theoretical Study, Almqvist & Wiksell, Stockholm (1965).Google Scholar
- [Tal80]Talcott, C. FOLISP: a System for Reasoning about LISP Programs, Stanford Artificial Intelligence Laboratory Memo, in preparation (1980).Google Scholar
- [Wey77]Weyhrauch, Richard W. FOL: A Proof Checker for First-order Logic, Stanford Artificial Intelligence Laboratory Memo AIM-235.1 (1977).Google Scholar
- [Wey78]Weyhrauch, Richard W. The Uses of Logic in Artiflcial Intelligence, Lecture Notes prepared for the Summer School on the Foundations of Artificial Intelligence and Computer Science (FAICS '78), Pisa (1978).Google Scholar
- [Wey79]Weyhrauch, Richard W. Prolegomena to a Mechanized Theory of Formal Reasoning, Stanford Artificial Intelligence Laboratory Memo AIM-315 (1979); to appear in Artificial Intelligence Journal (1980)Google Scholar