EUVIMEDEUVIMED entdecken
Crossref

Hoare type theory, polymorphism and separation

ALEKSANDAR NANEVSKI, GREG MORRISETT, LARS BIRKEDAL

Journal of Functional Programming · 2008-09 · 18 (5-6) · 865-911

DOI: 10.1017/s0956796808006953 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Functional Programming, online erschienen am 02.09.2008. Verfasst von ALEKSANDAR NANEVSKI und 2 weiteren Autor:innen. Die Arbeit wurde bisher 106-mal zitiert (Crossref) und nennt 73 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of reconciling a dependently typed functional language with imperative features such as mutable higher-order state, pointer aliasing, and nontermination. 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 . Hoare types can be nested, combined with other types, and abstracted, leading to a smooth integration with higher-order functions and type polymorphism. We further show that in the presence of type polymorphism, it becomes possible to interpret the Hoare types in the “small footprint” manner, as advocated by separation logic, whereby specifications tightly describe the state required by the computation. We establish that HTT is sound and compositional, in the sense that separate verifications of individual program components suffice to ensure the correctness of the composite program.

Zitieren

APA

NANEVSKI, A., MORRISETT, G., & BIRKEDAL, L. (2008). Hoare type theory, polymorphism and separation. Journal of Functional Programming, 18(5-6), 865-911. https://doi.org/10.1017/s0956796808006953

Vancouver

NANEVSKI A, MORRISETT G, BIRKEDAL L. Hoare type theory, polymorphism and separation. Journal of Functional Programming. 2008;18(5-6):865-911. doi:10.1017/s0956796808006953

BibTeX
@article{NANEVSKI2008,
  author = {NANEVSKI, ALEKSANDAR and MORRISETT, GREG and BIRKEDAL, LARS},
  title = {Hoare type theory, polymorphism and separation},
  journal = {Journal of Functional Programming},
  year = {2008},
  volume = {18},
  number = {5-6},
  pages = {865--911},
  doi = {10.1017/s0956796808006953}
}
Kostenlos starten →