Safe commits for transactional featherweight Java

Authors:
Thi Mai Thuong Tran;Martin Steffen
Affiliations:
Department of Informatics, University of Oslo, Norway;Department of Informatics, University of Oslo, Norway
Venue:
IFM'10 Proceedings of the 8th international conference on Integrated formal methods
Year:
2010

Citing 16
Cited 1

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
Principles of Program Analysis

Principles of Program Analysis
A type and effect system for atomicity

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Language support for lightweight transactions

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Atomizer: a dynamic atomicity checker for multithreaded programs

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Resource usage analysis

ACM Transactions on Programming Languages and Systems (TOPLAS)
Composable memory transactions

Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
A transactional object calculus

Science of Computer Programming
The Atomos transactional programming language

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Creol: a type-safe object-oriented model for distributed concurrent systems

Theoretical Computer Science - Components and objects
Subtleties of Transactional Memory Atomicity Semantics

IEEE Computer Architecture Letters
Slicing concurrent Java programs using Indus and Kaveri

International Journal on Software Tools for Technology Transfer (STTT)
Semantics of transactional memory and automatic mutual exclusion

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Automatic mutual exclusion

HOTOS'07 Proceedings of the 11th USENIX workshop on Hot topics in operating systems
Software verification with BLAST

SPIN'03 Proceedings of the 10th international conference on Model checking software
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 locking for multi-threaded java

FSEN'11 Proceedings of the 4th IPM international conference on Fundamentals of Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Transactions are a high-level alternative for low-level concurrency-control mechanisms such as locks, semaphores, monitors. A recent proposal for integrating transactional features into programming languages is Transactional Featherweight Java (TFJ), extending Featherweight Java by adding transactions. With support for nested and multi-threaded transactions, its transactional model is rather expressive. In particular, the constructs governing transactions--to start and to commit a transaction--can be used freely with a non-lexical scope. On the downside, this flexibility also allows for an incorrect use of these constructs, e.g., trying to perform a commit outside any transaction. To catch those kinds of errors, we introduce a static type and effect system for the safe use of transactions for TFJ. We prove the soundness of our type system by subject reduction.