C Boyapati, M Rinard - Proceedings of the 16th ACM SIGPLAN …, 2001 - dl.acm.org
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 …
C Flanagan, M Abadi - European Symposium on Programming, 1999 - Springer
A race condition is a situation where two threads manipulate a data structure simultaneously, without synchronization. Race conditions are common errors in …
C Flanagan, S Qadeer - Proceedings of the 2003 ACM SIGPLAN …, 2003 - dl.acm.org
Ensuring the correctness of multithreaded programs is difficult, due to the potential for unexpected and nondeterministic interactions, between threads. Previous work addressed …
C Boyapati, B Liskov, L Shrira - ACM SIGPLAN Notices, 2003 - dl.acm.org
Ownership types provide a statically enforceable way of specifying object encapsulation and enable local reasoning about program correctness in object-oriented languages. However …
A key challenge for concurrent programming is that side-effects (memory operations) in one thread can affect the behavior of another thread. In this paper, we present a type system to …
P Müller, A Rudich - Proceedings of the 22nd annual ACM SIGPLAN …, 2007 - dl.acm.org
Ownership simplifies reasoning about object-oriented programs by controlling aliasing and modifications of objects. Several type systems have been proposed to express and check …
D Grossman - ACM Sigplan Notices, 2003 - dl.acm.org
We extend Cyclone, a type-safe polymorphic language at the C level of abstraction, with threads and locks. Data races can violate type safety in Cyclone. An extended type system …
DG Clarke, JM Potter, J Noble - Proceedings of the 13th ACM SIGPLAN …, 1998 - dl.acm.org
Object-oriented programming languages allow inter-object aliasing. Although necessary to construct linked data structures and networks of interacting objects, aliasing is problematic in …
Ownership types were devised nearly 15 years ago to provide a stronger notion of protection to object-oriented programming languages. Rather than simply protecting the fields of an …