Higher-Order annotated terms for proof search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1125, Issue , 1996, Pages 399-413

  Smaill, Alan ^a   Green, Ian ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC;

A-PROLOG; ANNOTATED TERMS; HIGHER-ORDER; PROOF SEARCH; SELECTED EXAMPLES;

THEOREM PROVING;

EID: 84956854767     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0105418     Document Type: Conference Paper

References (25)

1. R. Aubin. Some generalization heuristics in pipofs by induction. In G. Huet and G. Kahn, editors, Actes du Collogue Construction: Amelioration et verification de Programmes. Institut de recherche d'informatique et d'automatique, 1975.
2. H. P. Barendregt. The Lambda Calculus. Elsevier, 1985.
3. David Basin and Toby Walsh. A calculus for and termination of rippling. Technical report, MPI, 1994. To appear of the Journal of Automated Reasoning.
4. David Basin and Toby Walsh. A calculus for rippling. In Proceedings of CTRS-94, 1994.
5. David Basin and Toby Walsh. Termination orders for rippling. In Alan Bundy, editor, 12th Conference on Automated Deduction, Lecture Notes in Artificial Intelligence, Vol. 814, pages 466-83, Nancy, Prance, 1994. Springer-Verlag.
6. W.W. Bledsoe. Challenge problems in elementary calculus. Journal of Automated Reasoning, 6(3):341-359, 1990.
7. A. Boudet and H. Comon. About the theory of tree embedding. In M.-C. Gaudek and J.-P. Jouannaud, editors, TAPSOFT '93: Theory and Practice of Software Development, number 668 in LNCS, pages 376-90. Springer-Verlag, 1993.
8. A. Bundy. The use of explicit plans to guide inductive proofs. In R. Lusk and R. Overbeek, editors, 9th Conference on Automated Deduction, pages 111-120. Springer-Verlag, 1988. Longer version available from Edinburgh as DAI Research Paper No. 349.
9. A. Bundy, A. Stevens, F. van Harmelen, A. Ireland, and A. Smaill. Rippling: A heuristic for guiding inductive proofe. Artificial Intelligence, 62:185-253, 1993. Also available from Edinburgh as DAI Research Paper No. 567.
10. A. Bundy, F. van Harmelen, C. Horn, and A. Smaill. The Oyster-Clam system. In M.E. Stickel, editor, 10th International Conference on Automated Deduction, pages 647-648. Springer-Verlag, 1990. Lecture Notes in Artificial Intelligence No. 449. Also available from Edinburgh as DAI Research Paper 507.
11. R.L. Constable, S.F. Allen, H.M. Bromley, et al. Implementing Mathematics with the Nuprl Proof Development System. Prentice Hall, 1986.
12. A. Felty. A logic programming approach to implementing higher-order term rewriting. In L-H Eriksson et al., editors, Second International Workshop on Extensions to Logic Programming, volume 596 of Lecture Notes in Artificial Intelligence, pages 135-61. Springer-Verlag, 1992.
13. A. Felty. Implementing tactics and tacticals in a higher-order logic programming language. Journal of Automated Reasoning, 11(1):43-81, 1993.
14. J. K. Gallagher. The Use of Proof Plans in Tactic Synthesis. PhD thesis, University of Edinburgh, 1993.
15. R. Harper, F. Honsell, and G. Plotkin. A framework for defining logics. Journal of the ACM, 40(l):143-84, 1992. Preliminary version in LICS '87.
16. D. Hutter. Pattern-Direct Guidance of Equational Proofs. PhD thesis, University of Karlsruhe, 1991.
17. D. Hutter and M. Kohlhase. A colored version of the A-calculus. SEKI-report sr-95-05, University of Saarland, 1995.
18. J.W. Klop. Term rewriting systems. In S. Abramsky, D. Gabbay, and T.S.E. Maibaum, editors, Handbook of Logic in Computer Science, vol 2, volume 2, pages 1-116. Clarendon Press, Oxford, 1992.
19. Chuck Liang. AProlog implementation of ripple-rewriting. In Proceedings of the 1992 Workshop on the XProlog Programming Language, University of Pennsylvania, Philadelphia, PA, USA, July-August 1992.
20. Z. Luo and R. Pollack. Lego proof development system: User's manual. Report ECS-LFCS-92-211, Department of Computer Science, University of Edinburgh, May 1992.
21. D. Miller. A logic programming language with lambda abstraction, function variables and simple unification. In Extensions of Logic Programming, volume 475 of Lecture Notes in Artificial Intelligence. Springer-Verlag, 1991.
22. T. Nipkow. Higher-order critical pairs. In Proc. 6th IEEE Symp. Logic in Computer Science, pages 342-349, 1991.
23. L. Paulson. Natural deduction as higher order resolution. Journal of Logic Programming, 3:237-258, 1986.
24. Alain Smaill and Ian Green. Automating the synthesis of functioned programs. Research paper 777, Dept. of Artificial Intelligence, University of Edinburgh, 1995.
25. Tetsuya Yoshida, Alan Bundy, Ian Green, Toby Walsh, and David Basin. Coloured rippling: An extension of a theorem proving heuristic. In A.G. Cohn, editor, In proceedings of ECAI-94, pages 85-89. John Wiley, 1994.