Compositional Verification of Continuous-Discrete Systems

详细信息    查看全文

• 作者：Ralf Huuck ; Ben Lukoschus ; Goran Frehse ; Sebastian Engell
• 刊名：Lecture Notes in Control and Information Sciences
• 出版年：2002
• 出版时间：2002
• 年：2002
• 卷：279
• 期：1
• 页码：pp.225-246
• 全文大小：137 KB
• 刊物类别：Springer Berlin / Heidelberg
• 刊物主题：Control Engineering
  Vibration, Dynamical Systems and Control
  
• 出版者：Springer Berlin / Heidelberg

文摘

Hybrid systems are well-suited as a design and modeling framework to describe the interaction of discrete controllers with a continuous environment. However, the systems described are often complex and so are the resulting models. Therefore, a formal framework and a formal verification to prove the correctness of system properties is highly desirable. Since complexity is inherent, standard formal verification techniques like model checking soon reach their limits. In this work we present several options how to tackle the complexity arising in the formal verification of hybrid systems. In particular we combine the model checking approach with abstraction and decomposition techniques such as the assumption/commitment method as well as deductive methods.