Process algebra for performance evaluation

H Hermanns, U Herzog, JP Katoen - Theoretical computer science, 2002 - Elsevier
This paper surveys the theoretical developments in the field of stochastic process algebras,
process algebras where action occurrences may be subject to a delay that is determined by …

A tutorial on EMPA: A theory of concurrent processes with nondeterminism, priorities, probabilities and time

M Bernardo, R Gorrieri - Theoretical Computer Science, 1998 - Elsevier
In this tutorial we give an overview of the process algebra EMPA, a calculus devised in order
to model and analyze features of real-world concurrent systems such as nondeterminism …

A brief history of process algebra

JCM Baeten - Theoretical Computer Science, 2005 - Elsevier
This note addresses the history of process algebra as an area of research in concurrency
theory, the theory of parallel and distributed systems in computer science. Origins are traced …

[图书][B] Introduction to process algebra

W Fokkink - 2013 - books.google.com
Automated and semi-automated manipulation of so-called labelled transition systems has
become an important means in discovering flaws in software and hardware systems …

Stochastic activity networks: formal definitions and concepts⋆

WH Sanders, JF Meyer - School organized by the European Educational …, 2000 - Springer
Stochastic activity networks have been used since the mid-1980s for performance,
dependability, and performability evaluation. They have been used as a modeling formalism …

Metrics for labelled Markov processes

J Desharnais, V Gupta, R Jagadeesan… - Theoretical computer …, 2004 - Elsevier
The notion of process equivalence of probabilistic processes is sensitive to the exact
probabilities of transitions. Thus, a slight change in the transition probabilities will result in …

[图书][B] Interactive markov chains

H Hermanns, H Hermanns - 2002 - Springer
This chapter introduces the central formalism of this book, Interactive Markov Chains 1
(IMC). It arises as an integration of interactive processes and continuous-time Markov …

Metrics for labeled Markov systems

J Desharnais, V Gupta, R Jagadeesan… - … '99 Concurrency Theory …, 1999 - Springer
Abstract Partial Labeled Markov Chains (plMc) generalize process algebra and traditional
Markov chains. They provide a foundation for interacting discrete probabilistic systems …

Weak bisimulation for fully probabilistic processes

C Baier, H Hermanns - … Verification: 9th International Conference, CAV'97 …, 1997 - Springer
Bisimulations that abstract from internal computation have proven to be useful for verification
of compositionally defined transition system. In the literature of probabilistic extensions of …

The metric analogue of weak bisimulation for probabilistic processes

J Desharnais, R Jagadeesan, V Gupta… - … 17th Annual IEEE …, 2002 - ieeexplore.ieee.org
We observe that equivalence is not a robust concept in the presence of numerical
information-such as probabilities-in the model. We develop a metric analogue of weak …