混合系统的协同验证驱动工程
Collaborative Verification-Driven Engineering of Hybrid Systems
摘要:
具有离散动态和连续动态的混合系统是现实世界信息物理系统的重要模型。关键的挑战是确保它们在w.r.t.安全要求。有前途的技术,以确保安全似乎是模型驱动的工程开发混合系统在一个定义良好的和可追溯的方式,和形式化验证,以证明其正确性。它们的结合形成了核查驱动工程的愿景。通常,混合系统相当复杂,因为它们需要来自许多领域的专业知识(例如,机器人、控制系统、计算机科学、软件工程和机械工程)。此外,尽管在自动化混合系统的形式化验证的显着进步,复杂系统的证明的建设往往需要非平凡的人的指导,因为混合系统验证工具解决不可判定的问题。因此,研制和核查小组由许多具有不同专长的参与者组成的情况并不少见。本文介绍了一个验证驱动的工程工具集,扩展了我们以前的工作与工具的混合动力和算术验证的混合动力系统的图形(UML)和文本建模,(ii)交换和比较模型和证明,(iii)管理验证任务。该工具集可以更轻松地处理大规模验证任务。
英文摘要:
Hybrid systems with both discrete and continuous dynamics are an important model for real-world cyber-physical systems. The key challenge is to ensure their correct functioning w.r.t. safety requirements. Promising techniques to ensure safety seem to be model-driven engineering to develop hybrid systems in a well-defined and traceable manner, and formal verification to prove their correctness. Their combination forms the vision of verification-driven engineering. Often, hybrid systems are rather complex in that they require expertise from many domains (e.g., robotics, control systems, computer science, software engineering, and mechanical engineering). Moreover, despite the remarkable progress in automating formal verification of hybrid systems, the construction of proofs of complex systems often requires nontrivial human guidance, since hybrid systems verification tools solve undecidable problems. It is, thus, not uncommon for development and verification teams to consist of many players with diverse expertise. This paper introduces a verification-driven engineering toolset that extends our previous work on hybrid and arithmetic verification with tools for (i) graphical (UML) and textual modeling of hybrid systems, (ii) exchanging and comparing models and proofs, and (iii) managing verification tasks. This toolset makes it easier to tackle large-scale verification tasks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。