Correctness of effect-based program transformations

  title={Correctness of effect-based program transformations},
  author={Martin Hofmann},
We consider a type system capable of tracking reading, writing and allocation in a higher-order language with dynamically allocated references. We give a denotational semantics to this type system which allows us to validate a number of effect-dependent program equivalences in the sense of observational equivalence. An example is the following: x = e; y = e; e′(x, y) is equivalent to x = e; e′(x, x) provided that e does not read from memory regions that it writes to and moreover does not… CONTINUE READING

Similar Papers

Loading similar papers…