About: Formal analysis of piecewise affine systems through formula-guided refinement

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Formal analysis of piecewise affine systems through formula-guided refinement Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	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. 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. (en)
Title	Formal analysis of piecewise affine systems through formula-guided refinement Formal analysis of piecewise affine systems through formula-guided refinement (en)
skos:prefLabel	Formal analysis of piecewise affine systems through formula-guided refinement Formal analysis of piecewise affine systems through formula-guided refinement (en)
skos:notation	RIV/00216224:14330/13:00065966!RIV14-MSM-14330___
http://linked.open...avai/predkladatel	Fakulta informatiky
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(GAP202/11/0312), P(GD102/09/H042), P(LH11065)
http://linked.open...iv/cisloPeriodika	1
http://linked.open...vai/riv/dodaniDat	2014
http://linked.open...aciTvurceVysledku	Černá, Ivana Barnat, Jiří Tůmová, Jana
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Masarykova univerzita / Fakulta informatiky
http://linked.open...dnocenehoVysledku	75491
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/13:00065966
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Piecewise linear analysis; Temporal logic; Verification; Biotechnology (en)
http://linked.open.../riv/klicoveSlovo	Verification Biotechnology Piecewise linear analysis Temporal logic
http://linked.open...odStatuVydavatele	CZ - Česká republika
http://linked.open...ontrolniKodProRIV	[8C713F151083]
http://linked.open...i/riv/nazevZdroje	Automatica
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	5 (xsd:int)
http://linked.open...vavai/riv/projekt	Control Synthesis and Formal Verification of Complex Hybrid Systems Software Components in Embedded Systems: Development and Verification Mathematical and Engineering Approaches to Developing Reliable and Secure Concurrent and Distributed Computer Systems
http://linked.open...UplatneniVysledku	2013
http://linked.open...v/svazekPeriodika	49
http://linked.open...iv/tvurceVysledku	Barnat, Jiří Černá, Ivana Belta, Calin Tůmová, Jana Yordanov, Boyan
http://linked.open...ain/vavai/riv/wos	000313772600029
issn	0005-1098
number of pages	6 (xsd:int)
http://bibframe.org/vocab/doi	10.1016/j.automatica.2012.09.027
http://localhost/t...ganizacniJednotka	14330

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software