The Community for Technology Leaders
Software Engineering Conference, Australian (2009)
Gold Coast, Australia
Apr. 14, 2009 to Apr. 17, 2009
ISSN: 1530-0803
ISBN: 978-0-7695-3599-9
pp: 277-286
ABSTRACT
Lock-based synchronization is widely used to avoid data races in multithreaded programs. However, it is hard to assure or verify the safety and correctness of lock usage because of unpredictable interferences between threads. This paper proposes to use a fractional permission system to assure the correct usage of mutual-exclusion locks, that neither data races and deadlocks occur. A permission is an abstract value associated with some piece of state in a program and it is designed to permit corresponding operations. Our permission system includes two characteristic properties: fractions and nesting. Fractions allows one permission to be split into several pieces. Nesting builds a protection relation between the nested and nester permissions. Using our system, we can express the semantics of several lock annotations and then use a permission checker to determine whether given annotations match with underlying program code.
INDEX TERMS
fractional permission, lock usage
CITATION
John Boyland, Yang Zhao, "Assuring Lock Usage in Multithreaded Programs with Fractional Permissions", Software Engineering Conference, Australian, vol. 00, no. , pp. 277-286, 2009, doi:10.1109/ASWEC.2009.43
83 ms
(Ver 3.3 (11022016))