Contract-Based Design for Hybrid Dynamical Systems and Invariance Properties

被引:0
作者
Alaoui, Sadek Belamfedel [1 ]
Saoud, Adnane [1 ]
机构
[1] Univ Mohammed VI Polytech, Coll Comp, Benguerir, Morocco
关键词
Assume-guarantee contracts; Hybrid dynamical systems; Forward invariance;
D O I
10.1016/j.ifacol.2024.07.446
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. Copyright (c) 2024 The Authors.
引用
收藏
页码:189 / 194
页数:6
相关论文
共 18 条
[1]  
Alur R., 2001, Hybrid Systems: Computation and Control. 4th International Workshop, HSCC 2001. Proceedings (Lecture Notes in Computer Science Vol.2034), P33
[2]  
Aubin J.P., 2009, Set-valuedanalysis
[3]   Contracts for System Design [J].
Benveniste, Albert ;
Caillaud, Benoit ;
Nickovic, Dejan ;
Passerone, Roberto ;
Raclet, Jean-Baptiste ;
Reinkemeier, Philipp ;
Sangiovanni-Vincentelli, Alberto ;
Damm, Werner ;
Henzinger, Thomas A. ;
Larsen, Kim G. .
FOUNDATIONS AND TRENDS IN ELECTRONIC DESIGN AUTOMATION, 2018, 12 (2-3) :I-+
[4]   Assume-guarantee verification of nonlinear hybrid systems with ARIADNE [J].
Benvenuti, Luca ;
Bresolin, Davide ;
Collins, Pieter ;
Ferrari, Alberto ;
Geretti, Luca ;
Villa, Tiziano .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2014, 24 (04) :699-724
[5]   Hybrid dynamical systems with hybrid inputs: Definition of solutions and applications to interconnections [J].
Bernard, Pauline ;
Sanfelice, Ricardo G. .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2020, 30 (15) :5892-5916
[6]   Forward Invariance of Sets for Hybrid Dynamical Systems (Part I) [J].
Chai, Jun ;
Sanfelice, Ricardo G. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (06) :2426-2441
[7]  
Di Loreto I, 2020, IEEE DECIS CONTR P, P3401, DOI 10.1109/CDC42340.2020.9304434
[8]   Invariant Sets for Assume-Guarantee Contracts [J].
Girard, Antoine ;
Iovine, Alessio ;
Benberkane, Sofiane .
2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, :2190-2195
[9]  
Goebel R., 2012, Hybrid Dynamical Systems: Modeling, Stability, and Robustness
[10]   SMALL-GAIN THEOREM FOR ISS SYSTEMS AND APPLICATIONS [J].
JIANG, ZP ;
TEEL, AR ;
PRALY, L .
MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 1994, 7 (02) :95-120