Abstract
In this paper, we focus on discrete-time continuous-space Piecewise Affine (PWA) systems, and study properties of their trajectories expressed as temporal and logical statements over polyhedral regions. Specifically, given a PWA system and a Linear Temporal Logic (LTL) formula over linear predicates in its state variables, we attempt to find the largest region of initial states from which all trajectories of the system satisfy the formula. Our method is based on a classical algorithm for the iterative computation of simulation quotients augmented with model checking. We show that the determinism inherent in the problem and the particular linear structure of the invariants and of the dynamics can be exploited in a computationally attractive algorithm. We illustrate the application of our method to the computation of basins of attraction for the two equilibria of a PWA model of a two-gene network.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
