Logo del repository
  1. Home
 
Opzioni

System design of stochastic models using robustness of temporal properties

Bartocci, Ezio
•
BORTOLUSSI, LUCA
•
Nenzi, Laura
•
Sanguinetti, Guido
2015
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
Stochastic models such as Continuous-Time Markov Chains (CTMC) and Stochastic Hybrid Automata (SHA) are powerful formalisms to model and to reason about the dynamics of biological systems, due to their ability to capture the stochasticity inherent in biological processes. A classical question in formal modelling with clear relevance to biological modelling is the model checking problem, i.e. calculate the probability that a behaviour, expressed for instance in terms of a certain temporal logic formula, may occur in a given stochastic process. However, one may not only be interested in the notion of satisfiability, but also in the capacity of a system to maintain a particular emergent behaviour unaffected by the perturbations, caused e.g. from extrinsic noise, or by possible small changes in the model parameters. To address this issue, researchers from the verification community have recently proposed several notions of robustness for temporal logic providing suitable definitions of distance between a trajectory of a (deterministic) dynamical system and the boundaries of the set of trajectories satisfying the property of interest. The contributions of this paper are twofold. First, we extend the notion of robustness to stochastic systems, showing that this naturally leads to a distribution of robustness degrees. By discussing three examples, we show how to approximate the distribution of the robustness degree and the average robustness. Secondly, we show how to exploit this notion to address the system design problem, where the goal is to optimise some control parameters of a stochastic model in order to maximise robustness of the desired specifications.
DOI
10.1016/j.tcs.2015.02.046
WOS
WOS:000357231000002
Archivio
http://hdl.handle.net/11368/2858569
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84945255269
http://www.journals.elsevier.com/theoretical-computer-science/
Diritti
open access
license:copyright editore
license:digital rights management non definito
FVG url
https://arts.units.it/request-item?handle=11368/2858569
Soggetti
  • Robustness degree

  • Stochastic model

  • System design

  • Temporal logic

  • Theoretical Computer ...

  • Computer Science (all...

Web of Science© citazioni
59
Data di acquisizione
Mar 21, 2024
Visualizzazioni
1
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback