Inductive datatypes in hol-lessons learned in formal-logic engineering

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

Volumn 1690, Issue , 1999, Pages 19-36

  Berghofer, Stefan ^a   Wenzel, Markus ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; RECONFIGURABLE HARDWARE; RECURSIVE FUNCTIONS; THEOREM PROVING;

DATA TYPE; DATATYPES; INDUCTIVE DATATYPES; ISABELLE/HOL; STEPPING BACK;

FORMAL LOGIC;

EID: 84957800716     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48256-3_3     Document Type: Conference Paper

References (24)

1. H. P. Barendregt. The quest for correctness. In Images of SMC Research, pages 39-58. Stichting Mathematisch Centrum, Amsterdam, 1996.
2. S. Berghofer. Definitorische Konstruktion induktiver Datentypen in Isabelle/HOL (in German). Master's thesis, Technische Universität München, 1998.
3. A. Church. A formulation of the simple theory of types. Journal of Symbolic Logic, pages 56-68, 1940.
4. C. Cornes, J. Courant, J.-C. Filliâtre, G. Huet, P. Manoury, and C. Muñoz. The Coq Proof Assistant User's Guide, version 6.1. INRIA-Rocquencourt et CNRSENS Lyon, 1996.
5. M. J. C. Gordon and T. F. Melham (editors). Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, 1993.
6. E. L. Gunter. Why we can't have SML style datatype declarations in HOL. In L. J. M. Claesen and M. J. C. Gordon, editors, Higher Order Logic Theorem Proving and Its Applications, volume A-20 of IFIP Transactions, pages 561-568. North-Holland Press, 1992.
7. E. L. Gunter. A broader class of trees for recursive type definitions for HOL. In J. Joyce and C. Seger, editors, Higher Order Logic Theorem Proving and Its Applications, volume 780 of LNCS, pages 141-154. Springer, 1994.
8. J. Harrison. Inductive definitions: automation and application. In P. J. Windley, T. Schubert, and J. Alves-Foss, editors, Higher Order Logic Theorem Proving and Its Applications: Proceedings of the 8th International Workshop, volume 971 of LNCS, pages 200-213, Aspen Grove, Utah, 1995. Springer.
9. J. Harrison. HOL done right. Unpublished draft, 1996.
10. U. Hensel and B. Jacobs. Proof principles for datatypes with iterated recursion. In E. Moggi and G. Rosolini, editors, Category Theory and Computer Science, volume 1290 of LNCS, pages 220-241. Springer, 1997.
11. F. Kammüller and M. Wenzel. Locales | a sectioning concept for Isabelle. Technical Report 449, University of Cambridge, Computer Laboratory, October 1998.
12. T. F. Melham. Automating recursive type definitions in higher order logic. In G. Birtwistle and P. A. Subrahmanyam, editors, Current Trends in Hardware Verification and Automated Theorem Proving, pages 341-386. Springer, 1989.
13. W. Naraschewski and M. Wenzel. Object-oriented verification based on record subtyping in higher-order logic. In J. Grundy and M. Newey, editors, Theorem Proving in Higher Order Logics, volume 1479 of LNCS. Springer, 1998.
14. th ACM Symp. Principles of Programming Languages. ACM Press, New York, 1998.
15. S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. Srivas. PVS: combining specification, proof checking, and model checking. In R. Alur and T. A. Henzinger, editors, Computer Aided Verification, volume 1102 of LNCS. Springer, 1996.
16. S. Owre and N. Shankar. Abstract datatypes in PVS. Technical Report CSL-93-9R, Computer Science Laboratory, SRI International, 1993.
17. L. C. Paulson. A fixedpoint approach to implementing (co)inductive definitions. In A. Bundy, editor, Proceedings of the 12th International Conference on Automated Deduction, volume 814 of LNAI, pages 148-161, Nancy, France, 1994. Springer.
18. L. C. Paulson. Isabelle: A Generic Theorem Prover, volume 828 of LNCS. Springer, 1994.
19. L. C. Paulson. Mechanizing coinduction and corecursion in higher-order logic. Journal of Logic and Computation, 7(2):175-204, 1997.
20. F. Pfenning and C. Paulin-Mohring. Inductively defined types in the Calculus of Constructions. In Proceedings of Mathematical Foundations of Programming Semantics, volume 442 of LNCS. Springer, 1990.
21. K. Slind. Function definition in higher order logic. In J. Wright, J. Grundy, and J. Harrison, editors, 9th International Conference on Theorem Proving in Higher Order Logics, TPHOLs'96, volume 1125 of LNCS. Springer, 1996.
22. K. Slind. Derivation and use of induction schemes in higher-order logic. In 10th In-ternational Conference on Theorem Proving in Higher Order Logics, TPHOLs'97, volume 1275 of LNCS. Springer, 1997.
23. N. Völker. On the representation of datatypes in Isabelle/HOL. In L. C. Paulson, editor, First Isabelle Users Workshop, 1995.
24. M. Wenzel. Type classes and overloading in higher-order logic. In 10th Inter-national Conference on Theorem Proving in Higher Order Logics, TPHOLs'97, volume 1275 of LNCS. Springer, 1997.