A relational framework for higher-order shape analysis

@inproceedings{Kaki2014ARF,
  title={A relational framework for higher-order shape analysis},
  author={Gowtham Kaki and Suresh Jagannathan},
  booktitle={ICFP},
  year={2014}
}
We propose the integration of a relational specification framework within a dependent type system capable of verifying complex invariants over the shapes of algebraic datatypes. Our approach is based on the observation that structural properties of such datatypes can often be naturally expressed as inductively-defined relations over the recursive structure evident in their definitions. By interpreting constructor applications (abstractly) in a relational domain, we can define expressive… CONTINUE READING