by Franz Regensburger
In Theorem Proving in Higher Order Logics, volume 971 of LNCS
http://www4.informatik.tu-muenchen.de/papers/Regensburger_HOLT1995.ps.gz
Add To MetaCart
Abstract:
Abstract. This paper presents a survey of HOLCF, a higher order logic of computable functions. The logic HOLCF is based on HOLC, a variant of the well known higher order logic HOL, which offers the additional concept of type classes. HOLCF extends HOLC with concepts of domain theory such as complete partial orders, continuous functions and a fixed point operator. With the help of type classes the extension can be formulated in a way such that the logic LCF constitutes a proper sublanguage of HOLCF. Therefore techniques from higher order logic and LCF can be combined in a fruitful manner avoiding drawbacks of both logics. The development of HOLCF was entirely conducted within the Isabelle system. 1
Citations
|
464
|
Introduction to HOL: A Theorem Proving Environment for Higher-Order Logic,” Cambridge
– Gordon, Melham
- 1993
|
|
356
|
Isabelle: A Generic Theorem Prover
– Paulson
- 1994
|
|
240
|
Semantics of Programming Languages: Structures and Techniques. Foundations of Computing
– Gunter
- 1992
|
|
165
|
The Formal Semantics of Programming Languages
– Winskel
- 1993
|
|
154
|
Isabelle: A Generic Theorem Prover, volume 828
– Paulson
|
|
127
|
Logic and Computation: Interactive Proof with Cambridge LCF
– Paulson
- 1987
|
|
118
|
The Design of Distributed Systems, An Introduction to FOCUS", Internal Report TU-Munich
– Dederichs, Fuchs, et al.
- 1992
|
|
115
|
Edinburgh lcf: A mechanised logic of computation
– Wadsworth, Gordon, et al.
- 1979
|
|
46
|
A co-induction principle for recursively defined domains
– Pitts
- 1994
|
|
38
|
Algebraische Spezifikation abstrakter Datentypen. Leitfäden und Monographien der Informatik
– Ehrich, Gogolla, et al.
- 1989
|
|
29
|
Order-sorted polymorphism in Isabelle
– Nipkow
- 1993
|
|
27
|
Type checking type classes
– Nipkow, Prehofer
- 1993
|
|
24
|
A HOL Basis for Reasoning about Functional Programs
– Agerholm
- 1994
|
|
21
|
HOLCF: Eine konservative Erweiterung von HOL um LCF
– Regensburger
- 1994
|
|
4
|
A co-induction principle for recursively de ned domains
– Pitts
- 1992
|
|
3
|
Deriving Structural Induction
– Paulson
- 1984
|
|
1
|
Algebraische Spezi kation abstrakter Datentypen
– Ehrich, Gogolla, et al.
- 1989
|