Permission Specifications for Common Multithreaded Programming Patterns - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Permission Specifications for Common Multithreaded Programming Patterns

Résumé

Multithreading is the next challenge for program verification. To support modular verification of multithreaded programs, one should know when data might be accessed or updated by the different threads in the system. We propose a permission-based annotation system that is designed to do exactly this, i.e. it specifies when a thread can read or write a variable. The annotation system ensures that threads have exclusive access to a variable whenever they have the possibility to write it, thus avoiding data races. Moreover, the annotation system allows to change permissions dynamically throughout the execution. The information from the permission annotations can be used for further verification of the program. This paper shows how the annotation system can be used to specify variable access in several typical multithreaded programming patterns.
Fichier principal
Vignette du fichier
henk.pdf (77.28 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00204771 , version 1 (15-01-2008)

Identifiants

  • HAL Id : inria-00204771 , version 1

Citer

Marieke Huisman, Clément Hurlin. Permission Specifications for Common Multithreaded Programming Patterns. Book in the honor of Henk Barendregt for his 60th birthday, Dec 2007, Nimègue, Netherlands. ⟨inria-00204771⟩

Collections

INRIA INRIA2
52 Consultations
51 Téléchargements

Partager

Gmail Facebook X LinkedIn More