๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Type inference against races

โœ Scribed by Cormac Flanagan; Stephen N. Freund


Book ID
104091909
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
436 KB
Volume
64
Category
Article
ISSN
0167-6423

No coin nor oath required. For personal study only.

โœฆ Synopsis


The race condition checker rccjava uses a formal type system to statically identify potential race conditions in concurrent Java programs, but it requires programmer-supplied type annotations. This paper describes a type inference algorithm for rccjava. Due to the interaction of parameterized classes and dependent types, this type inference problem is NP-complete. This complexity result motivates our new approach to type inference, which is via reduction to propositional satisfiability. This paper describes our type inference algorithm and its performance on programs of up to 30,000 lines of code.


๐Ÿ“œ SIMILAR VOLUMES


cover
โœ Ferrarella, Marie ๐Ÿ“‚ Fiction ๐Ÿ“… 2003 ๐Ÿ› Harlequin ๐ŸŒ English โš– 107 KB
cover
โœ Anderson-Dargatz, Gail ๐Ÿ“‚ Fiction ๐Ÿ“… 2016 ๐Ÿ› Orca Book Publishers ๐ŸŒ English โš– 255 KB

Small-town reporter Claire Abbott wakes from a nightmare, convinced a bomb will go off in the local school. And then, strangely enough, there really is a bomb scare. After the school is cleared by police and their sniffer dog, Claire is certain the threat isn't over. People are behaving strangely. C

cover
โœ Woodhouse, Kimberley; Woodhouse, Kayla R. ๐Ÿ“‚ Fiction ๐ŸŒ English โš– 161 KB
cover
โœ Woodhouse, Kimberley; Woodhouse, Kayla R ๐Ÿ“‚ Fiction ๐Ÿ“… 2011 ๐Ÿ› B&H Publishing Group ๐ŸŒ English โš– 177 KB
cover
โœ Woodhouse, Kimberley; Woodhouse, Kayla R ๐Ÿ“‚ Fiction ๐Ÿ“… 2011 ๐Ÿ› B&H Publishing Group ๐ŸŒ English โš– 168 KB