Show simple item record

dc.contributor.authorKidd, Nicholasen_US
dc.contributor.authorLammich, Peteren_US
dc.contributor.authorTouili, Tayssiren_US
dc.contributor.authorReps, Thomasen_US
dc.date.accessioned2012-03-15T17:23:58Z
dc.date.available2012-03-15T17:23:58Z
dc.date.created2009en_US
dc.date.issued2009en_US
dc.identifier.citationTR1649en_US
dc.identifier.urihttp://digital.library.wisc.edu/1793/60662
dc.description.abstractWe present a new decision procedure for detecting property violations in pushdown models for concurrent programs that use lock-based synchronization, where each thread's lock operations are properly nested (a la synchronized methods in Java). The technique detects violations expressed as indexed phase automata (PAs)|a class of non-deterministic nite automata in which the only loops are self-loops. Our interest in PAs stems from their ability to capture atomic-set serializability violations. (Atomic-set serializability is a relaxation of atomicity to only a user-specified set of memory locations.) We implemented the decision procedure and applied it to detecting atomic-set-serializability violations in models of concurrent Java programs. Compared with a prior method based on a semi-decision procedure, not only was the decision procedure 7.5X faster overall, but the semi-decision procedure timed out on about 68% of the queries versus 4% for the decision procedure.en_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherUniversity of Wisconsin-Madison Department of Computer Sciencesen_US
dc.titleA Decision Procedure for Detecting Atomicity Violations for Communicating Processes with Locksen_US
dc.typeTechnical Reporten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • CS Technical Reports
    Technical Reports Archive for the Department of Computer Sciences at the University of Wisconsin-Madison

Show simple item record