| YORDANOV, Boyan, Jana TŮMOVÁ, Calin BELTA, Ivana ČERNÁ a Jiří BARNAT. Formal Analysis of Piecewise Affine Systems through Formula-Guided Refinement. In Proceedings of of the 49th IEEE Conference on Decision and Control (CDC). Neuveden: Omnipress for IEEE Control Systems Society, 2010, s. 5899-5904. ISBN 978-1-4244-7744-9. |
Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{905386,
author = {Yordanov, Boyan and Tůmová, Jana and Belta, Calin and Černá, Ivana and Barnat, Jiří},
address = {Neuveden},
booktitle = {Proceedings of of the 49th IEEE Conference on Decision and Control (CDC)},
keywords = {Automata; Genetic regulatory systems; Hybrid Systems;},
language = {eng},
location = {Neuveden},
isbn = {978-1-4244-7744-9},
pages = {5899-5904},
publisher = {Omnipress for IEEE Control Systems Society},
title = {Formal Analysis of Piecewise Affine Systems through Formula-Guided Refinement},
year = {2010}
}
TY - JOUR
ID - 905386
AU - Yordanov, Boyan - Tůmová, Jana - Belta, Calin - Černá, Ivana - Barnat, Jiří
PY - 2010
TI - Formal Analysis of Piecewise Affine Systems through Formula-Guided Refinement
PB - Omnipress for IEEE Control Systems Society
CY - Neuveden
SN - 9781424477449
KW - Automata
KW - Genetic regulatory systems
KW - Hybrid Systems;
N2 - 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 and refinement of finite abstractions of infinite systems. We derive conditions guaranteeing the equivalence of an infinite system and its finite abstraction with respect to a specific temporal logic formula and propose methods aimed at the construction of such formula-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. An illustrative example for a PWA gene network model is included.
ER -
YORDANOV, Boyan, Jana TŮMOVÁ, Calin BELTA, Ivana ČERNÁ a Jiří BARNAT. Formal Analysis of Piecewise Affine Systems through Formula-Guided Refinement. In \textit{Proceedings of of the 49th IEEE Conference on Decision and Control (CDC)}. Neuveden: Omnipress for IEEE Control Systems Society, 2010, s.~5899-5904. ISBN~978-1-4244-7744-9.
|
