Contract-Based Design for Hybrid Dynamical Systems and Invariance Properties
Abstract: 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.
- Verification and synthesis of timing contracts for embedded controllers. In Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control, 115–124.
- Compositional refinement for hierarchical hybrid systems. In International Workshop on Hybrid Systems: Computation and Control, 33–48. Springer.
- Set-valued analysis. Springer Science & Business Media.
- Contracts for system design. Foundations and Trends® in Electronic Design Automation, 12(2-3), 124–400.
- Contracts for systems design: Theory. Ph.D. thesis, Inria Rennes Bretagne Atlantique; INRIA.
- Hybrid dynamical systems with hybrid inputs: Definition of solutions and applications to interconnections. International Journal of Robust and Nonlinear Control, 30(15), 5892–5916. https://doi.org/10.1002/rnc.4756.
- Assume-guarantee abstraction refinement meets hybrid systems. In Hardware and Software: Verification and Testing: 10th International Haifa Verification Conference, HVC 2014, Haifa, Israel, November 18-20, 2014. Proceedings 10, 116–131. Springer.
- Forward invariance of sets for hybrid dynamical systems (part i). IEEE Transactions on Automatic Control, 64(6), 2426–2441.
- Safety-critical control synthesis for network systems with control barrier functions and assume-guarantee contracts. IEEE Transactions on Control of Network Systems, 8(1), 487–499.
- An assume-guarantee approach to sampled-data quantized glucose control. In 2020 59th IEEE Conference on Decision and Control (CDC), 3401–3406. IEEE.
- Compositional synthesis via a convex parameterization of assume-guarantee contracts. In Proceedings of the 23rd International Conference on Hybrid Systems: Computation and Control, 1–10.
- Invariant sets for assume-guarantee contracts. In 2022 IEEE 61st Conference on Decision and Control (CDC), 2190–2195. IEEE.
- Hybrid Dynamical Systems : Modeling, Stability, and Robustness. Princeton University Press.
- Assume-guarantee reasoning for hierarchical hybrid systems. In Hybrid Systems: Computation and Control: 4th International Workshop, HSCC 2001 Rome, Italy, March 28–30, 2001 Proceedings 4, 275–290. Springer.
- Small-gain theorem for iss systems and applications. Mathematics of Control, Signals and Systems, 7, 95–120.
- Nonlinear systems. vol. 3 prentice hall. New Jersey.
- Compositional controller synthesis for vehicular traffic networks. In 2015 54th IEEE Conference on Decision and Control (CDC), 6165–6171. IEEE.
- A small gain theorem for parametric assume-guarantee contracts. In Proceedings of the 20th International Conference on Hybrid Systems: Computation and Control, 207–216.
- Compositional synthesis of signal temporal logic tasks via assume-guarantee contracts. In 2022 IEEE 61st Conference on Decision and Control (CDC), 2184–2189. IEEE.
- A component-based approach to hybrid systems safety verification. In Integrated Formal Methods: 12th International Conference, IFM 2016, Reykjavik, Iceland, June 1-5, 2016, Proceedings 12, 441–456. Springer.
- A contract-based methodology for aircraft electric power system design. IEEE Access, 2, 1–25.
- Quotient for assume-guarantee contracts. In 2018 16th ACM/IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE), 1–11. IEEE.
- On the composition of discrete and continuous-time assume-guarantee contracts for invariance. In 2018 European Control Conference (ECC), 435–440. IEEE.
- Contract-based design of symbolic controllers for safety in distributed multiperiodic sampled-data systems. IEEE Transactions on Automatic Control, 66(3), 1055–1070.
- Assume-guarantee contracts for continuous-time systems. Automatica, 134, 109910.
- Series composition of simulation-based assume-guarantee contracts for linear dynamical systems. In 2022 IEEE 61st Conference on Decision and Control (CDC), 2204–2209. IEEE.
- Composition of behavioural assume–guarantee contracts. IEEE Transactions on Automatic Control, 68(10), 5991–6006. 10.1109/TAC.2022.3233290.
- A symbolic approach to voltage stability and power sharing in time-varying dc microgrids. In 2019 18th European Control Conference (ECC), 903–909. IEEE.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.