Checking Method of Large-scale Concurrent Program Model

YANG Ming-yuan,LUO Gui-ming
DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.13.027
2008-01-01
Abstract:(Abstract)JPF is a Java program model checker developed by NASA. The module that generates the state space in JPF is rewritten to make the program waiting for model checking run under supervision. The Data-Race algorithm is applied to record warnings which guide JPF to check deadlock related threads. This design avoids the state space explosion and realizes model checking of large-scale programs with only some threads in deadlocks. A heuristic method is also proposed to optimize the efficiency of simulation running by giving different weights to live threads according to search depths. (Key words)JPF tool; concurrent programs; running information; Data-Race algorithm; heuristic search
What problem does this paper attempt to address?