Sciweavers

Share
CDC
2010
IEEE

Formal analysis of piecewise affine systems through formula-guided refinement

10 years 6 months ago
Formal analysis of piecewise affine systems through formula-guided refinement
Abstract-- We present a computational framework for identifying a set of initial states from which all trajectories of a piecewise affine (PWA) system satisfy a Linear Temporal Logic (LTL) formula over a set of linear predicates in its state variables. Our approach is based on the construction nement of finite abstractions of infinite systems (i.e. systems where states can take infinitely many values). We derive conditions guaranteeing the equivalence of an infinite system finite abstraction with respect to a specific temporal logic formula and propose methods aimed at the construction of such equivalent abstractions. We show that the proposed procedure can be implemented using polyhedral operations and analysis of finite graphs. While provably correct, the overall method is conservative and expensive. The proposed algorithms have been implemented as a software tool that is available for download. Illustrative examples for the PWA models of two gene networks are included.
Boyan Yordanov, Jana Tumova, Calin Belta, Ivana Ce
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2010
Where CDC
Authors Boyan Yordanov, Jana Tumova, Calin Belta, Ivana Cerna, Jiri Barnat
Comments (0)
books