We integrate existential types into a strongly typed C-like language. In particular, we show how a bad combination of existential types, mutation, and aliasing can cause a subtle violation of type safety.We explore two independent ways to streng then the type system to restoresafety. One restricts the mutation of existential packages. The other restricts the types of aliases of existential packages. We use our framework to explain why other languages with existential types are safe.
CITATION STYLE
Grossman, D. (2002). Existential types for imperative languages. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2305, pp. 21–35). Springer Verlag. https://doi.org/10.1007/3-540-45927-8_3
Mendeley helps you to discover research relevant for your work.