MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  HOLCF: Higher Order Logic of Computable Functions (1995) [23 citations — 0 self]

Download:
pdf | ps
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