Pith. sign in

REVIEW 1 major objections 6 minor 1 cited by

Sufficient conditions for forward invariance and contractivity in hybrid inclusions using barrier functions

T0 review · 1 major / 6 minor · reviewed 2026-08-14 · deepseek-v4-flash

Pith's one-line read By checking infinitesimal inequalities near the boundary of each constraint, a vector-valued barrier function can certify that a closed set is forward pre-invariant or pre-contractive for a hybrid inclusion, without computing any solution.

desk verdict Solid extension of barrier-function certificates to hybrid inclusions, but the proof of the boundary-only invariance theorem has a gap in the domain of the flow map, and several proofs are deferred to the same arXiv preprint. read the letter →

arxiv 1908.03980 v4 pith:LLUWM24A submitted 2019-08-12 math.OC

classification math.OC MSC 93C3093D3034A6093B03
keywords barrierfunctionsforwardinvariancecontractivityhybridinclusionssystemssafetyverificationuniquenessset
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

This paper establishes sufficient conditions, expressed as infinitesimal inequalities, under which a closed set is forward pre-invariant or pre-contractive for a hybrid inclusion. The set is defined as the common region where several scalar functions—the barrier function candidate—are nonpositive, so safety constraints with multiple simultaneous requirements can be certified without flattening them into one nonsmooth scalar. Pre-invariance means every maximal solution starting in the set stays in it; pre-contractivity means solutions starting on the boundary immediately move to the interior. The conditions separate into flow constraints, checked on an outer neighborhood of each constraint's zero level set using the contingent cone of admissible directions, and jump constraints ensuring jumps land back in the union of flow and jump sets. The payoff is a certificate that avoids computing solutions, even when solutions are nonunique or terminate prematurely.

What carries the argument

The central object is a vector-valued barrier function candidate $B=(B_1,\dots,B_m)$ defining $K=\{x\in C\cup D: B(x)\le 0\}$. The argument runs on the active zero-level sets $M_i=\{x\in\partial K: B_i(x)=0\}$: the flow condition is checked only on an outer neighborhood $(U(M_i)\setminus K_{e_i})\cap C$, intersected with the contingent cone $T_C(x)$ of directions along which solutions can flow while staying in $C$. For contractivity, strict inequality together with the Dubovitsky-Miliutin cone forces flows to enter $\operatorname{int}(K)$. The boundary-only variant in Theorem 2 replaces the neighborhood check by a condition on $\partial K$ using a transversality assumption and inequality (21), a one-sided Lipschitz-like condition involving a uniqueness function $\rho$.

What would settle it

Consider the differential inclusion with $C=\mathbb{R}^2$, $D=\emptyset$, $F(x)=\{[1,\sqrt{|x_2|}]^\top\}$, $B(x)=x_2$, and $K=\{x_2\le 0\}$. The boundary inequality $\langle\nabla B(x),F(x)\rangle=0$ holds on $\partial K$, yet the solution $x(t)=(t,\frac14 t^2)$ starts in $K$ and leaves it. This example shows that a boundary-only certificate must exclude such flows, and condition (21) is precisely the exclusion; a variant satisfying (21) while still admitting a leaving solution would falsify Theorem 2.

Watch

Extended reading notes

Core claim

The central claim is Theorem 1: given a $C^1$ vector barrier function candidate $B$ defining $K=\{x\in C\cup D: B(x)\le 0\}$, the set $K$ is forward pre-invariant if, for each component $i$, every flow direction $\eta\in F(x)\cap T_C(x)$ satisfies $\langle\nabla B_i(x),\eta\rangle\le 0$ on an outer neighborhood $(U(M_i)\setminus K_{e_i})\cap C$, and if every jump from $x\in D\cap K$ satisfies $B(\eta)\le 0$ for $\eta\in G(x)$ together with $G(x)\subset C\cup D$. The paper extends this to locally Lipschitz barrier functions using Clarke generalized gradients, relaxes the flow inequality to $\langle\nabla B_i(x),\eta\rangle\le \rho(B_i(x))$ with $\rho$ a uniqueness function, and provides boundary-only sufficient conditions under a transversality assumption and a one-sided Lipschitz-like condition on the flow map. For contractivity, strict inequalities and a non-tangentiality condition force solutions from the boundary to enter the interior of $K$.

