School of Computing

Jun 3
15:00 - 16:00
PLAS: Josef Svenningsson
PLAS Group Seminar
Gradual Typing for Erlang

This talk introduces a type system for Erlang based on Gradual Typing. The principles of Gradual Typing has emerged in the type system research community over the last decade and has resulted in several successful type systems for dynamically typed languages. Gradual Typing is tailored to mix static and dynamic code. The type system provides pay-as-you-go static checking: the more type annotation in the program, the more static checking will be performed.Erlang provides a unique set of challenges for creating a type system. The language already has a widely used notation for types despite lacking a standardized type system. We will cover the design decisions we made to accommodate this notation and some of the other challenges.We have implemented the type system in a tool called Gradualizer. Type checking existing Erlang code has revealed a number of additional interesting challenges. In particular, it is common for Erlang programmers to write uninhabited types when mixing polymorphism and subtyping. Since our goal has been to be able to cover as much of the existing code as possible, we've come up with a new way of interpreting bounded polymorphism to handle these cases.

Dialyzer is currently the most popular tool for the static checking of Erlang. Gradualizer turns out to be somewhat complementary to Dialyzer. While Dialyzer aims to give no false positives, Gradualizer always reports an error whenever a type spec doesn't match the code. We'll provide an in-depth comparison of the two tools.

Location

SW101,
Cornwallis South West,
University of Kent,
Canterbury,
Kent,
CT2 7NF
United Kingdom
Map

Details

Contact: O.Chitil
E: oc@kent.ac.uk
School of Computing

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 14/08/2015