Safe locking for multi-threaded java

Authors:
Einar Broch Johnsen;Thi Mai Thuong Tran;Olaf Owe;Martin Steffen
Affiliations:
Department of Informatics, University of Oslo, Norway;Department of Informatics, University of Oslo, Norway;Department of Informatics, University of Oslo, Norway;Department of Informatics, University of Oslo, Norway
Venue:
FSEN'11 Proceedings of the 4th IPM international conference on Fundamentals of Software Engineering
Year:
2011

Citing 12
Cited 0

A type system for Java bytecode subroutines

ACM Transactions on Programming Languages and Systems (TOPLAS)
Featherweight Java: a minimal core calculus for Java and GJ

Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Enforcing high-level protocols in low-level software

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Flow-sensitive type qualifiers

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
A new type system for JVM lock primitives

ASIA-PEPM '02 Proceedings of the ASIAN symposium on Partial evaluation and semantics-based program manipulation
Resource usage analysis

ACM Transactions on Programming Languages and Systems (TOPLAS)
Java Threads

Java Threads
A transactional object calculus

Science of Computer Programming
Checking race freedom via linear programming

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Type-Based Deadlock-Freedom Verification for Non-Block-Structured Lock Primitives and Mutable References

APLAS '08 Proceedings of the 6th Asian Symposium on Programming Languages and Systems
Safe Typing for Transactional vs. Lock-Based Concurrency in Multi-threaded Java

KSE '10 Proceedings of the 2010 Second International Conference on Knowledge and Systems Engineering
Safe commits for transactional featherweight Java

IFM'10 Proceedings of the 8th international conference on Integrated formal methods

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are many mechanisms for concurrency control in high-level programming languages. In Java, the original mechanism for concurrency control, based on synchronized blocks, is lexically scoped. For more flexible control, Java 5 introduced non-lexical operators, supporting lock primitives on re-entrant locks. These operators may lead to run-time errors and unwanted behavior; e.g., taking a lock without releasing it, which could lead to a deadlock, or trying to release a lock without owning it. This paper develops a static type and effect system to prevent the mentioned lock errors for non-lexical locks. The effect type system is formalized for an object-oriented calculus which supports non-lexical lock handling. Based on an operational semantics, we prove soundness of the effect type analysis. Challenges in the design of the effect type system are dynamic creation of threads, objects, and especially of locks, aliasing of lock references, passing of lock references between threads, and reentrant locks as found in Java.