Back to search
2211.01298

Contract Composition for Dynamical Control Systems: Definition and Verification using Linear Programming

Miel Sharf, Bart Besselink, Karl Henrik Johansson

correctmedium confidence
Category
Not specified
Journal tier
Strong Field
Processed
Sep 28, 2025, 12:56 AM

Audit review

The paper’s Theorem 4.2/5.2 equivalence and |V|+1 LP check are correct and rigorously proved (with extendibility and DAG/well-posedness assumptions) and match the optimization formulations (10)/(12) and Appendix A proofs. The model’s sufficiency argument incorrectly infers component guarantees γ_i from assumptions α_i using the contract Ci alone, conflating contract sets with system satisfaction; the paper instead relies on Definition 4.1 and uses existence of Ω_i only where appropriate (Appendix A). See the theorem statements and LP reduction for feedback-less networks and general networks, and the proofs in Appendix A for the precise logic flow .

Referee report (LaTeX)

\textbf{Recommendation:} minor revisions

\textbf{Journal Tier:} strong field

\textbf{Justification:}

The paper delivers a correct and practically valuable equivalence for vertical contract verification and an LP-based method that scales linearly with the number of components. The assumptions (DAG/causality, Assumption 3.1, extendibility) are transparent, and proofs are rigorous. Minor textual clarifications would help prevent common misinterpretations (notably around the existential definition of the composite guarantee and the distinction between contracts and system satisfaction).