A Simplified Account of Polymorphic References

Abstract A proof of the soundness of Tofte's imperative type discipline with respect to a structured operational semantics is given. The presentation is based on a semantic formalism that combines the benefits of the approaches considered by Wright and Felleisen, and by Tofte, leading to a particularly simple proof of soundness of Tofte's type discipline.

[1]  Robin Milner,et al.  Principal type-schemes for functional programs , 1982, POPL '82.

[2]  Robin Milner,et al.  Co-Induction in Relational Semantics , 1991, Theor. Comput. Sci..

[3]  Xavier Leroy,et al.  Polymorphic type inference and assignment , 1991, POPL '91.

[4]  Matthias Felleisen,et al.  A Syntactic Approach to Type Soundness , 1994, Inf. Comput..

[5]  Andrew K. Wright.  Typing References by Effect Inference , 1992, ESOP.

[6]  Mads Tofte,et al.  Type Inference for Polymorphic References , 1990, Inf. Comput..

[7]  Andrew W. Appel,et al.  Standard ML of New Jersey , 1991, PLILP.

[8]  Pierre Jouvelot,et al.  Algebraic reconstruction of types and effects , 1991, POPL '91.

[9]  Pierre Jouvelot,et al.  The type and effect discipline , 1992, [1992] Proceedings of the Seventh Annual IEEE Symposium on Logic in Computer Science.

[10]  Luís Damas.  Type assignment in programming languages , 1984 .

[11]  M. Tofte.  Operational Semantics and Polymorphic Type Inference , 1988 .

[12]  Ramesh Viswanathan,et al.  Standard ML-NJ weak polymorphism and imperative constructs , 1993, [1993] Proceedings Eighth Annual IEEE Symposium on Logic in Computer Science.

[13]  John Greiner,et al.  Standard ML Weak Polymorphism Can Be Sound , 1993 .