Formal analysis of piecewise affine systems through formula-guided refinement

YORDANOV, Boyan, Jana TŮMOVÁ, Ivana ČERNÁ, Jiří BARNAT a Calin BELTA. Formal analysis of piecewise affine systems through formula-guided refinement. Automatica. Elsevier, 2013, roč. 49, č. 1, s. 261-266. ISSN 0005-1098. Dostupné z: https://dx.doi.org/10.1016/j.automatica.2012.09.027.

Základní údaje

• Originální název: Formal analysis of piecewise affine systems through formula-guided refinement
• Autoři: YORDANOV, Boyan (100 Bulharsko), Jana TŮMOVÁ (203 Česká republika, garant, domácí), Ivana ČERNÁ (203 Česká republika, domácí), Jiří BARNAT (203 Česká republika, domácí) a Calin BELTA (840 Spojené státy).
• Vydání: Automatica, Elsevier, 2013, 0005-1098.

Další údaje

• Originální jazyk: angličtina
• Typ výsledku: Článek v odborném periodiku
• Obor: 10201 Computer sciences, information science, bioinformatics
• Stát vydavatele: Česká republika
• Utajení: není předmětem státního či obchodního tajemství
• Impakt faktor: Impact factor: 3.132
• Kód RIV: RIV/00216224:14330/13:00065966
• Organizační jednotka: Fakulta informatiky
• Doi: http://dx.doi.org/10.1016/j.automatica.2012.09.027
• UT WoS: 000313772600029
• Klíčová slova anglicky: Piecewise linear analysis; Temporal logic; Verification; Biotechnology
• Příznaky: Mezinárodní význam, Recenzováno

Anotace

We present a computational framework for identifying a set of initial states from which all trajectories of a piecewise affine (PWA) system with additive uncertainty 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 LTL formula and propose a method for the construction of such formula-equivalent abstractions. While provably correct, the overall method is conservative and expensive. A tool for PWA systems implementing the proposed procedure using polyhedral operations and analysis of finite graphs is made available. Examples illustrating the analysis of PWA models of gene networks are included. (C) 2012 Elsevier Ltd. All rights reserved.

Návaznosti

• GAP202/11/0312, projekt VaV: Název: Vývoj a verifikace softwarových komponent v zapouzdřených systémech (Akronym: Components in Embedded Systems)

Investor: Grantová agentura ČR, Software Components in Embedded Systems: Development and Verification

• GD102/09/H042, projekt VaV: Název: Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů

Investor: Grantová agentura ČR, Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů

• LH11065, projekt VaV: Název: Řízení a ověřování vlastností komplexních hybridních systémů (Akronym: Řízení a ověřování vlastností komplexních hybridní)

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Řízení a ověřování vlastností komplexních hybridních systémů

• MUNI/A/0758/2011, interní kód MU: Název: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity (Akronym: SKOMU)

Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

• MUNI/A/0760/2012, interní kód MU: Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II. (Akronym: FI MAV II.)

Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II., DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

• 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