A two-level approach towards lean proof-checking

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

Volumn 1158 LNCS, Issue , 1996, Pages 16-35

  Barthe, Gilles ^a,b   Ruys, Mark ^a   Barendregt, Henk ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EQUATIONAL REASONING; MATHEMATICAL THEORY; PROOF CHECKERS; TWO-LEVEL APPROACH; TYPE SYSTEMS;

MATHEMATICAL TECHNIQUES;

SEMANTICS;

EID: 84885674506     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61780-9_59     Document Type: Conference Paper

References (25)

1. A. Bailey. Representing algebra in Lego, M.Sc. thesis, University of Edinburgh, October 1993.
2. C. Ballarins, K. Homann and J. Calmet. Theorems and algorithms: an interface between Maple and Isabelle, in the proceedings of ISSAC'95.
3. H.P. Barendregt. Typed X-calculi, Handbook of logic in computer science, Abramsky and al eds, OUP 1992.
4. G. Barthe. Towards a mathematical vernacular, manuscript, presented at the HISC workshop, Amsterdam, March 1994.
5. G. Barthe. Formalising mathematics in type theory: fundamentals and case studies, manuscript, June 1994, submitted for publication.
6. G. Barthe and H. Elbers. Towards lean proof checking, to appear in the proceedings of DISCO'96, Lecture Notes in Computer Science, Springer-Verlag, 1996. An extended version will appear as a CWI technical report.
7. G. Barthe and H. Geuvers. Congruence types, to appear in the proceedings of CSL'95, 1995.
8. G. Barthe, M. Ruys and H. Barendregt. A two-level approach towards lean proofchecking, to appear as a CWI technical report, 1996.
9. V. Breazu-Tannen. Combining algebra and higher-order types, in the proceedings of LICS'88, pp 82-90, IEEE, 1988.
10. P. Cohn. Universal algebra, Mathematics and its Applications, Vol. 6, D. Reidel, 1981.
11. R. Constable. Metalevel Programming in Constructive Type Theory, Logic and Algebra of Specification, F. Bauer and al eds, NATO Asi Series, 1994.
12. R. Constable and al. Implementing mathematics with the NuPrl proof development system, Prentice Hall, 1986.
13. G. Dowek and al. The Coq proof assistant user's guide Technical Report, INRIA, November 1993.
14. H. Elbers. A machine-assisted construction of the real numbers, M.Sc. thesis, University of Nijmegen, September 1993.
15. J. Harrison and L. Thery. Extending the HOL theorem prover with a computer algebra system to reason about the reals, in proceedings of HOL'93, LNCS, 1993.
16. D. Howe. Automating reasoning in an implementation of constructive type theory, Ph.D. thesis, Cornell University, 1988.
17. P. Jackson. Exploring abstract algebra in constructive type theory, in the proceedings of CADE-12, LNAI 814, June 1994.
18. J.W. Klop. Term-rewriting systems, in Handbook of logic in computer science (Volume 2), Abramsky and al eds, OUP 1992.
19. Z. Luo. Computation and reasoning: a type theory for computer science, OUP, 1994.
20. Z. Luo and R. Pollack. LEGO proof development system: user's manual, Technical Report, University of Edinburgh, May 1992.
21. L. Magnusson and B. Nordstrom. The Alf proof editor and its proof engine, in the proceedings of Types for Proofs and Programs, LNCS 806, May 1993.
22. P. Martin-Lof. An intuitionistic theory of types, Bibliopolis, 1984.
23. R. Nederpelt and al. Selected papers on AUTOMATH, North-Holland, 1994.
24. B. Nordstrom, K. Petersson and J. Smith. Programming in Martin-Lof 's type theory, OUP, 1990.
25. M.P.J. Ruys. Ph.D. thesis, University of Nijmegen, forthcoming (1996).