Logo del repository
  1. Home
 
Opzioni

Fluid model checking of timed properties

BORTOLUSSI, LUCA
•
Lanciani, Roberta
2015
  • conference object

Periodico
LECTURE NOTES IN COMPUTER SCIENCE
Abstract
We address the problem of verifying timed properties of Markovian models of large populations of interacting agents, modelled as finite state automata. In particular, we focus on time-bounded properties of (random) individual agents specified by Deterministic Timed Automata (DTA) endowed with a single clock. Exploiting ideas from fluid approximation, we estimate the satisfaction probability of the DTA properties by reducing it to the computation of the transient probability of a subclass of Time-Inhomogeneous Markov Renewal Processes with exponentially and deterministically-timed transitions, and a small state space. For this subclass of models, we show how to derive a set of Delay Differential Equations (DDE), whose numerical solution provides a fast and accurate estimate of the satisfaction probability. In the paper, we also prove the asymptotic convergence of the approach, and exemplify the method on a simple epidemic spreading model. Finally, we also show how to construct a system of DDEs to efficiently approximate the average number of agents that satisfy the DTA specification.
DOI
10.1007/978-3-319-22975-1_12
WOS
WOS:000363677200012
Archivio
http://hdl.handle.net/11368/2856186
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84944699432
http://springerlink.com/content/0302-9743/copyright/2005/
Diritti
open access
license:digital rights management non definito
license:digital rights management non definito
FVG url
https://arts.units.it/request-item?handle=11368/2856186
Soggetti
  • Delay differential eq...

  • Deterministic timed a...

  • Fluid approximation

  • Fluid model checking

  • Stochastic model chec...

  • Time-inhomogeneous ma...

  • Computer Science (all...

  • Theoretical Computer ...

Web of Science© citazioni
3
Data di acquisizione
Mar 19, 2024
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