Isolation-only transactions by typing and versioning

In this paper we design a language and runtime support for isolation-only, multithreaded transactions (called tasks). Tasks allow isolation to be declared instead of having to be encoded using the low-level synchronization constructs. The key concept of our design is the use of a type system to support rollback-free and safe runtime execution of tasks. We present a first-order type system which can verify information for the concurrency controller. We use an operational semantics to formalize and prove the type soundness result and an isolation property of tasks. The semantics uses a specialized concurrency control algorithm, that is based on access versioning. Categories and Subject Descriptors: D.3.3 [Programming Languages]: Language Constructs and Features— data types, Concurrent programming structures General Terms: Design, Languages, Reliability, Theory, Verification.

• Type: Conference
• Year: 2005
• Where: PPDP
• Authors: Pawel T. Wojciechowski
• Keywords: Low-level Synchronization Constructs, PPDP 2005, Safe Runtime Execution, Tasks Allow Isolation