On reduction criteria for probabilistic reward models

  • Authors:
  • Marcus Größer;Gethin Norman;Christel Baier;Frank Ciesinski;Marta Kwiatkowska;David Parker

  • Affiliations:
  • Institut für Informatik I, Universität Bonn, Germany;School of Computer Science, University of Birmingham, Edgbaston, United Kingdom;Institut für Informatik I, Universität Bonn, Germany;Institut für Informatik I, Universität Bonn, Germany;School of Computer Science, University of Birmingham, Edgbaston, United Kingdom;School of Computer Science, University of Birmingham, Edgbaston, United Kingdom

  • Venue:
  • FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent papers, the partial order reduction approach has been adapted to reason about the probabilities for temporal properties in concurrent systems with probabilistic behaviours. This paper extends these results by presenting reduction criteria for a probabilistic branching time logic that allows specification of constraints on quantitative measures given by a reward or cost function for the actions of the system.