Termination of Threads with Shared Memory via Infinitary Choice - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2011

Termination of Threads with Shared Memory via Infinitary Choice

Résumé

We present a static type discipline on an extension of lambda-calculus with threads and shared memory ensuring termination. This discipline is based on a type and effects system, and is a condition forced on regions. It generalizes and clarifies the stratification discipline previously proposed in the literature with the same objective, and is directly inspired by positive recursive types. The proof is carried out by translating the calculus with memory reference into an extension of lambda-calculus with a non-deterministic infinitary choice, whose strong normalization is in turn proved by a standard reducibility method.
Fichier principal
Vignette du fichier
lambdainf.pdf (241.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00573690 , version 1 (04-03-2011)

Identifiants

  • HAL Id : hal-00573690 , version 1

Citer

Paolo Tranquilli. Termination of Threads with Shared Memory via Infinitary Choice. 2011. ⟨hal-00573690⟩
176 Consultations
59 Téléchargements

Partager

More