The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.

Polymorphism and separation in hoare type theory

The work

AuthorsAleksandar Nanevski; Greg Morrisett; Lars Birkedal
Editors
Typemisc
Year2006
Citekeynanevski2006polymorphism

Where it appeared

Published inACM SIGPLAN International Conference on Functional Programming (ICFP)
Pages62--73

Identifiers

DOI10.1145/1159803.1159812
OpenAlexW2109772966

From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.

Abstract

In previous work, we proposed a Hoare Type Theory (HTT) which combines effectful higher-order functions, dependent types and Hoare Logic specifications into a unified framework. However, the framework did not support polymorphism, and ailed to provide a modular treatment of state in specifications. In this paper, we address these shortcomings by showing that the addition of polymorphism alone is sufficient for capturing modular state specifications in the style of Separation Logic. Furthermore, we argue that polymorphism is an essential ingredient of the extension, as the treatment of higher-order functions requires operations not encodable via the spatial connectives of Separation Logic.

How it got here

How it got hereagent via openalex
Added2026-10-25 20:15 UTC
Not denied bya person 2026-10-29 17:12 UTC

Filed under

birkedal

Cite it as

@misc{nanevski2006polymorphism,
  title        = {Polymorphism and separation in hoare type theory},
  author       = {Aleksandar Nanevski and Greg Morrisett and Lars Birkedal},
  year         = {2006},
  journal      = {ACM SIGPLAN International Conference on Functional Programming (ICFP)},
  pages        = {62--73},
  doi          = {10.1145/1159803.1159812},
}

This record lives at https://refs.drheap.org/nanevski2006polymorphism/ and will keep doing so.