D 2010

Formal Analysis of Piecewise Affine Systems through Formula-Guided Refinement

YORDANOV, Boyan; Jana TŮMOVÁ; Calin BELTA; Ivana ČERNÁ; Jiří BARNAT et al.

Základní údaje

Originální název

Formal Analysis of Piecewise Affine Systems through Formula-Guided Refinement

Název česky

Formální analýza po částech afinních systémů s použitím formulí řízeného zjemnění

Autoři

YORDANOV, Boyan; Jana TŮMOVÁ; Calin BELTA; Ivana ČERNÁ ORCID a Jiří BARNAT

Vydání

Neuveden, Proceedings of of the 49th IEEE Conference on Decision and Control (CDC), od s. 5899-5904, 6 s. 2010

Nakladatel

Omnipress for IEEE Control Systems Society

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

není předmětem státního či obchodního tajemství

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14330/10:00045258

Organizační jednotka

Fakulta informatiky

ISBN

978-1-4244-7744-9

ISSN

UT WoS

Klíčová slova anglicky

Automata; Genetic regulatory systems; Hybrid Systems;

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 15. 12. 2011 12:11, prof. RNDr. Jiří Barnat, Ph.D.

Anotace

V originále

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.

Návaznosti

GA201/09/1389, projekt VaV
Název: Verifikace a analýza velmi velkých počítačových systémů
Investor: Grantová agentura ČR, Verifikace a analýza velmi velkých počítačových systémů
GP201/09/P497, projekt VaV
Název: Automatizovaná formální verifikace s využitím soudobého hardware
Investor: Grantová agentura ČR, Automatizovaná formální verifikace s využitím soudobého hardware
MSM0021622419, záměr
Název: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy
MUNI/A/0914/2009, interní kód MU
Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty