Conference Papers Year : 2010

An affine-intuitionistic system of types and effects: confluence and termination

Abstract

We present an affine-intuitionistic system of types and effects which can be regarded as an extension of Barber-Plotkin Dual Intuitionistic Linear Logic to multi-threaded programs with effects. In the system, dynamically generated values such as references or channels are abstracted into a finite set of regions. We introduce a discipline of region usage that entails the confluence (and hence determinacy) of the typable programs. Further, we show that a discipline of region stratification guarantees termination.

No file

Dates and versions

hal-00625760 , version 1 (22-09-2011)

Identifiers

  • HAL Id : hal-00625760 , version 1

Cite

Roberto M. Amadio, Patrick Baillot, Antoine Madet. An affine-intuitionistic system of types and effects: confluence and termination. Workshop LOLA "Syntax and Semantics of Low Level Languages", Jul 2010, Edimbourg, United Kingdom. ⟨hal-00625760⟩
107 View
0 Download

Share

  • More