On stratified regions

Roberto M. Amadio (1)

1 PPS - Preuves, Programmes et Systèmes

Type and effect systems are a tool to analyse statically the behaviour of programs with effects. We present a proof based on the so called reducibility candidates that a suitable stratification of the type and effect system entails the termination of the typable programs. The proof technique covers a simply typed, multi-threaded, call-by-value lambda-calculus, equipped with a variety of scheduling (preemptive, cooperative) and interaction mechanisms (references, channels, signals).

Mots clés: Types and effects; Termination; Reducibility candidates

Domaines: Logique en informatique [cs.LO]

Roberto M. Amadio. On stratified regions. Proceedings of the 7th Asian Symposium on Programming Languages and Systems, Dec 2009, South Korea. pp.210-225. ⟨hal-00375232v2⟩