• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Model Checking the Concurrent Programs Based on the Java Memory Model

  • ZHOU Zhi-Yuan ,
  • ZHANG Da-Fang ,
  • JIU Li
Expand
  • (School of Software,Hunan University,Changsha 410082)

Received date: 2009-01-02

  Revised date: 2009-03-27

  Online published: 2010-03-10

Abstract

In order to improve the performance, the Java Memory Model allows the compiler to change the execution order. A variety of caches will change the modification order of the shared data too. In multithreaded concurrent Java programs, this “out of order” will cause lots of problems which are hard to detect. The existing Java model checking techniques do not consider these order changes. Therefore, this paper proposes an approach which builds a complete model including thread interactions and “out of order” execution in a single thread. This algorithm can find problems which are omitted by the existing method, as well as check and verify the programs which require high reliability better.

Cite this article

ZHOU Zhi-Yuan , ZHANG Da-Fang , JIU Li . Model Checking the Concurrent Programs Based on the Java Memory Model[J]. Computer Engineering & Science, 2010 , 32(3) : 111 -114 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/