Journal of Automated Reasoning

, Volume 4, Issue 1, pp 15–27 | Cite as

Meta-level inference: Two applications

  • Alan Bundy
  • Leon Sterling


We describe two uses of meta-level inference: to control the search for a proof; and to derive new control information, and illustrate them in the domain of algebraic equation solving. The derivation of control information is the main focus of the paper. It involves the proving of theorems in the Meta-Theory of Algebra. These proofs are guided by meta-meta-level inference. We are developing a meta-meta-language to describe formulae, and proof plans, and have built a program, IMPRESS, which uses these plans to build a proof. We describe one such proof plan in detail. IMPRESS will form part of a self-improving algebra system.

Key words

PRESS IMPRESS meta-level inference proof plans search control theorem proving algebra verification automatic programming learning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boyer, R. S. and Moore, J S., A Computational Logic, Academic Press, ACM monograph series (1979).Google Scholar
  2. 2.
    Bundy A., The Impress Proof Plan Revisited, Working paper 138, Dept. of Artificial Intelligence, Edinburgh (April, 1983).Google Scholar
  3. 3.
    Bundy A. and Welham B., ‘Using meta-level inference for selective application of multiple rewrite rules in algebraic manipulation’, Artificial Intelligence 16(2), 189–212 (1981). Also available as DAI Research Paper 121.Google Scholar
  4. 4.
    Bundy A., Silver B., and Plummer D., ‘An Analytical Comparison of some Rule Learning Programs’, Artificial Intelligence 27(2), 137–182 (1985). Also available from Edinburgh as DAI Research Paper no. 215. Earlier version in Procs. of Third Annual Technical Conference of the British Computer Society's Expert System Specialist Group (1983).Google Scholar
  5. 5.
    Constable, R. L. et al., Implementing Mathematics with the NuPrl Proof Development System, Prentice-Hall (1986).Google Scholar
  6. 6.
    Darlington J., ‘An Experimental Program Transformation and Synthesis System’, Artificial Intelligence 16(3), 1–46 (August, 1981).Google Scholar
  7. 7.
    Gordon, M. J., Milner, A. J., and Wadsworth, C. P., Lecture Notes in Computer Science, Volume 78: Edinburgh LCF-A mechanised logic of computation, Springer Verlag (1979).Google Scholar
  8. 8.
    Silver, B., ‘Precondition Analysis: Learning Control Information’, in: Michalski, R. S., Carbonell, J. G., and Mitchell, R. M. (eds.), Machine Learning 2, Tioga Publishing Company (1984).Google Scholar
  9. 9.
    Sterling L., IMPRESS — Meta-level concepts in theorem proving, Working Paper 119, Dept. of Artificial Intelligence, Edinburgh (August, 1982).Google Scholar
  10. 10.
    Sterling, L. and Bundy, A., ‘Meta-level Inference and Program Verification’, in: Loveland, D. W. (ed.), 6th Conference on Automated Deduction, pp. 144–150, Springer Verlag (1982). Lecture Notes in Computer Science No. 138. Also available from Edinburgh as Research Paper 168.Google Scholar
  11. 11.
    Sterling, L., Bundy, A., Byrd, L., O'Keefe, R., and Silver, B., ‘Solving Symbolic Equations with PRESS’, in: Calmet, J. (ed.), Computer Algebra, Lecture Notes in Computer Science No. 144, pp. 109–116, springer Verlag (1982).Google Scholar
  12. 12.
    Wallen L. A., Towards the Provision of a Natural Mechanism for Expressing Domain-Specific Global Strategies in General Purpose Theorem-Provers. Research Paper 202, Dept. of Artificial Intelligence, Edinburgh (September, 1983).Google Scholar
  13. 13.
    Winston, P., ‘Learning structural descriptions from examples’, in: Winston, P. H. (ed.), The Psychology of Computer Vision, McGraw-Hill (1975).Google Scholar
  14. 14.
    Young, R. M., Plotkin, G. D., and Linz, R. F., ‘Analysis of an extended concept-learning task’, in: Reddy, R. (ed.), Proceedings of IJCAI-77, International Joint Conference on Artificial Intelligence (1977).Google Scholar

Copyright information

© Kluwer Academic Publishers 1988

Authors and Affiliations

  • Alan Bundy
    • 1
  • Leon Sterling
    • 1
  1. 1.Department of Artificial IntelligenceUniversity of EdinburghScotland

Personalised recommendations