Parallel SMT-Based Parameter Synthesis with Application to
Piecewise Multi-Affine Systems

D 2016

Parallel SMT-Based Parameter Synthesis with Application to Piecewise Multi-Affine Systems

BENEŠ, Nikola, Luboš BRIM, Martin DEMKO, Samuel PASTVA, David ŠAFRÁNEK et. al.

Basic information

Original name

Parallel SMT-Based Parameter Synthesis with Application to Piecewise Multi-Affine Systems

Authors

BENEŠ, Nikola (203 Czech Republic, belonging to the institution), Luboš BRIM (203 Czech Republic, belonging to the institution), Martin DEMKO (703 Slovakia, belonging to the institution), Samuel PASTVA (703 Slovakia, belonging to the institution) and David ŠAFRÁNEK (203 Czech Republic, guarantor, belonging to the institution)

Edition

LNCS 9938. Neuveden, Automated Technology for Verification and Analysis. ATVA 2016, p. 192-208, 17 pp. 2016

Publisher

Springer International Publishing

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

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

Publication form

printed version "print"

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/16:00088098

Organization unit

Faculty of Informatics

ISBN

978-3-319-46519-7

ISSN

DOI

http://dx.doi.org/10.1007/978-3-319-46520-3_13

UT WoS

000389808100013

Keywords in English

model checking; satisfiability modulo theories; Computational Tree Logic; dynamical systems; distributed algorithms

Abstract

V originále

We propose a novel scalable parallel algorithm for synthesis of interdependent parameters from CTL specifications for non-linear dynamical systems. The method employs a symbolic representation of sets of parameter valuations in terms of the first-order theory of the reals. To demonstrate its practicability, we apply the method to a class of piecewise multi-affine dynamical systems representing dynamics of biological systems with complex non-linear behaviour.

Links

GA15-11089S, research and development project

Name: Získávání parametrů biologických modelů pomocí techniky ověřování modelů

Investor: Czech Science Foundation

MUNI/A/0945/2015, interní kód MU

Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace V.

Investor: Masaryk University, Category A

Citovat

BENEŠ, Nikola, Luboš BRIM, Martin DEMKO, Samuel PASTVA and David ŠAFRÁNEK. Parallel SMT-Based Parameter Synthesis with Application to Piecewise Multi-Affine Systems. In Cyrille Artho et al. Automated Technology for Verification and Analysis. ATVA 2016. LNCS 9938. Neuveden: Springer International Publishing, 2016, p. 192-208. ISBN 978-3-319-46519-7. Available from: https://dx.doi.org/10.1007/978-3-319-46520-3_13.

@inproceedings{1352259,
   author = {Beneš, Nikola and Brim, Luboš and Demko, Martin and Pastva, Samuel and Šafránek, David},
   address = {Neuveden},
   booktitle = {Automated Technology for Verification and Analysis. ATVA 2016},
   doi = {http://dx.doi.org/10.1007/978-3-319-46520-3_13},
   edition = {LNCS 9938},
   editor = {Cyrille Artho et al.},
   keywords = {model checking; satisfiability modulo theories; Computational Tree Logic; dynamical systems; distributed algorithms},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Neuveden},
   isbn = {978-3-319-46519-7},
   pages = {192-208},
   publisher = {Springer International Publishing},
   title = {Parallel SMT-Based Parameter Synthesis with Application to Piecewise Multi-Affine Systems},
   year = {2016}
}

TY  - JOUR
ID  - 1352259
AU  - Beneš, Nikola - Brim, Luboš - Demko, Martin - Pastva, Samuel - Šafránek, David
PY  - 2016
TI  - Parallel SMT-Based Parameter Synthesis with Application to Piecewise Multi-Affine Systems
PB  - Springer International Publishing
CY  - Neuveden
SN  - 9783319465197
KW  - model checking
KW  - satisfiability modulo theories
KW  - Computational Tree Logic
KW  - dynamical systems
KW  - distributed algorithms
N2  - We propose a novel scalable parallel algorithm for synthesis of interdependent parameters from CTL specifications for non-linear dynamical systems. The method employs a symbolic representation of sets of parameter valuations in terms of the first-order theory of the reals. To demonstrate its practicability, we apply the method to a class of piecewise multi-affine dynamical systems representing dynamics of biological systems with complex non-linear behaviour.
ER  -

BENEŠ, Nikola, Luboš BRIM, Martin DEMKO, Samuel PASTVA and David ŠAFRÁNEK. Parallel SMT-Based Parameter Synthesis with Application to Piecewise Multi-Affine Systems. In Cyrille Artho et al. \textit{Automated Technology for Verification and Analysis. ATVA 2016}. LNCS 9938. Neuveden: Springer International Publishing, 2016, p.~192-208. ISBN~978-3-319-46519-7. Available from: https://dx.doi.org/10.1007/978-3-319-46520-3\_{}13.

Detailed Information on Publication Record