The state explosion problem mentioned can be controlled if context constraints are incorporated in behaviour analysis. The parameterised bisimulation is called relative bisimulation which can be used to reduce the computational efforts in verifying distributed systems. In such situation, the global LTS constructed does not faithfully represent the behaviour of the distributed systems. The global LTS thus constructed does not faithfully represent the behaviour of the distributed system. Yeh proposed a new approach to specify context constraints.
Undefined states are transparent to users because they are inserted automatically by the technique.
Early work on reduction of graph models expressing concurrency was reported by Gostelow et al. Both of these approaches have been shown to be capable of handling the dining philosophers problem with more than 100 philosopher tasks. Dept. of Computer Science, Purdue University, Aug. 1993. Promising results have been reported. Promising results have been reported.