The ALF proof editor and its proof engine

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

Volumn 806 LNCS, Issue , 1994, Pages 213-237

  Magnusson, Lena ^a   Nordström, Bengt ^a  

^a UNIVERSITY OF GOTHENBURG   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINES;

DEPENDENT TYPES; INSERTIONS AND DELETIONS; INTERACTIVE PROOFS; MATHEMATICAL OBJECTS; TYPE THEORY;

FUNCTIONAL PROGRAMMING;

EID: 85027527498     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-58085-9_78     Document Type: Conference Paper

References (24)

1. Gustavo Betarte. A case study in machine-assisted proofs: The integers form an integral domain. Licentiate Thesis, Chalmers University of Technology and University of Göteborg, Sweden, November 1993.
2. R. L. Constable et al. Implementing Mathematics with the NuPRL Proof Development System. Prentice-Hall, Englewood Cliffs, N J, 1986.
3. Thierry Coquand. An algorithm for testing conversion in type theory. In Logical Frameworks. Cambridge University Press, 1991.
4. Thierry Coquand. Pattern matching with dependent types. In Proceeding from the logical framework workshop at Bdstad, June 1992.
5. Thierry Coquand and Géraxd Huet. The Calculus of Constructions. Technical Report 530, INRIA, Centre de Rocquencourt, 1986.
6. N.G. de Bruijn. Generalizing automath by means of a lambda-typed lambda calculus. In Mathematical Logic and Theoretical Computer Science, Lecture Notes in pure and applied mathematics, pages 71-92. 1987.
7. G. Dowek, A. Felty, H. Herbelin, H. Huet, G.P. Murthy, C. Parent, C. Paulin-Mohring, and B. Werner. The coq proof assistant user’s guide version 5.6. Technical report, Rapport Technique 134, INRIA, December 1991.
8. Conal M. Elliot. Higher-order unification with dependent function types. In N. Derikowitz, editor, Proceedings of the 3rd International Conference on Rewriting Techniques and Applications, pages 121-136, April 1989.
9. Veronica Gaspes. Formal Proofs of Combinatorial Completeness. In To appear in the informal proceedings from the logical framework workshop at Bdstad, June 1992.
10. Gerhard Gentzen. Investigations into Logical Deduction. In E. Szabo, editor, The Collected Papers of Gerhard Gentzen. North-Holland Publishing Company, 1969.
11. M. Gordon, R. Milner, and C. Wadsworth. Edinburgh LCF, volume 78 of Lecture Notes in Computer Science. Springer-Verlag, 1979.
12. Martin Hofmann. A model of intensional martin-15f type theory in which unicity of identity proofs does not hold. Technical report, Dept. of Computer Science, University of Edinburgh, June 1993. Draft.
13. Gérard Huet. A unification algorithm for typed A-calculus. Theoretical Computer Science, 1(1):27-57, 1975.
14. G. Kahn. L. Thery, Y. Bertot. Real Theorem Provers Deserve Real User-Interfaces. Technical report, INRIA, Rocquencourt, 1992.
15. Z. Luo and R. Pollack. LEGO Proof Development System: User’s Manual. Technical report, LFCS Technical Report ECS-LFCS-92-211, 1992.
16. Lena Magnusson. Refinement and local undo in the interactive proof editor ALF. In The Informal Proceeding of the 1993 Workshop on Types for Proofs and Programs, May 1993.
17. Bengt Nordström, Kent Petersson, and Jan M. Smith. Programming in Martin-LS’J’s Type Theory. An Introduction. Oxford University Press, 1990.
18. Lawrence C. Paulson and Tobias Nipkow. Isabelle tutorial and user’s manual. Technical report 189, Universtiy of Cambridge Computer Laboratory, Cambridge, January 1990.
19. Kent Petersson. A Programming System for Type Theory. PMG report 9, Chalmers University of Technology, S-412 96 Göteborg, 1982, 1984.
20. David Pym. A unification algorithm for the logical framework: Technical Report ECS-LFCS-92-229, University of Edinburgh, August 1992.
21. Anne Salvesen. Polymorphism and Monomorphism in Martin-Löf’s Type Theory. Technical report, Norwegian Computing Center, P.b. 114, Blindern, 0316 Oslo 3, Norway, December 1988.
22. Nora Szasz. A Machine Checked Proof that Ackermann’s Function is not Primitive Recursive. Licentiate Thesis, Chalmers University of Technology and University of Göteborg, Sweden, June 1991. To appear in G. Huet and G. Plotkin, editors, Logical Frameworks, Cambridge University Press.
23. Alvaro Tasistro. Formulation of Martino-Löf’s Theory of Types with Explicit Substitution. Licentiate Thesis, Chalmers University of Technology and University of Göteborg, Sweden, May 1993.
24. Björn von Sydow. A machine-assisted proof of the fundamental theorem of arithmetic. Pmg memo, Chalmers University of Technology, 1992.