In this thesis, discuss the safety and fairness in concurrentsystem, and point out its importance when multithreading accessing the critical resources.
To model check a value-passing concurrentsystem, an abstract model must be constructed, and Symbolic Transition Graphs with Assignment is such an abstract model.
对并发传值系统进行模型检测需要建立相应的抽象模型,带赋值的符号迁移图是一种广为使用的抽象模型。
3
With the development of concurrentsystem in modern software applications, the testing and debugging of concurrent software have attracted more and more attentions of the programmers.