Ownership types for safe programming: Preventing data races and deadlocks

C Boyapati, R Lee, M Rinard - Proceedings of the 17th ACM SIGPLAN …, 2002 - dl.acm.org
This paper presents a new static type system for multithreaded programs; well-typed
programs in our system are guaranteed to be free of data races and deadlocks. Our type …

A parameterized type system for race-free Java programs

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 …

Types for safe locking

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 …

Types for atomicity

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 …

Ownership types for object encapsulation

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 …

Uniqueness and reference immutability for safe parallelism

CS Gordon, MJ Parkinson, J Parsons… - ACM SIGPLAN …, 2012 - dl.acm.org
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 …

Ownership transfer in universe types

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 …

Type-safe multithreading in Cyclone

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 …

Ownership types for flexible alias protection

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: A survey

D Clarke, J Östlund, I Sergey, T Wrigstad - Aliasing in object-oriented …, 2013 - Springer
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 …