-title: Java PathFinder を使った Thread の検証

複数のJava の Thread が共有している文字列 String を調べて、
Thread の実行の様子を調べよう。

<a href="interleave/">interleave の例題</a>

<a href="interleave.tgz">interleave の例題 (tgz)</a>

これを展開して、
    ant run
で実行してみる。(Eclipse からでも良い)

何回か実行して見て、動作が異なるかどうかを調べよう。

--PathFinder による実行

Java PathFinder
<a href="http://javapathfinder.sourceforge.net/">
    http://javapathfinder.sourceforge.net/
</a>
をinstallして実行しよう。

--comment-begin:
(naha:/net/open を共有して、
    /Volume/naha.ie.u-ryukyu.ac.jp/JAVA/jpf/bin/jpf
で実行しても良い。)
--comment-end:

文字列の結合の結果がさまざまになるはずである。これは、Thread が
interleaving (混ぜこぜ)に実行されることを示している。PathFinder
はすべての可能な結果を示している。

Thread を三つに増やした場合は、どんな文字列が生成されるか。
実際に PathFinderを動作させて、生成された文字列と比較してみよ。

jpf のscript は、
    JPF_HOME=/Users/kono/src/public/jpf-core
と言うように、絶対パスで JPF_HOME を指定する方が便利。


 jpf +classpath=. threadTest.TestThread 

というように実行します。threadTest/TestThread.java をcompileした
threadTest/TestThread.class がないとだめ。

--実行結果の説明

実行例の一つをUMLのシーケン図に示せ。

Thread が三つの場合の
interleave の例題の synchronized を取って、生成される文字列を
すべて示せ。

--synchornization がない場合


ThreadTest 
ssh://ie.u-ryukyu.ac.jp//net/home/hg/teacher/kono/os/ex/ThreadTest
の例題で、

work() メソッドが直列可能でない実行している場合の文字列を一つ
示し、それが、どのような実行によって、生成されたかを UML の
シーケンス図で記述せよ。

--assert

ThreadTest の例題で、
この場合のwork() メソッドが
直列可能である条件を Java のassert を用いて記述し、
Thread が三つの場合に、

    (1) synchronized を付けた場合に、assert が valid であること
    (2) synchronized がない場合に、assert の否定が satisfiable であること

を PathFinder によって確認した結果を示せ。