Process Algebra and Probabilistic Methods. Performance Modelling and Verification: Joint International Workshop, PAPM-PROBMIV 2001 Aachen, Germany, September 12–14, 2001 Proceedings

Markus Siegle (auth.), Luca de Alfaro, Stephen Gilmore (eds.)354042556X, 9783540425564

This book constitutes the refereed proceedings of the Joint Workshop on Process Algebra and Performance Modeling and Probabilistic Methods in Verification, PAPM-PROBMIV 2001, held in Aachen, Germany in September 2001.
The 12 revised full papers presented together with one invited paper were carefully reviewed and selected from 23 submissions. Among the topics addressed are model representation, model checking, probabilistic systems analysis, refinement, Markov chains, random variables, stochastic timed systems, Max-Plus algebra, process algebra, system modeling, and the Mobius modeling framework.

---

Table of contents :
Advances in Model Representations….Pages 1-22
Faster and Symbolic CTMC Model Checking….Pages 23-38
Reachability Analysis of Probabilistic Systems by Successive Refinements….Pages 39-56
Beyond Memoryless Distributions: Model Checking Semi-Markov Chains….Pages 57-70
Coin Lemmas with Random Variables….Pages 71-86
MoDeST — A Modelling and Description Language for Stochastic Timed Systems….Pages 87-104
Randomization Helps in LTL Model Checking….Pages 105-119
An Efficient Kronecker Representation for PEPA Models….Pages 120-135
Reward Based Congruences: Can We Aggregate More?….Pages 136-151
Using Max-Plus Algebra for the Evaluation of Stochastic Process Algebra Prefixes….Pages 152-167
Expressing Processes with Different Action Durations through Probabilities….Pages 168-183
Quantifying the Dynamic Behavior of Process Algebras….Pages 184-199
Implementing a Stochastic Process Algebra within the Möbius Modeling Framework….Pages 200-215