Abstraction and invariance for algebraically indexed types

@inproceedings{Atkey2013AbstractionAI,
  title={Abstraction and invariance for algebraically indexed types},
  author={Robert Atkey and Patricia Johann and Andrew Kennedy},
  booktitle={POPL},
  year={2013}
}
Reynolds' relational parametricity provides a powerful way to reason about programs in terms of invariance under changes of data representation. A dazzling array of applications of Reynolds' theory exists, exploiting invariance to yield "free theorems", non-inhabitation results, and encodings of algebraic datatypes. Outside computer science, invariance is a common theme running through many areas of mathematics and physics. For example, the area of a triangle is unaltered by rotation or… CONTINUE READING

Similar Papers

Loading similar papers…