Edinburgh Research Explorer

Model Checking Single Agent Behaviours by Fluid Approximation

Research output: Contribution to journalArticle

Related Edinburgh Organisations

Open Access permissions

Open

Documents

http://www.sciencedirect.com/science/article/pii/S0890540115000176
Original languageEnglish
Pages (from-to)183-226
Number of pages44
JournalInformation and Computation
Volume242
Early online date7 Mar 2015
DOIs
Publication statusPublished - Jun 2015

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.

Download statistics

No data available

ID: 18843189