Generalization in type theory based proof assistants

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

Volumn 2277 LNCS, Issue , 2002, Pages 217-232

  Pons, Olivier ^a  

^a CEDRIC   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LANGUAGES; ARTIFICIAL INTELLIGENCE; COMPUTERS;

PROOF ASSISTANT; TYPE THEORY;

GROUP THEORY; FORMAL LANGUAGES;

EID: 33750695152     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45842-5_14     Document Type: Conference Paper

References (22)

1. D. Aspinall, et al. Proof general 3.0, December 1999. http://www.proofgeneral.org.
2. B. Barras, et al. The Coq Proof Assistant Reference Manual. INRIA, December 1999. Version 6.3.1.
3. J. Bertot, et al. User guide to the CtCoq proof environment. Rapport technique RT0210, INRIA, 1997.
4. O. Boite. Proving type soundness of simply typed ml-like language with references. In Supplementary Proceedings of the 14th International Conference on Theorem Proving in Higher Order Logics (TPHOLs'2001), September 2001.
5. G. Barthe and O. Pons. Type Isomorphisms and Proof Reuse in Dependent Type Theory. In F. Honsell and M. Miculan, editors, Proceedings of FOSSACS 2001, LNCS 2030, pages 57-71. Springer, 2001.
6. R. Constable, et al. Implementing mathematics with the Nuprl proof development system. Prentice-Hall, 1986.
7. Régis Curien. Outils pour la preuve par analogie. Thèse de doctorat, Universite é Henri Poincaré, Nancy I, 1995.
8. J. Denzinger, M. Fuchs, C. Goller, and S. Schul. Learning from previous proof experience: a survey. Technical report, Technischen Universität München, 1999.
9. A. Felty and D. Howe. Generalization and reuse of tactic proofs. LNCS 822, 1-15, 1994.
10. R. Hasker and U. Reddy. Generalization at higher types. In D. Miller, editor, Proceedings of the Workshop on the ?Prolog Programming Language, pages 257-271, Philadelphia, Pennsylvania, July 1992. University of Pennsylvania. Available as Technical Report MS-CIS-92-86.
11. T. Kolbe and C. Walther. Reusing proofs. In Proc. of the 11th ECAI, pages 80-84, Amsterdam, The Netherlands, 1994.
12. T. Kolbe and C. Walther. Patching proofs for reuse. In N. Lavrac and S. Wrobel, editors, Proceeding of the European Conference on Machine Learning (ECML-95), Springer LNAI 912, pages 303-306. Heraklion, Greece, 1995.
13. The LEGO World Wide Web page. http://www.dcs.ed.ac.uk/home/lego.
14. N. Magaud and Y. Bertot. Changement de représentation des structures de données en Coq: le cas des entiers naturels. In JFLA 2001, 2001.
15. E. Melis. a model of analogy-driven proof-plan construction. In Frank Pfenning, editor, Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 182-189, Montreal, 1995.
16. E. Melis. AI-techniques in proof planning. In European Conference on Artificial Intelligence, pages 494-498, 1998.
17. O. Pons, Y. Bertot, and L. Rideau. Notions of dependency in proof assistants. In Electronic Proceedings of "User Interfaces for Theorem Provers 1998 ", Sophia-Antipolis, France, 1998.
18. F. Pfenning. Unification and anti-unification in the Calculus of Constructions. In Sixth Annual IEEE Symposium on Logic in Computer Science, pages 74-85, Amsterdam, The Netherlands, July 1991.
19. G. D. Plotkin. A note on inductive generalization. In B. Meltzer and D. Michie, editors, Machine Intelligence 5, pages 153-163, Edinburgh, 1969. Edinburgh University Press.
20. W. Reif and K. Stenzel. Reuse of Proofs in Software Verification. In R. Shyamasundar, editor, Foundation of Software Technology and Theoretical Computer Science. Proceedings, Springer LNCS 761, pages 284-293. Bombay, India, 1993.
21. M. Siff and T. Reps. Program generalization for software reuse: From C to C++. In Proceedings of the Fourth ACM SIGSOFT Symposium on the Foundations of Software Engineering, volume 21 6 of ACM Software Engineering Notes, pages 135-146, New York, October 16-18 1996. ACM Press.
22. L. Théry. A certified version of Buchberger's algorithm. In Automated Deduction (CADE-15), LNAI 1421, Springer-Verlag, July 1998.