混合系统状态模型的合成算法.docVIP

  混合系统状态模型的合成算法# 张海宾* （西安电子科技大学计算机学院，西安，710071） 5 10 15 摘要：这篇文章中，我们主要介绍了一个混合系统的描述模型，基于这个模型，我们定义了 一个混合系统的偏序关系并建立了混合系统的格。并讨论了混合系统的合成技术。该技术可 视为求解混合系统格中的极大极小边界。 关键词：混合系统；时序逻辑；合成 中图分类号：TP 31 Synthesis Algorithms of Models of Hybrid Systems ZHANG Haibin (School of Computer Science and Technology,Xidian University,Xian, 710071) Abstract: In this paper, a computational model for hybrid systems is introduced. Based on this model, a partial order relation of hybrid systems is given and a lattice of hybrid systems is formalized. Armed with these notations, synthesis of hybrid systems is discussed. The synthesis can be seen as the operation of solving the least upper bound of members of the lattice. Key words: hybrid systems；temporal Logic；synthesis  20  0.  Introduction  Hybrid systems are state-transition systems consisting of a non-trivial mixture of continuous activities and discrete events[1-8]. The continuous activities are usually governed by differential equations or algebraic equations, and the discrete events are expressed by discrete variables. This paper focuses on the synthesis (or composition) of hybrid systems. In some cases of 25 30 35 physical environments, a complex hybrid system can be viewed as a composition or synthesis of a number of small sub-hybrid systems. To model and verify such systems, it is important for us to investigate theory and technique for dealing with synthesis of hybrid systems. In this paper, an approach based on lattice for synthesis of hybrid systems is presented. With this method, a continues activity is modelled as a macro-state, and a discrete event is modelled as a micro-state which occurs between two macro-states. Thus, a hybrid system is modelled as a sequence of continues activity and discrete events, that is, an interleaving sequence of macro-states and micro-states. This sequence is also called an interval. To manipulate synthesis of hybrid systems, a partial order relation?? over intervals is defined. All hybrid sys