| 摘要: |
| 混成系统是由计算机和物理设备组成的嵌入式实时计算系统.它允许在交互式实时系统中引入连续变化的单元.XYZ/E 是基于Manna-Pnueli的线性时序逻辑的程序设计语言.它将程序的动态语义与静态语义统一在同一框架中,支持从抽象的程序规范到可执行代码的逐步求精的全过程.该文使用XYZ/E语言描述和验证混成系统.首先介绍了计算模型,然后介绍了XYZ语言对混成系统的形式化描述,最后介绍了混成系统的验证.与同类工作相比,XYZ/E支持状态转换，从而可以方便地描述复杂的控制算法. |
| 关键词: 混成系统,相位转换系统,时序逻辑语言,XYZ/E,程序规范,验证. |
| DOI： |
| 分类号: |
| 基金项目:This research is supported by the national Natural Science Foundation of China (国家自然科学基金.No.69673019). |
|
| Hybrid Systems in XYZ/E |
|
YAN An,TANG Zhi-song
|
| Abstract: |
| Hybrid System is an embedded computing system composed of computers and physical instruments. It allows the inclusion of continuous components in a reactive real-time system. XYZ/E is a temporal logic language based on Manna-Pnueli's Linear Time Temporal Logic. It combines both static and dynamic semantics in a unified framework and supports the whole procedure of stepwise refinement, i.e. from the abstract specifications to executable codes. In this article, the authors first specify and verify hybrid systems with XYZ/E, then introduce the computational model we selected for the hybrid systems and discuss the formal description of hybrid systems in the TLL XYZ/E. Finally the verification methodology in the framework is discussed. Compared with the related work, XYZ/E supports state transitions such that it can specify complex control algorithms in a convenient way. |
| Key words: Hybrid system, phase transition system, temporal logic language, XYZ/E, program specification, verification. |
