Verification of Snapshot Isolation in Transactional Memory Java Programs

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

This paper presents an automatic verification technique for transactional memory Java programs executing under snapshot isolation level. We certify which transactions in a program are safe to execute under snapshot isolation without triggering the write-skew anomaly, opening the way to run-time optimizations that may lead to considerable performance enhancements. Our work builds on a novel deep-heap analysis technique based on separation logic to statically approximate the read- and write-sets of a transactional memory Java program. We implement our technique and apply our tool to a set of micro benchmarks and also to one benchmark of the STAMP package. We corroborate known results, certifying some of the examples for safe execution under snapshot isolation by proving the absence of write-skew anomalies. In other cases our analysis has identified transactions that potentially trigger previously unknown write-skew anomalies
Original languageUnknown
Title of host publicationLecture Notes in Computer Science
Pages640-664
Publication statusPublished - 1 Jan 2012
Event26th European conference on Object-oriented programming (ECOOP) -
Duration: 1 Jan 2012 → …

Conference

Conference26th European conference on Object-oriented programming (ECOOP)
Period1/01/12 → …

Cite this