Title :
ACP model of Java multithreading
Author :
Liu, Yuan ; Xu, Baowen
Author_Institution :
Dept. of Comput. Sci. & Eng., Southeast Univ., China
Abstract :
Feasibility and efficiency of analyzing concurrent programs mostly rely on the programs´ representations. So modeling concurrent programs in a proper and suitable way is very important. In Java, multithreading is provided to support concurrent programming, which is now widely used in distributed systems. This paper proposes a model of Java multithreading by using ACP in a neat and tidy way, so that Java concurrent system can be transformed to process algebra expressions which facilitate model checking or some further analysis. In addition, many problems similar to the mechanism of protected object can modeled in the same way. With these models, many analyses can be transformed, such as model checking.
Keywords :
Java; formal specification; multi-threading; ACP model; Java; communicating process algebra; concurrent programming; distributed systems; model checking; multithreading; Algebra; Automata; Computer languages; Concurrent computing; Java; Laboratories; Multithreading; Petri nets; Power system modeling; System recovery;
Conference_Titel :
Information Reuse and Integration, 2003. IRI 2003. IEEE International Conference on
Print_ISBN :
0-7803-8242-0
DOI :
10.1109/IRI.2003.1251459