Structural analysis for stochastic process algebra models

  • Authors:
  • Jie Ding;Jane Hillston

  • Affiliations:
  • School of Information Engineering, Yangzhou University, Yangzhou, China;LFCS, School of Informatics, Edinburgh University, UK

  • Venue:
  • AMAST'10 Proceedings of the 13th international conference on Algebraic methodology and software technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Stochastic process algebra models have been successfully used in the area of performance modelling for the last twenty years, and more recently have been adopted for modelling biochemical processes in systems biology. Most research on these modelling formalisms has been on quantitative analysis, particularly the derivation of quantified dynamic information about the system modelled in the face of the state space explosion problem. In this paper we instead consider qualitative analysis, looking at how recent developments to tackle state space explosion in quantified analysis can be also harnessed to establish properties such as freedom from deadlock in an efficient manner.