Load-bearing premise

The argument hinges on the assertion that infinitesimal inequalities checked just outside the set, or on its boundary under the extra regularity condition, rule out every possible way a solution could slip outside; if some direction of escape is not captured by the active barrier functions and the contingent cone, the certificate can fail.

Editorial extensions

If this is right

  • If the conditions hold, a safety region for a hybrid inclusion is certified without simulating or computing solutions, even when flows are set-valued and solutions may stop after finite hybrid time.
  • Multiple constraints can be handled componentwise; the active zero-level sets $M_i$ are checked separately, avoiding the need for a single smooth scalarization of an intersection of constraints.
  • The relaxed flow condition with uniqueness functions allows non-Lipschitz flows, such as those with $\rho(\omega)=\omega\log\omega$, to be covered by the pre-invariance certificate.
  • For contractive sets, the same machinery yields certificates that boundary states evolve inward, which is the ingredient behind set-induced Lyapunov functions and safety-plus-convergence designs.
  • The results apply directly to hybrid automata by encoding the mode as a discrete state, so mode-dependent safety sets can be certified with one barrier candidate per mode.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • An extension the authors leave implicit is that the componentwise flow check could be combined with control synthesis, so a hybrid controller can enforce safety online by selecting flow inputs that satisfy the inequalities in (12).
  • A testable next step is to turn the sufficient conditions into an algorithmic search over polynomial barrier candidates using convex optimization; if a certificate is found, the theorems give a formal safety proof.
  • The boundary-only Theorem 2 relies on condition (21) being applied to a projection $y_1$ that is only argued to lie in either $\partial K_e\cap C$ or an exceptional set; a reader should check whether that projection is always admissible, since a gap there would restrict the theorem's validity to cases where the projection falls on $\partial(K\cap C)$.
  • Because the paper only proposes sufficient conditions, the examples showing failure when extra assumptions are dropped suggest that necessity would require different, likely cone-based, conditions; a systematic comparison of conservatism between Theorem 1 and Theorem 2 remains open.
Share X Bluesky LinkedIn Reddit HN

Signed reviews

No signed human review yet.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

1 major / 6 minor

Summary. The paper studies sufficient conditions for forward pre-invariance and pre-contractivity of closed sets for hybrid inclusions modeled as in (1). The set of interest is described by the intersection of zero-sublevel sets of a vector-valued barrier function candidate, and the results give infinitesimal conditions on the flow and jump maps that avoid computing solutions. Several variants are presented: C^1 barrier functions (Theorem 1), boundary-only flow checks under a one-sided Lipschitz condition on the flow map (Theorem 2), cone-based conditions (Theorem 3), locally Lipschitz barrier functions (Theorems 4 and 6), relaxed flow conditions using uniqueness functions (Proposition 1), and contractivity results for general closed sets and for C-sets. Examples include a thermostat, a bouncing ball, and a two-dimensional nonconvex example.

Significance. If the results hold, the paper extends barrier-function certificates from differential equations and hybrid automata to the broader setting of hybrid inclusions, addressing the complications of nonunique solutions and solutions that terminate prematurely. The explicit treatment of multiple barrier functions and the use of uniqueness functions to relax the flow inequalities are potentially valuable for safety verification in hybrid systems. The examples are illustrative and the overall structure is mostly careful. However, the main boundary-only relaxation, Theorem 2, currently contains a derivation gap that affects the advertised relaxation of Theorem 1, so the significance is conditional on repairing that gap.

