Symbolic Analysis of Hybrid Systems Involving Numerous Discrete Changes Using Loop Detection

详细信息    查看全文

• 关键词：Hybrid systems ; Sliding mode ; Loop invariants ; Verification ; Symbolic analysis
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10107
• 期：1
• 页码：17-30
• 丛书名：Cyber Physical Systems. Design, Modeling, and Evaluation
• ISBN：978-3-319-51738-4
• 卷排序：10107

文摘

Hybrid systems are dynamical systems that include both continuous and discrete changes. Some hybrid systems involve a large or infinite number of discrete changes within an infinitesimal-width region of phase space. Systems with sliding mode are typical examples of such hybrid systems. It is difficult to analyze such hybrid systems through ordinary numerical simulation, since the time required for simulation increases in proportion to the number of discrete changes. In this paper, we propose a method to symbolically analyze such models involving numerous discrete changes by detecting loops and checking loop invariants of the model’s behavior. The method handles parameterized hybrid systems and checks inclusion of parameterized states focusing on the values of a switching function that dominate the dynamics of sliding mode. We implemented the main part of the method in our symbolic hybrid system simulator HyLaGI, and conducted analysis of example models.