arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.07718eess.SYcs.SY
收藏

面向混合动态系统与不变性属性的基于契约的设计

Contract-Based Design for Hybrid Dynamical Systems and Invariance Properties

Sadek Belamfedel Alaoui, Adnane Saoud

AI总结:

本文研究互联混合动态系统的契约时间满足问题,提出假设—保证契约的弱、强两种语义,并证明其分别适用于级联与反馈组合,同时利用相对前向(预)不变性处理反馈结构。

摘要:

本工作建立了验证互联混合系统契约的基本原理。当系统的混合弧在某一持续时间内符合契约、但随后违反契约时,混合动态系统的组合就会变得具有挑战性。本工作的目标是分析契约的时间满足性,使我们能够对在混合时间中直至某一时刻之前均不违反契约的组合进行推理。文中引入了 assume-guarantee(假设—保证)契约的弱满足和强满足概念。这些语义允许根据互联类型(反馈或级联)对复杂度各异的混合系统进行组合推理。结果表明,两种语义都与级联组合兼容,而反馈组合则需要强语义。此外,文中展示了如何从弱契约满足过渡到强契约满足。最后,作者研究了一类特定的混合系统,并证明相对于契约的前向(预)不变性概念使处理反馈组合成为可能。论文通过简单的数值示例对这些结果进行了贯穿全文的演示。

英文摘要:

This work establishes fundamental principles for verifying contract for interconnected hybrid systems. When system's hybrid arcs conform to the contract for a certain duration but subsequently violate it, the composition of hybrid dynamical systems becomes challenging. The objective of this work is to analyze the temporal satisfaction of the contract, allowing us to reason about the compositions that do not violate the contract up to a certain point in a hybrid time. Notions of weak and strong satisfaction of an assume-guarantee contract are introduced. These semantics permits the compositional reasoning on hybrid systems of varying complexity depending on the interconnection's type, feedback or cascade. The results show that both semantics are compatible with cascade composition, while strong semantic is required for feedback composition. Moreover, we have shown how one can go from weak to strong contract satisfaction. Finally, we have studied a particular class of hybrid systems and we have shown that the concept of forward (pre-)invariant relative to a contract makes it possible to deal with feedback compositions. These results are demonstrated throughout the paper with simple numerical examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