Efficient Checking of Individual Rewards Properties in Markov Population Models

TitleEfficient Checking of Individual Rewards Properties in Markov Population Models
Publication TypeConference Paper
Year of Publication2015
AuthorsBortolussi L, Hillston J
Conference NameQuantitative Aspects of Programming Languages and Systems (QAPL)
Volume194
SeriesEPTCS
Pages32–47
PublisherOpen Publishing
KeywordsMarkov population models, Rewards, Stochastic Approximation, Stochastic model checking
Abstract

In recent years fluid approaches to the analysis of Markov populations models have been demonstrated to have great pragmatic value. Initially developed to estimate the behaviour of the system in terms of the expected values of population counts, the fluid approach has subsequently been extended to more sophisticated interrogations of models through its embedding within model checking procedures. In this paper we extend recent work on checking CSL properties of individual agents within a Markovian population model, to consider the checking of properties which incorporate rewards.

DOI10.4204/EPTCS.194.3