Type Unsoundness in Practice: An Empirical Study of Dart

Gianluca Mezzetti, Anders Møller, and Fabio Strocco

The type system in the Dart programming language is deliberately designed to be unsound: for a number of reasons, it may happen that a program encounters type errors at runtime although the static type checker reports no warnings. According to the language designers, this ensures a pragmatic balance between the ability to catch bugs statically and allowing a flexible programming style without burdening the programmer with a lot of spurious type warnings.

In this work, we attempt to experimentally validate these design choices. Through an empirical evaluation based on open source programs written in Dart totalling 2.4 M LOC, we explore how alternative, more sound choices affect the type warnings being produced. Our results show that some, but not all, sources of unsoundness can be justified. In particular, we find that unsoundness caused by bivariant function subtyping and method overriding does not seem to help programmers. Such information may be useful when designing future versions of the language or entirely new languages.

[ PDF | BibTeX | supplementary material ]


© 2016 ACM