A Realizability Model for Impredicative Hoare Type Theory
- Rasmus Lerchedal Petersen,
- Lars Birkedal,
- Alexandar Nanevski,
- Greg Morrisett
Research Output:
Journal Article or Conference Article in Journal
Conference article
Peer-reviewOpen access
Publication Information
Output type
Research Output:
Journal Article or Conference Article in Journal
Conference article
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 337-352Journal (Volume, Issue Number)
Lecture Notes in Computer SciencePublication milestones
- Published - 2008
Publication status
Published - 2008
ISSN
0302-9743Publication IDs
- Scopus: 47249143373
Abstract
We present a denotational model of impredicative Hoare Type Theory, a very expressive dependent type theory in which one can specify and reason about mutable abstract data types.
The model ensures soundness of the extension of Hoare Type Theory with impredicative polymorphism; makes the connections to separation logic clear, and provides a basis for investigation of further sound extensions of the theory, in particular equations between computations and types.
The model ensures soundness of the extension of Hoare Type Theory with impredicative polymorphism; makes the connections to separation logic clear, and provides a basis for investigation of further sound extensions of the theory, in particular equations between computations and types.
Publication metrics
PlumX, opens in new tab
Captures
12
Citations
12
Access to documents
Related Event
Title
17th European Symposium on Programming, ESOP 2008
Event type
ConferenceDate
29/03/2008 - 06/04/2008Location
BudapestHungary
