Hoare type theory, polymorphism and separation

  title={Hoare type theory, polymorphism and separation},
  author={Aleksandar Nanevski and J. Gregory Morrisett and Lars Birkedal},
  journal={J. Funct. Program.},
We consider the problem of reconciling a dependently typed functional language with imperative features such as mutable higher-order state, pointer aliasing, and non-termination. We propose Hoare Type Theory (HTT), which incorporates Hoare-style specifications into types, making it possible to statically track and enforce correct use of side effects. The main feature of HTT is the Hoare type {P}x:A{Q} specifying computations with precondition P and postcondition Q that return a result of type A… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 93 citations. REVIEW CITATIONS


Publications citing this paper.

94 Citations

Citations per Year
Semantic Scholar estimates that this publication has 94 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 66 references

The formulae-as-types notion of construction. Pages 479–490 of: To H.B.Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism

  • W. A. Howard
  • 1980
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…