Logic in Computer Science (LICS 2005)

Invited Talk: Process Algebras for Quantitative Analysis (at LICS 2005)

Authors: J. Hillston

Abstract

In the 1980s, process algebras became widely accepted formalisms for describing and analysing concurrency. Extensions of the formalisms, incorporating some aspects of systems which had previously been abstracted, were developed for a number of different purposes. In the area of performance analysis models must quantify both timing and probability. Addressing this domain led to the formulation of stochastic process algebras. In this paper we give a brief overview of stochastic process algebras and the problems which motivated them, before focusing on their relationship with the underlying mathematical stochastic process. This is presented in the context of the PEPA formalism.

BibTeX

  @InProceedings{Hillston-ProcessAlgebrasforQ,
    author = 	 {J. Hillston},
    title = 	 {Process Algebras for Quantitative Analysis},
    booktitle =  {Proceedings of the Twentieth Annual IEEE Symp. on Logic in Computer Science, {LICS} 2005},
    year =	 2005,
    editor =	 {Prakash Panangaden},
    month =	 {June}, 
    pages =      {239--248},
    location =   {Chicago, USA}, 
    note =       {Invited Talk},
    publisher =	 {IEEE Computer Society Press}
  }