Operational Semantics and Program Equivalence

  title={Operational Semantics and Program Equivalence},
  author={Andrew M. Pitts},
This tutorial paper discusses a particular style of operational semantics that enables one to give a ‘syntax-directed’ inductive definition of termination which is very useful for reasoning about operational equivalence of programs. We restrict attention to contextual equivalence of expressions in the ML family of programming languages, concentrating on functions involving local state. A brief tour of structural operational semantics culminates in a structural definition of termination via an… CONTINUE READING