Combining Refinement of Parametric Models with Goal-Oriented Reduction of Dynamics

11/29/2018
by   Stefan Haar, et al.
0

Parametric models abstract part of the specification of dynamical models by integral parameters. They are for example used in computational systems biology, notably with parametric regulatory networks, which specify the global architecture (interactions) of the networks, while parameterising the precise rules for drawing the possible temporal evolutions of the states of the components. A key challenge is then to identify the discrete parameters corresponding to concrete models with desired dynamical properties. This paper addresses the restriction of the abstract execution of parametric regulatory (discrete) networks by the means of static analysis of reachability properties (goal states). Initially defined at the level of concrete parameterised models, the goal-oriented reduction of dynamics is lifted to parametric networks, and is proven to preserve all the minimal traces to the specified goal states. It results that one can jointly perform the refinement of parametric networks (restriction of domain of parameters) while reducing the necessary transitions to explore and preserving reachability properties of interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/16/2018

Parameter Space Abstraction and Unfolding Semantics of Discrete Regulatory Networks

The modelling of discrete regulatory networks combines a graph specifyin...
research
04/21/2021

The Orbit Problem for Parametric Linear Dynamical Systems

We study a parametric version of the Kannan-Lipton Orbit Problem for lin...
research
02/09/2021

Structure-preserving Model Reduction of Parametric Power Networks

We develop a structure-preserving parametric model reduction approach fo...
research
08/19/2019

On the expressive power of invariants in parametric timed automata

The verification of systems combining hard timing constraints with concu...
research
01/24/2020

Goal-Oriented Adaptive THB-Spline Schemes for PDE-Based Planar Parameterization

This paper presents a PDE-based planar parameterization framework with s...
research
07/25/2023

Polymorphic Reachability Types: Tracking Freshness, Aliasing, and Separation in Higher-Order Generic Programs

Reachability types are a recent proposal that has shown promise in scali...
research
07/14/2022

Parameter Synthesis in Markov Models: A Gentle Survey

This paper surveys the analysis of parametric Markov models whose transi...

Please sign up or login with your details

Forgot password? Click here to reset