Logo del repository
  1. Home
 
Opzioni

Model checking single agent behaviours by fluid approximation

BORTOLUSSI, LUCA
•
Hillston, Jane
2015
  • journal article

Periodico
INFORMATION AND COMPUTATION
Abstract
In this paper we investigate a potential use of fluid approximation techniques in the context of stochastic model checking of CSL formulae. We focus on properties describing the behaviour of a single agent in a (large) population of agents, exploiting a limit result known also as fast simulation. In particular, we will approximate the behaviour of a single agent with a time-inhomogeneous CTMC, which depends on the environment and on the other agents only through the solution of the fluid differential equation, and model check this process. We will prove the asymptotic correctness of our approach in terms of satisfiability of CSL formulae. We will also present a procedure to model check time-inhomogeneous CTMC against CSL formulae.
DOI
10.1016/j.ic.2015.03.002
WOS
WOS:000355664900009
Archivio
http://hdl.handle.net/11368/2858274
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-84930383364
http://www.sciencedirect.com/science/article/pii/S0890540115000176
Diritti
open access
license:digital rights management non definito
license:copyright editore
FVG url
https://arts.units.it/request-item?handle=11368/2858274
Soggetti
  • Stochastic model chec...

  • Fluid approximation

  • Mean field approximat...

  • Reachability probabil...

  • Time-inhomogeneous Co...

Web of Science© citazioni
17
Data di acquisizione
Mar 18, 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