Using session types as an effect system

File Description SizeFormat 
1602.03591v1.pdfPublished version218.4 kBAdobe PDFView/Open
Title: Using session types as an effect system
Authors: Orchard, D
Yoshida, N
Item Type: Journal Article
Abstract: Side effects are a core part of practical programming. However, they are often hard to reason about, particularly in a concurrent setting. We propose a foundation for reasoning about concurrent side effects using sessions. Primarily, we show that session types are expressive enough to encode an effect system for stateful processes. This is formalised via an effect-preserving encoding of a simple imperative language with an effect system into the pi-calculus with session primitives and session types (into which we encode effect specifications). This result goes towards showing a connection between the expressivity of session types and effect systems. We briefly discuss how the encoding could be extended and applied to reason about and control concurrent side effects.
Issue Date: 10-Feb-2016
Date of Acceptance: 18-Apr-2015
URI: http://hdl.handle.net/10044/1/33075
DOI: http://dx.doi.org/10.4204/EPTCS.203.1
ISSN: 2075-2180
Publisher: "Electronic Proceedings in Theoretical Computer Science
Journal / Book Title: Electronic Proceedings in Theoretical Computer Science
Volume: 203
Copyright Statement: © 2016 Orchard and Yoshida.
Sponsor/Funder: Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (EPSRC)
Funder's Grant Number: ERI 025567 (EP/K034413/1)
PO 1553380
EP/K011715/1
Keywords: cs.PL
F.3.3; D.3.2; F.3.2
Publication Status: Published
Appears in Collections:Faculty of Engineering
Computing



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons