Polymorphic Subtyping for Side Effects

Abstract

<p>The integration of polymorphism (in the style of the ML let-construct), subtyping, and effects (modelling assignment or communication) into one common type system has proved remarkably difficult. This paper presents a type system for (a core subset of) Concurrent~ML that extends the ML type system in a conservative way and that employs all these features; and in addition causality information has been incorporated into the effects (which may therefore be termed "behaviours").</p><p>The semantic soundness of the system is established via a subject reduction result. An inference algorithm is presented; it is proved sound and (in a certain sense) also complete. A prototype system based on this algorithm has been implemented and can be experienced on the <a href="http://www.daimi.aau.dk/~bra8130/TBAcml/TBA_CML.html">WWW</a>; thanks to a special post-processing phase it produces quite readable and informative output.</p>