Skip to search boxSkip to navigationSkip to main content

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-review

Open access

Publication Information

Output type

Research Output:
Journal Article or Conference Article in Journal
Conference article
Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 337-352

Journal (Volume, Issue Number)

Lecture Notes in Computer Science

Publication milestones

  • Published - 2008

Publication status

Published - 2008

ISSN

0302-9743

Publication 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.

Publication metrics

PlumX, opens in new tab

Captures
12
Citations
12

Related Event

Title

17th European Symposium on Programming, ESOP 2008

Event type

Conference

Date

29/03/2008 - 06/04/2008

Location

BudapestHungary