A parameterized type system for race-free Java']Java programs

被引:64
作者
Boyapati, C [1 ]
Rinard, M [1 ]
机构
[1] MIT, Comp Sci Lab, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
D O I
10.1145/504311.504287
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a new static type system for multithreaded programs; any well-typed program in our system is free of data races. Our type system is significantly more expressive than previous such type systems. In particular, our system lets programmers write generic code to implement a class, then create different objects of the same class that have different protection mechanisms. This flexibility enables programmers to reduce the number of unnecessary synchronization operations in a program without risking data races. We also support default types which reduce the burden of writing the extra type annotations. Our experience indicates that our system provides a promising approach to make multithreaded programs more reliable and efficient.
引用
收藏
页码:56 / 69
页数:14
相关论文
共 37 条
[1]  
AGESEN O, 1997, OBJECT ORIENTED PROG
[2]  
ALDRICH J, 1999, STAT AN S SAS SEP
[3]  
[Anonymous], 1995, INT S COMP ARCH ISCA
[4]  
[Anonymous], THEORETICAL COMPUTER
[5]  
Bacon D. F., 2000, OBJECT ORIENTED PROG
[6]  
BIRREL AD, 1989, 35 DIG EQ CORP SYST
[7]  
BLANCHET B, 1999, OBJECT ORIENTED PROG
[8]  
BOGDA J, 1999, OBJECT ORIENTED PROG
[9]  
BOYLAND J, 2001, EUR C OBJ OR PROGR E
[10]  
BRACHA G, 1998, OBJECT ORIENTED PROG