TYPE-DRIVEN DEVELOPMENT OF

Modern software systems rely on communication; for example, mobile applications communicating with a central server, distributed systems coordinating a telecommunications network, or concurrent systems handling events and processes in a desktop application. However, reasoning about concurrent programs is hard since we must reason about each process and the order in which communication might happen between processes. In this paper, I describe a type-driven approach to implementing communicating concurrent programs using the dependently typed programming language Idris. I show how the type system can be used to describe resource access protocols (such as controlling access to a file handle) and verify that the programs correctly follow those protocols. Finally, I show how to use the type system to reason about the order of communication between concurrent processes, ensuring that each end of a communication channel follows a defined protocol.

[1]  Conor McBride,et al.  I Got Plenty o' Nuttin' , 2016, A List of Successes That Can Change the World.

[2]  Ohad Kammar,et al.  Handlers in action , 2013, ICFP.

[3]  Nobuko Yoshida,et al.  Multiparty asynchronous session types , 2008, POPL '08.

[4]  B. Clifford Neuman,et al.  Kerberos: An Authentication Service for Open Network Systems , 1988, USENIX Winter.

[5]  Andrew D. Gordon,et al.  Authenticity by typing for security protocols , 2003 .

[6]  Peyton Jones,et al.  Haskell 98 language and libraries : the revised report , 2003 .

[7]  Martin Odersky,et al.  Scala Actors: Unifying thread-based and event-based programming , 2009, Theor. Comput. Sci..

[8]  Gordon D. Plotkin,et al.  Handlers of Algebraic Effects , 2009, ESOP.

[9]  Jonathan Aldrich,et al.  Typestate-oriented programming , 2009, OOPSLA Companion.

[10]  Marinus J. Plasmeijer,et al.  Uniqueness Typing Simplified , 2008, IFL.

[11]  Jim Larson.  Erlang for Concurrent Programming , 2008, ACM Queue.

[12]  Sam Lindley,et al.  A Semantics for Propositions as Sessions , 2015, ESOP.

[13]  Nils Anders Danielsson.  Total parser combinators , 2010, ICFP '10.

[14]  Philip Wadler,et al.  Linear Types can Change the World! , 1990, Programming Concepts and Methods.

[15]  Andrew D. Gordon,et al.  Cryptographic Verification by Typing for a Sample Protocol Implementation , 2011, FOSAD.

[16]  Andrej Bauer,et al.  Programming with algebraic effects and handlers , 2012, J. Log. Algebraic Methods Program..

[17]  Nick Benton,et al.  Integrating Linear and Dependent Types , 2015, POPL.

[18]  Joe Armstrong,et al.  Making reliable distributed systems in the presence of software errors , 2003 .

[19]  Edwin Brady,et al.  Programming and reasoning with algebraic effects and dependent types , 2013, ICFP.

[20]  David Raymond Christiansen.  Reflect on Your Mistakes ! Lightweight Domain-Specific Error Messages , 2014 .

[21]  Peter Kilpatrick,et al.  A language-independent parallel refactoring framework , 2012, WRT '12.

[22]  Edwin Brady.  Resource-Dependent Algebraic Effects , 2014, Trends in Functional Programming.

[23]  Edwin Brady,et al.  Idris, a general-purpose dependently typed programming language: Design and implementation , 2013, Journal of Functional Programming.