major comments (1)
  1. [Section 3.2, Theorem 2 (proof, conditions (21), (26), (27))] The proof applies the one-sided Lipschitz condition (21) to the point y1, defined as a projection of x(t,0) onto Ke. The text explicitly allows y1 to lie in (U(∂Ke∩∂C)∩∂Ke)\C, i.e., outside C. Since condition (21) is assumed only for y∈∂(K∩C), and y1∉C implies y1∉K∩C, the inequality used to pass from (26) to (27) is not available for such y1. This is a genuine derivation gap in the advertised boundary-only relaxation of Theorem 1. The proof must be repaired, for example by strengthening (21) to hold for all y∈Ke in the relevant neighborhood, or by providing a separate argument for the case y1∉C.
minor comments (6)
  1. [Throughout (e.g., before Theorem 4, Proposition 2, Lemma 1, Theorem 6)] Several statements contain the sentence 'The proof is in [41]' where [41] is the same arXiv preprint; the proofs actually appear in the manuscript, so these sentences should be deleted or corrected to avoid a circular-reference appearance.
  2. [References] References [27] and [29] are the same conference paper; they should be merged or renumbered to avoid duplication.
  3. [Example 1] The definition of G(x) is written as 'G(x) :=[0,x 2]× [0,|x1|]', which appears malformed; it should be a set such as {0}×[0,|x_1|] or equivalent.
  4. [Theorem 5] Condition (41) is stated as 'for each i ={1,2,...,m}' instead of 'for each i∈{1,2,...,m}'.
  5. [Throughout] There are several typos, e.g., 'there exits' instead of 'there exists' in multiple places, and 'different forward invariance' in the abstract should be 'different forward invariance'.
  6. [Proof of Theorem 2] The projections y1 and y2 are not necessarily unique unless the sets are convex; the argument should clarify that any projection possessing the stated properties is selected, since the distance equality |x−y_i| = |x|_Ke or |x|_K∩C holds for any projection.

Circularity Check

0 steps flagged · score 2.0 of 10

No significant circularity: main theorems are derived from standard viability and nonsmooth analysis; self-citations are pointers and not load-bearing.

full rationale

Walking the derivation chain, Theorem 1 proves forward pre-invariance by contradiction, integrating B_i along a hypothetical escaping flow and using condition (12) on the exit neighborhood; the jump conditions (13)-(14) handle escapes by jumps. This is a direct sufficient-condition argument, not an equivalence with the conclusion. Proposition 1 replaces the sign condition by rho(B_i(x)) and invokes the definition of a uniqueness function: the differential inequality obtained for B_i(x(t)) matches (19), so the comparison principle gives delta identically zero. Theorem 2 adapts the external proof of Redheffer [39], adding the one-sided Lipschitz condition (21); Theorem 3 is Aubin's external-cone condition [9]; Theorems 4-6 use Clarke gradients and the same cone machinery. No fitted parameter is renamed as a prediction, and no barrier candidate is defined in terms of the invariance it certifies. The only self-citations are [27,28] (preliminary conference versions) and [41] (the same arXiv preprint used as a proof pointer); the proofs actually appear in the text or rest on external references [9,14,31,39], so these self-citations are not load-bearing. The proof gap in Theorem 2 - applying (21) to a projection y1 that need not lie in d(K cap C) - is a correctness or regularity concern, not a circularity, and is therefore not scored as circular.

Assumptions & free parameters 0 free parameters · 5 assumptions · 0 invented entities

No free parameters or invented entities. The paper's assumptions are regularity and transversality conditions on the hybrid inclusion data, not fitted values.

