Generating Box Invariants


Tiwari, A. (2008). Generating Box Invariants. In: Egerstedt, M., Mishra, B. (eds) Hybrid Systems: Computation and Control. HSCC 2008. Lecture Notes in Computer Science, vol 4981. Springer, Berlin, Heidelberg.


Box invariant sets are box-shaped positively invariant sets. We show that box invariants are computable for a large class of nonlinear and hybrid systems. The technique for computing these invariants is based on nonlinear constraint solving. This paper also shows that the class of multiaffine systems, which has been used successfully for modeling and analyzing regulatory and biochemical reaction networks, can be generalized to the class of monotone and quasi-monotone systems without losing any of its nice properties.

Keywords: Hybrid System, Polynomial System, Nice Property, Nonlinear Constraint, Geometric Programming

Read more from SRI