London Scala User Group Event - 30th April!
18-04-2019, 10:37 - Views: 696
Join us at the District4 HQ for April's London Scala User Group event. We have an amazing talk lined up from Vilem Liepelt who will be presenting on type systems: Resource-oriented programming with graded modal types.
Linear types, derived from Girard's Linear Logic, provide a means to expose safe interfaces to stateful protocols and language features, e.g. channels and file handles. Data is delineated into two camps: unconstrained values which can be consumed or discarded arbitrarily and 'resources' which must be used exactly once. Bounded Linear Logic (BLL) , allows tracking a more nuanced notion of non linearity via the natural numbers semiring which is baked into its proof rules. Our system of Graded Modal Types generalises BLL by parameterising over the resource algebra, thus allowing a wide array of analyses to be captured in the type system.
In this talk we will explore how graded modal types and linearity conveniently extend our typical toolkit of parametric polymorphism and indexed types, allowing us to reason about pure and effectful programs in a novel, resource-oriented, manner. Session typed channels and mutable arrays are just two examples of programming idioms that can be provided in such a language without having to give up safety and compositionality. We will see this in action via Granule , our implementation of a functional language with a type system which supports all these features.
1. Girard, Scedrov, Scott (1992)
We will have the usual refreshments, pizza and networking as well as a great chance to come and have a look around the District4 office!
RSVP to this event here!
Make sure to follow this thread for more updates on this event!
Last edited by Adam; 18-04-2019 at 10:56.