assumptions (5)
  • domain assumption Standing assumptions: F outer semicontinuous, locally bounded, nonempty convex images on C; G(x) nonempty on D; K closed.
    Section 2.3 states these as the baseline regularity for all results.
  • domain assumption Barrier function candidate B is C^1 (Theorems 1,2,5, Corollaries) or locally Lipschitz (Theorems 4,6).
    Needed for gradient or Clarke generalized gradient computations in the proofs.
  • ad hoc to paper Transversality condition (Assumption 1): for each x∈∂Ke∩C there exists v with ∇B_i(x)⊤v<0 for all active i.
    Used in Theorem 2 and Lemma 3 to characterize the contingent cone of Ke at the boundary.
  • ad hoc to paper One-sided Lipschitz-like condition (21) with a uniqueness function ρ in Theorem 2.
    This is the key regularity assumption enabling boundary-only flow conditions; it holds automatically for locally Lipschitz F, but not in general.
  • standard math Uniqueness functions and Osgood-type criteria from ODE theory (Definition 7, Remark 9).
    Borrowed from Redheffer and Agarwal-Lakshmikantham; used in Proposition 1 and Theorem 2.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Sufficient conditions for forward invariance and contractivity in hybrid inclusions using barrier functions." pith.science (2026). https://pith.science/paper/LLUWM24A

@misc{pith2026190803980,
  author       = {Pith},
  title        = {Pith review of: Sufficient conditions for forward invariance and contractivity in hybrid inclusions using barrier functions},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/LLUWM24A}},
  note         = {Machine review of arXiv:1908.03980}
}
read the original abstract

This paper studies set invariance and contractivity in hybrid systems modeled by hybrid inclusions using barrier functions. After introducing the notion of a multiple barrier functions, we investigate the tightest possible sufficient conditions to guarantee different forward invariance and contractivity notions of a closed set for hybrid systems with nonuniqueness of solutions and solutions terminating prematurely. More precisely, we consider forward (pre-)invariance of sets, which guarantees solutions to stay in a set, and (pre-)contractivity, which further requires solutions that reach the boundary of the set to evolve (continuously or discretely) towards its interior. Our conditions for forward invariance and contractivity involve infinitesimal conditions in terms of multiple barrier functions. Examples illustrate the results. Keywords: Forward invariance, contractivity, barrier functions, hybrid dynamical systems.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Characterizing Safety: Minimal Barrier Functions from Scalar Comparison Systems

    eess.SY 2019-08 conditional novelty 7.0 of 10

    Set invariance is characterized by minimal barrier functions, and the minimal comparison functions are fully characterized by four verifiable conditions.

Reference graph

Works this paper leans on

42 extracted references · 38 canonical work pages · cited by 1 Pith paper

  1. [41]

    Maghenem and R

    M. Maghenem and R. G. Sanfelice. Sufficient conditions for forward invariance and contractivity in hybrid inclusions using barrier functions. arXiv preprint:1908.03980, 2019

  2. [1]

    Wieland and F

    P. Wieland and F. Allg¨ ower. Constructive safety using control barrier functions. IFAC Proceedings Volumes, 40(12):462–467, 2007

  3. [2]

    G. S. Ladde and V. Lakshmikantham. On flow-invariant sets. Pacific Journal of Mathematics , 51 (1):215–220, 1974

  4. [3]

    Taly and A

    A. Taly and A. Tiwari. Deductive verification of continuous dynamical systems. In Proceedings of the LIPIcs-Leibniz International Proceedings in Informatics , volume 4. Schloss Dagstuhl-Leibniz- Zentrum f¨ ur Informatik, 2009

  5. [4]

    S. Prajna. Optimization-based methods for nonlinear and hybrid systems verification . PhD thesis, California Institute of Technology, 2005

  6. [5]

    R. G. Sanfelice, R. Goebel, and A. R. Teel. Invariance principles for hybrid systems with connections to detectability and asymptotic stability. IEEE Transactions on Automatic Control , 52(12):2282– 2297, 2007

  7. [6]

    R. G. Sanfelice and A. R. Teel. Asymptotic stability in hybrid systems via nested matrosov functions. IEEE Transactions on Automatic Control , 54(7):1569–1574, 2009

  8. [7]

    G. S. Ladde and S. Leela. Analysis of invariant sets. Annali di Matematica Pura ed Applicata , 94 (1):283–289, 1972

