Permission Specifications for Common Multithreaded Programming Patterns - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Permission Specifications for Common Multithreaded Programming Patterns


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : inria-00204771 , version 1


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⟩


52 View
47 Download


Gmail Facebook Twitter LinkedIn More