A kripke logical relation for effect-based program transformations

  title={A kripke logical relation for effect-based program transformations},
  author={Jacob Thamsborg and Lars Birkedal},
We present a Kripke logical relation for showing the correctness of program transformations based on a type-and-effect system for an ML-like programming language with higher-order store and dynamic allocation. We show how to use our model to verify a number of interesting program transformations that rely on effect annotations. Our model is constructed as a step-indexed model over the standard operational semantics of the programming language. It extends earlier work [7, 8]that has considered… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS
18 Citations
6 References
Similar Papers


Publications citing this paper.

Similar Papers

Loading similar papers…