Formalisation of FunLoft - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2007

Formalisation of FunLoft

Résumé

We formalise a thread-based concurrent language which makes resource control possible. Concurrency is based on a two-level model: threads are executed cooperatively when linked to a scheduler, and unlinked threads and schedulers are executed preemptively, under the control of the OS. We present a type and effect system to enforce a logical separation of the memory which ensures that (1) when running in preemptive mode, threads do not interfere with other threads; (2) threads linked to a scheduler do not interfere with threads linked to another scheduler. Thus, we get a concurrency model in which well-typed programs are free from data-races. The type system also insures that well-typed programs are bounded in memory and in their use of the CPU. Detection of termination of recursive functions and stratification of references in memory are techniques used to get these properties.
Fichier principal
Vignette du fichier
fl_formal.pdf (343.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00183242 , version 1 (29-10-2007)

Identifiants

  • HAL Id : inria-00183242 , version 1

Citer

Frédéric Boussinot, Frederic Dabrowski. Formalisation of FunLoft. 2007. ⟨inria-00183242⟩
196 Consultations
140 Téléchargements

Partager

More