| 摘要: |
|
| 关键词: |
| DOI： |
| Revised:November 20, 2005 |
| 基金项目: |
|
| Deadlock p revention f or flexible manufacturing system |
| Gang XU , Zhiming WU |
| (Automation Department ,Shanghai Jiaotong University ,Shanghai 200030 , China) |
| Abstract: |
| Deadlock must be prevented via the shop controller during the flexible manufacturing system (FMS) performing. Various models have been tried for the analysis and design of shop controller. Petri net is suitable to describe the dynamic behavior of the discrete event system , such as concurrency , conflict and deadlock , however , the verification of the system behavior needs ructure analysis with complex theoretical proof method. Temporal logic model checking has important advantages over traditional theorem prover. It is fully automatic and can produce possible unter- example which is particularly important in finding subtle error in complex transition systems. In this paper ,a new method for the deadlock prevention based on Petri net and Temporal Logic model checking is presented. The specification in the Temporal Logic is expressed according to some result of structure analysis of the Petri net . The model checking is employed to execute the formal verification ,which will conduct an exhaustive exploration of all possible behaviors. Finally ,an example is presented to demonstrate how the method works. |
| Key words: Flexible manufacturing system (FMS) Scheduling Deadlock |
