Assume/Guarantee Contracts for Dynamical Systems: Theory and Computational ToolsShow others and affiliations
2021 (English)In: IFAC Papersonline, Elsevier BV , 2021, Vol. 54, no 5, p. 25-30Conference paper, Published paper (Refereed)
Abstract [en]
Modern engineering systems include many components of different types and functions. Verifying that these systems satisfy given specifications can be an arduous task, as most formal verification methods are limited to systems of moderate size. Recently, contract theory has been proposed as a modular framework for defining specifications. In this paper, we present a contract theory for discrete-time dynamical control systems relying on assume/guarantee contracts, which prescribe assumptions on the input of the system and guarantees on the output. We then focus on contracts defined by linear constraints, and develop efficient computational tools for verification of satisfaction and refinement based on linear programming. We exemplify these tools in a simulation example, proving a certain safety specification for a two-vehicle autonomous driving setting. Copyright
Place, publisher, year, edition, pages
Elsevier BV , 2021. Vol. 54, no 5, p. 25-30
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-306993DOI: 10.1016/j.ifacol.2021.08.469ISI: 000694623600006Scopus ID: 2-s2.0-85115871285OAI: oai:DiVA.org:kth-306993DiVA, id: diva2:1631252
Conference
7th IFAC Conference on Analysis and Design of Hybrid Systems (ADHS), JUL 07-09, 2021, Brussels, BELGIUM
Note
QC 20220124
2022-01-242022-01-242022-06-25Bibliographically approved