Hostname: page-component-8448b6f56d-mp689 Total loading time: 0 Render date: 2024-04-20T01:36:40.711Z Has data issue: false hasContentIssue false

HOLCF = HOL + LCF

Published online by Cambridge University Press:  01 March 1999

OLAF MÜLLER
Affiliation:
Institut für Informatik, Technische Universität München, D-80290 München, Germany
TOBIAS NIPKOW
Affiliation:
Institut für Informatik, Technische Universität München, D-80290 München, Germany
DAVID VON OHEIMB
Affiliation:
Institut für Informatik, Technische Universität München, D-80290 München, Germany
OSCAR SLOTOSCH
Affiliation:
Institut für Informatik, Technische Universität München, D-80290 München, Germany
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

HOLCF is the definitional extension of Church's Higher-Order Logic with Scott's Logic for Computable Functions that has been implemented in the theorem prover Isabelle. This results in a flexible setup for reasoning about functional programs. HOLCF supports standard domain theory (in particular fixpoint reasoning and recursive domain equations), but also coinductive arguments about lazy datatypes. This paper describes in detail how domain theory is embedded in HOL, and presents applications from functional programming, concurrency and denotational semantics.

Type
Research Article
Copyright
© 1999 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.