Scalable Differential Analysis of Process Algebra Models

  • Authors:
  • Mirco Tribastone;Stephen Gilmore;Jane Hillston

  • Affiliations:
  • The University of Edinburgh, Edinburgh;The University of Edinburgh, Edinburgh;The University of Edinburgh, Edinburgh

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

The exact performance analysis of large-scale software systems with discrete-state approaches is difficult because of the well-known problem of state-space explosion. This paper considers this problem with regard to the stochastic process algebra PEPA, presenting a deterministic approximation to the underlying Markov chain model based on ordinary differential equations. The accuracy of the approximation is assessed by means of a substantial case study of a distributed multithreaded application.