Computation of Feasible Assume-Guarantee Contracts: A Resilience-based Approach

Abstract: We propose a resilience-based framework for computing feasible assume-guarantee contracts that ensure the satisfaction of temporal specifications in interconnected discrete-time systems. Interconnection effects are modeled as structured disturbances. We use a resilience metric, the maximum disturbance under which local specifications hold, to refine assumptions and guarantees across subsystems iteratively. For two subsystems, we demonstrate correctness, monotone refinement of guarantees, and that the resulting assumptions are maximal within ball-shaped sets. Additionally, we extend our approach to general networks of L subsystems using weighted combinations of interconnection effects. We instantiate the framework on linear systems by meeting finite-horizon safety, exact-time reachability, and finite-time reachability specifications, and on nonlinear systems by fulfilling general finite-horizon specifications. Our approach is demonstrated through numerical linear examples, and a nonlinear DC Microgrid case study, showcasing the impact of our framework in verifying temporal logic specifications with compositional reasoning.