Jan De Muijnck-Hughes – Type-Driven Development of Communicating Systems using Idris (6th December, 2017)
by Rob Stewart • December 1, 2017 • DSG Research Seminars: Logic and Programming Languages
Time, Location: 14:15, Wednesday 6 December, EM G.61.
Speaker: Jan De Muijnck-Hughes
Title: Type-Driven Development of Communicating Systems using Idris
Abstract
Communicating protocols are a cornerstone of modern system design.
However, there is a disconnect between the different tooling used to
design, implement and reason about these protocols and their
implementations. Session Types are a typing discipline that help
resolve this difference by allowing protocol specifications to be used
during type-checking to ensure that implementations adhere to a given
specification.
Idris is a general purpose programming language that supports full-
dependent types, providing programmers with the ability to reason more
precisely about programs. This talk introduces Sessions, our
implementation of Session Types in Idris, and demonstrates Sessions
ability to design and realise several common protocols.
Sessions improves upon existing Session Type implementations by
introducing value dependencies between messages and fine-grained
channel management during protocol design and implementation. We also
use Idris’ support for EDSL construction to allow for protocols to be
designed and reasoned about in the same language as their
implementation. Thereby allowing for an intrinsic bond to be introduced
between a protocol’s implementation and specification, and also with
its verification.
Using Sessions, we can reduce the existing disconnect between the
tooling used for protocol design, implementation, and verification.