Formal Analysis of Discrete-Time Piecewise Affine Systems

Boyan Yordanov, Călin BeltaIEEE Trans. Automatic Control 2010 · DOI

Abstract

In this technical note, we study temporal logic properties of trajectories of discrete-time piecewise affine (PWA) systems. Specifically, given a PWA system and a linear temporal logic formula over regions in its state space, 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 the iterative computation and model checking of finite quotients. We illustrate our method by analyzing PWA models of two synthetic gene networks.
BibTeX
@article{yordanov2010formal,
  author = {Boyan Yordanov and Călin Belta},
  title = {{Formal Analysis of Discrete-Time Piecewise Affine Systems}},
  journal = {IEEE Transactions on Automatic Control},
  year = {2010},
  doi = {10.1109/tac.2010.2072530},
}

Loading related content...

Figure