Verification for Multithreaded Java Code using Java Memory Model


The KIPS Transactions:PartD, Vol. 15, No. 1, pp. 99-106, Feb. 2008
10.3745/KIPSTD.2008.15.1.99,   PDF Download:

Abstract

Recently developed compilers perform some optimizations in order to speed up the execution time of source program. These optimizations require the reordering of the sequence of program statements. This reordering does not give any problems in a singlethreaded program. However, the reordering gives some significant errors in a multi-threaded program. State-of-the-art model checkers such as JavaPathfinder do not consider the reordering resulted in the optimization step in a compiler since they just consider a single memory model. In this paper, we develop a new verification tool to verify Java source program based on Java Memory Model. And our tool is capable of handling the reordering in verifying Java programs. As a result, our tool finds an error in the test program which is not revealed with the traditional model checker JavaPathFinder.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
M. Lee and G. H. Kwon, "Verification for Multithreaded Java Code using Java Memory Model," The KIPS Transactions:PartD, vol. 15, no. 1, pp. 99-106, 2008. DOI: 10.3745/KIPSTD.2008.15.1.99.

[ACM Style]
Min Lee and Gi Hwon Kwon. 2008. Verification for Multithreaded Java Code using Java Memory Model. The KIPS Transactions:PartD, 15, 1, (2008), 99-106. DOI: 10.3745/KIPSTD.2008.15.1.99.