FMS建模和形式化验证.PDF

系 统 仿 真 学 报 Vol. 16 No. 9 • 1914 • JOURNAL OF SYSTEM SIMULATION Sept. 2004 FMS 建模和形式化验证 徐 刚 吴智铭 (上海交通大学浩然高科技大厦 1416信箱, 上海 200030) 摘 要 提出了一种FMS的建模方法, 此方法是基于时间自动机模型 运用模型检查工具UPPAAL 来进行建模 仿真和验证 由于时间的因素被考虑到建模方法中, 因此FMS的调度和控制问题可以 被集成到这个模型中 在系统的行为被控制的同时, 可以保证系统的性能指标 从而最优调度和最 优控制可以得到检查和验证 关键词: 柔性制造系统 死锁 UPPAAL 自动机 甘特图 文章编号 1004-731X (2004) 09-1914-04 中图分类号 TH165 文献标识码 A Formal Modeling and Verification for FMS XU Gang, WU Zhi-ming (1416 Postbox Haoran building, Institute of Automation, Shanghai Jiaotong university, Shanghai 200030, China) Abstract : A modeling method for FMS is pre sented. This method is based upon the timed automata. Model checker tool UPPAAL is used to model, simulate and verify the FMS model. Because the time is included into the modeling method in this paper, the scheduling and controlling problems in FMS can be integrated into this model. The performance of the system can be guaranteed while the system behavior is controlled. Upon this model, the optimal scheduling and optimal controlling can also be checked and verified. Keywords: FMS; deadlock; UPPAAL ; automaton; Gantt chart 1 和设计的概貌 在本文中, 在控制器的设计中,考虑了时间 引 言 因素 运用流行的模型检查工具 UPPAAL, 将 FMS 的调度 柔性制造系统(FMS)是一种复杂的异步并发系统 FMS 和控制集成到实时控制器中 的控制系统的模型应能够支