[TYPES] completeness of type inference for stateful ML

Ramana Kumar Ramana.Kumar at cl.cam.ac.uk
Thu Apr 2 13:37:10 EDT 2015


Hi list!

I'm looking for any pointers to proofs of (soundness and) completeness for
a type inference algorithm for ML-with-references (and the value
restriction). I'm especially interested in formal proofs.

So far, I've found some mechanised proofs about type inference algorithms
by Garrigue, by Nipkow, and by Dubois, but nothing yet that covers
imperative features like references.

Cheers,
Ramana


More information about the Types-list mailing list