DMCA
Specifying Multithreaded Java Semantics forProgram Verification
BibTeX
@MISC{Roychoudhurydepartment_specifyingmultithreaded,
author = {Abhik Roychoudhurydepartment and Computer Science},
title = {Specifying Multithreaded Java Semantics forProgram Verification},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The main difficulty with the JMM is that it is informally described in an abstract rule-based declarative style, which is unsuitable for formal verification. In this paper, we develop an equivalent formal executable specification of the JMM. Our specification is operational and uses guarded commands. We then use this executable model to verify popular software construction idioms (commonly used program fragments/patterns) for multithreaded Java. Our prototype verifier tool detects a bug in the widely used "DoubleChecked Locking " idiom, which verifiers based on interleaving execution model cannot possibly detect. 1.
Keyphrases
multithreaded java semantics prototype verifier tool executable model popular software construction idiom abstract rule-based declarative style main difficulty execution model cannot formal verification guarded command equivalent formal executable specification program fragment doublechecked locking quot