Show all 42 references
  1. [8]

    Blanchini

    F. Blanchini. Survey paper: Set invariance in control. Automatica, 35(11):1747–1767, 1999

  2. [9]

    J. P. Aubin. Viability Theory. Birkhauser Boston Inc., Cambridge, MA, USA, 1991. ISBN 0-8176- 3571-8

  3. [10]

    Fiacchini, C

    M. Fiacchini, C. Prieur, and S. Tarbouriech. On the computation of set-induced control lyapunov functions for continuous-time systems. SIAM Journal on Control and Optimization , 53(3):1305– 1327, 2015. 23

  4. [11]

    Blanchini

    F. Blanchini. Ultimate boundedness control for uncertain discrete-time systems via set-induced lyapunov functions. IEEE Transactions on Automatic Control , 39(2):428–433, Feb 1994. ISSN 0018-9286. doi: 10.1109/9.272351

  5. [12]

    Giesl and S

    P. Giesl and S. Hafstein. Review on computational methods for Lyapunov functions. Discrete and Continuous Dynamical Systems-Series B , 20(8):2291–2331, 2015

  6. [13]

    M. Nagumo. ¨Uber die lage der integralkurven gew¨ ohnlicher differentialgleichungen.Proceedings of the Physico-Mathematical Society of Japan. 3rd Series , 24:551–559, 1942

  7. [14]

    F. H. Clarke, Y. S. Ledyaev, R. J. Stern, and P. R. Wolenski. Nonsmooth Analysis and Control Theory, volume 178. Springer Science & Business Media, 2008

  8. [15]

    J. P. Aubin, L. Lygeros, M. Quincampoix, S. Sastry, and N. Seube. Impulse differential inclusions: A viability approach to hybrid systems. IEEE Transactions on Automatic Control, 47(1):2–20, 2002

  9. [16]

    Chai and R

    J. Chai and R. G. Sanfelice. Forward invariance of sets for hybrid dynamical systems (Part I). IEEE Transactions on Automatic Control, 64(6):2426–2441, 2018

  10. [17]

    A. D. Ames, X. Xu, J. W. Grizzle, and P. Tabuada. Control barrier function based quadratic programs for safety critical systems. IEEE Transactions on Automatic Control , 62(8):3861–3876, 2017

  11. [18]

    Glotfelter, J

    P. Glotfelter, J. Cort´ es, and M. Egerstedt. Nonsmooth barrier functions with applications to multi- robot systems. IEEE control systems letters , 1(2):310–315, 2017

  12. [19]

    Glotfelter, I

    P. Glotfelter, I. Buckley, and M. Egerstedt. Hybrid nonsmooth barrier functions with applica- tions to provably safe and composable collision avoidance for robotic systems. IEEE Robotics and Automation Letters, 4(2):1303–1310, 2019

  13. [20]

    Prajna, A

    S. Prajna, A. Jadbabaie, and G. J. Pappas. A framework for worst-case and stochastic safety verification using barrier certificates. IEEE Transactions on Automatic Control , 52(8):1415–1428, 2007

  14. [21]

    X. Xu, J. W. Grizzle, P. Tabuada, and A. D. Ames. Correctness guarantees for the composition of lane keeping and adaptive cruise control. IEEE Transactions on Automation Science and Engineer- ing, 15(3):1216–1229, 2018

  15. [22]

    Nguyen and K

    Q. Nguyen and K. Sreenath. Safety-critical control for dynamical bipedal walking with precise footstep placement. IFAC-PapersOnLine, 48(27):147–154, 2015

  16. [23]

    L. Dai, T. Gan, B. Xia, and N. Zhan. Barrier certificates revisited. Journal of Symbolic Computation, 80:62 – 86, 2017. ISSN 0747-7171. SI: Program Verification

  17. [24]

    H. Kong, F. He, X. Song, W. N. N. Hung, and M. Gu. Exponential-condition-based barrier cer- tificate generation for safety verification of hybrid systems. In Proceedings of the Computer Aided Verification, pages 242–257, Berlin, Heidelberg, 2013. Springer Berlin Heidelberg

  18. [25]

    M. Z. Romdlony and B. Jayawardhana. Stabilization with guaranteed safety using control lyapunov– barrier function. Automatica, 66:39–47, 2016

  19. [26]

    F. H. Clarke. Optimization and Nonsmooth Analysis , volume 5. 1990

  20. [28]

    Maghenem and R

    M. Maghenem and R. G. Sanfelice. Multiple barrier function certificates for forward invariance in hybrid inclusions. In Proceedings of the 2019 American Control Conference (ACC), pages 2346–2351. IEEE, 2019. 24

  21. [29]

    Maghenem and R

    M. Maghenem and R. G. Sanfelice. Barrier function certificates for forward invariance in hybrid inclusions. In Proceedings of the 56th IEEE Conference on Decision and Control (CDC) , pages 759–764, 2018

  22. [30]

    Goebel, R

    R. Goebel, R. G. Sanfelice, and A. R. Teel. Hybrid dynamical systems. IEEE Control Systems magazin, 29(2):28–93, 2009

  23. [31]

    J. P. Aubin and H. Frankowska. Set-valued Analysis. Springer Science & Business Media, 2009

  24. [32]

    Goebel, R

    R. Goebel, R. G. Sanfelice, and A. R. Teel. Hybrid Dynamical Systems: Modeling, stability, and robustness. Princeton University Press, 2012

  25. [33]

    Boyd and L

    S. Boyd and L. Vandenberghe. Convex optimization. Cambridge university press, 2004

  26. [34]

    H. G. Tanner, A. Jadbabaie, and G. J. Pappas. Stable flocking of mobile agents, Part I: Fixed topology. In Proceedings of the 42nd Conference on Decision and Control , volume 2, pages 2010–

  27. [35]

    A. G. Wills and W. P. Heath. Barrier function based model predictive control. Automatica, 40(8): 1415 – 1422, 2004

  28. [36]

    Jankovic

    M. Jankovic. Robust control barrier functions for constrained stabilization of nonlinear systems. Automatica, 96:359–367, 2018

  29. [37]

    J. M. Bony. Principle of the maximum, in´ egalit´ e of harnack et unicit´ e du probl` eme de cauchy pour les operateurs elliptiques d´ eg´ en´ er´ es.Ann. Inst. Fourier (Grenoble) , 19(1):277–304, 1969

  30. [38]

    H. Brezis. On a characterization of flow-invariant sets. Communications on Pure and Applied Mathematics, 23(2):261–263, 1970

  31. [39]

    R. M. Redheffer. The theorems of bony and brezis on flow-invariant sets. The American Mathemat- ical Monthly, 79(7):740–747, 1972

  32. [40]

    R. P. Agarwal and V. Lakshmikantham. Uniqueness and nonuniqueness criteria for ordinary dif- ferential equations. World Scientific Publishing Company, 1993

  33. [42]

    R. T. Rockafellar and J. B. R Wets. Variational Analysis, volume 317. Springer Science & Business Media, 1997. Appendix 5.1 Sufficient conditions for Pre-contractivity for C−sets In the current section, we propose necessary and sufficient conditions for pre-contractivity in terms ...

  34. [43]

    Moreover, let a sequence{tn}n∈N⊂ (0,t′ 2−t) such that tn→ 0

    such that ˙x(t,j ) exists thus ˙x(t,j )∈F (x(t,j )). Moreover, let a sequence{tn}n∈N⊂ (0,t′ 2−t) such that tn→ 0. That is, for vn(t) := (x(tn,j )−x(t,j ))/tn, we have limnvn(t) = ˙x(t,j ) and at the same timex(t,j )+tnvn(t) =x(tn,j )∈C. Hence, using (3), we conclude that ˙x(t,...

Pith tools

Reviewed August 14, 2026 · model on record in the stance chip above.