期刊文献+

混杂系统的扩展时间自动机模型及验证研究 被引量:3

Study of model and verification about hybrid system based on extended timed automata
下载PDF
导出
摘要 混杂系统复杂度高且涉及领域广,没有通用的方法来解决分析、设计等问题。为解决一类工业控制混杂系统的建模和验证问题,对时间自动机进行了语义扩展,使其含有连续变量以及映射在其上的约束,使用扩展后的时间自动机对此类混杂系统进行建模,采用验证工具UPPAAL进行模型分析模拟,并使用简化的CTL对系统需求规范进行验证。具体实例研究表明,该方法对于分析设计一类混杂系统具有可行性和有效性。 Hybrid system is high complex and involves extensive area, there is no general way to solve it's problems such as analysis and design. To model and check a class of industrial control hybrid systems, this paper extends the semantics of timed automata. After conversion, it contains a continuous variable and variable constraint. The method uses extended timed automata to model such hybrid systems, uses tool UPPAAL to analysis and simulate, and then uses a simplified version of CTL to verify the requirement specification of systems. The specific case study shows that the method is feasible and effective for a class of hybrid systems analysis and design.
出处 《计算机工程与应用》 CSCD 2012年第8期73-75,78,共4页 Computer Engineering and Applications
关键词 时间自动机 混杂系统 UPPAAL 泵站 模型验证 timed automata hybrid system UPPAAL pumping station model checking
  • 相关文献

参考文献11

二级参考文献81

  • 1周雹.关于污水处理厂设计中几个问题的探讨[J].中国给水排水,1989,5(2):37-40. 被引量:7
  • 2吕乃熙.城市污水节能技术及其发展主要趋向[J].建筑选刊,1990,(1).
  • 3王彩霞.城市污水处理厂能源开发利用与节能技术[J].设计与研究,1991,.
  • 4王彩霞,设计与研究,1991年
  • 5吕乃熙,建筑选刊,1990年,1期
  • 6周雹,中国给水排水,1989年,5卷,2期
  • 7Alur R, Dill DL. A theory of timed automata[J]. Theoretical Computer Science, 1994,126(2):183-235.
  • 8Alur R. Timed Automata[A]. NATO-AST 1998 Summer School on Verification of Digital and Hybrid Systems[C], 1998.
  • 9David A, Yi W. Hierarchical Timed Automata for UPPAAL[A]. 10th Nordic Workshop on Programming Theory (NWPT'98)[C]. Turku Centre for Computer Science (TUCS), Finland,1998.
  • 10Gu Z, Shin KG. An Integrated Aproach to Modeling and Analysis of Embedded Real-Time Systems Based on Timed Petri Nets[A]. Proceeding of 23rd International Conference on Disributed Computing Systems (ICDCS'03)[C], 2003.

共引文献83

同被引文献26

  • 1何红悦,宋自林,周波.基于DL-Safe规则的UML状态图形式化和一致性验证[J].郑州大学学报(理学版),2009,41(1):94-98. 被引量:2
  • 2尹逊和,崔庆权,宋永端,戚君戈.基于层次结构模型的LLP控制算法设计[J].控制工程,2009,16(S2):24-27. 被引量:2
  • 3周清雷,姬莉霞,王艳梅.基于UPPAAL的实时系统模型验证[J].计算机应用,2004,24(9):129-131. 被引量:23
  • 4张开升,陈玮,孙延明,郑时雄.一种分布式制造信息系统控制性能的研究方法[J].华南理工大学学报(自然科学版),2006,34(11):49-54. 被引量:2
  • 5Clarke E M, Wing J M. Formal methods: state of the art and future directions[J]. ACM Computing Surveys, 1996, 28(4) : 626 - 643.
  • 6Gerd B, Alexandre D, Kim G L. A tutorial on Uppaal[ C] //Proc of the gth Int'l School on Formal Methods for the Design of Computer, Communication, and Software Systems. Heidelberg: Springer-Verlag, 2004 : 200 - 236.
  • 7Toni J, Jori D, Tommi J, et al. Model checking dynamic and hierarchical UML state machines [ C ]//Proceedings of MoDeV^2 a. Heidelberg: Springer-Verlag, 2006 : 94 - 110.
  • 8Jouauh F, Allilaire F B J. ATL:a model transformation tool[ J ]. Science of Computer Programming Special Issue on Second Is- sue of Experimental Software and Toolkits(EST) , 2008, 72(1/2) :31 - 39.
  • 9Alur R, Dill D L. A theory of timed automata[J]. Theoretical Computer Science, 1994, 126(2) :183 -235.
  • 10Alexander K, Merz S. Model checking and code generation for UML state machines and collaborations [ C ]//Proc 5th Workshop on Tools for System Design and Verification. Reisenburg, 2002:59 -64.

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部