Accelerating Parameter Synthesis Using Semi-algebraic
Constraints

D 2019

Accelerating Parameter Synthesis Using Semi-algebraic Constraints

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

Basic information

Original name

Accelerating Parameter Synthesis Using Semi-algebraic Constraints

Authors

BENEŠ, Nikola (203 Czech Republic, belonging to the institution), Luboš BRIM (203 Czech Republic, belonging to the institution), Martin GELETKA (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 11918. Cham, Integrated Formal Methods, p. 27-45, 19 pp. 2019

Publisher

Springer International Publishing

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Confidentiality degree

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

Publication form

electronic version available online

References:

URL

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/19:00108262

Organization unit

Faculty of Informatics

ISBN

978-3-030-34967-7

ISSN

DOI

http://dx.doi.org/10.1007/978-3-030-34968-4_2

UT WoS

000611734300002

Keywords in English

parameter synthesis; semi-algebraic set; CTL

Abstract

V originále

We propose a novel approach to parameter synthesis for parametrised Kripke structures and CTL specifications. In our method, we suppose the parametrisations form a semi-algebraic set and we utilise a symbolic representation using the so-called cylindrical algebraic decomposition of corresponding multivariate polynomials. Specifically, we propose a new data structure allowing to compute and efficiently manipulate such representations. The new method is significantly faster than our previous method based on SMT. We apply the method to a set of rational dynamical systems representing complex biological mechanisms with non-linear behaviour.

Links

GA18-00178S, research and development project

Name: Diskrétní bifurkační analýza reaktivních systémů

Investor: Czech Science Foundation

Citovat

BENEŠ, Nikola, Luboš BRIM, Martin GELETKA, Samuel PASTVA and David ŠAFRÁNEK. Accelerating Parameter Synthesis Using Semi-algebraic Constraints. Online. In Ahrendt, Wolfgang and Tapia Tarifa, Silvia Lizeth. Integrated Formal Methods. LNCS 11918. Cham: Springer International Publishing, 2019, p. 27-45. ISBN 978-3-030-34967-7. Available from: https://dx.doi.org/10.1007/978-3-030-34968-4_2.

@inproceedings{1645597,
   author = {Beneš, Nikola and Brim, Luboš and Geletka, Martin and Pastva, Samuel and Šafránek, David},
   address = {Cham},
   booktitle = {Integrated Formal Methods},
   doi = {http://dx.doi.org/10.1007/978-3-030-34968-4_2},
   edition = {LNCS 11918},
   editor = {Ahrendt, Wolfgang and Tapia Tarifa, Silvia Lizeth},
   keywords = {parameter synthesis; semi-algebraic set; CTL},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {Cham},
   isbn = {978-3-030-34967-7},
   pages = {27-45},
   publisher = {Springer International Publishing},
   title = {Accelerating Parameter Synthesis Using Semi-algebraic Constraints},
   url = {http://dx.doi.org/10.1007/978-3-030-34968-4_2},
   year = {2019}
}

TY  - JOUR
ID  - 1645597
AU  - Beneš, Nikola - Brim, Luboš - Geletka, Martin - Pastva, Samuel - Šafránek, David
PY  - 2019
TI  - Accelerating Parameter Synthesis Using Semi-algebraic Constraints
PB  - Springer International Publishing
CY  - Cham
SN  - 9783030349677
KW  - parameter synthesis
KW  - semi-algebraic set
KW  - CTL
UR  - http://dx.doi.org/10.1007/978-3-030-34968-4_2
N2  - We propose a novel approach to parameter synthesis for parametrised Kripke structures and CTL specifications. In our method, we suppose the parametrisations form a semi-algebraic set and we utilise a symbolic representation using the so-called cylindrical algebraic decomposition of corresponding multivariate polynomials. Specifically, we propose a new data structure allowing to compute and efficiently manipulate such representations. The new method is significantly faster than our previous method based on SMT. We apply the method to a set of rational dynamical systems representing complex biological mechanisms with non-linear behaviour.
ER  -

BENEŠ, Nikola, Luboš BRIM, Martin GELETKA, Samuel PASTVA and David ŠAFRÁNEK. Accelerating Parameter Synthesis Using Semi-algebraic Constraints. Online. In Ahrendt, Wolfgang and Tapia Tarifa, Silvia Lizeth. \textit{Integrated Formal Methods}. LNCS 11918. Cham: Springer International Publishing, 2019, p.~27-45. ISBN~978-3-030-34967-7. Available from: https://dx.doi.org/10.1007/978-3-030-34968-4\_{}2.

Detailed Information on Publication Record