Lectures on Formal Methods and Performance Analysis : First EEF Summer School on Trends in Computer Science, Berg en Dal, the Netherlands, July 3-7, 2000: Revised Lectures

by Brinksma, Ed; Hermanns, Holger; Katoen, Joost-Pieter

• ISBN13: 9783540424796
• ISBN10: 3540424792
• Format: Paperback
• Copyright: 2001-08-01
• Publisher: Springer Verlag

Summary

Traditionally, models and methods for the analysis of the functional correctness of reactive systems and those for the analysis of their performance (and dependability) aspects have been studied by different research communities. However, in modern systems the difference between their functional features and their performance properties has become blurred. During the last decade, this trend has motivated and increased interest in combining insights from the field of formal methods, traditionally focussed on functionality, with techniques from performance modeling and analysis. The 11 chapters in this book present the state of the art of research and tool development for the promising integrated approach towards modeling and analysis of functional and performance aspects of reactive systems.

Table of Contents

Formal Methods for Performance Evaluation	1	(37)
Ulrich Herzog
Markovian Models for Performance and Dependability Evaluation	38	(46)
Boudewijn R. Hoverkort
Introduction to Stochastic Petri Nets	84	(72)
Gianfranco Balbo
Non-Markovian Analysis	156	(27)
Reinhard German
Process Algebra and Markov Chains	183	(49)
Ed Brinksma
Holger Hermanns
Verification of Randomized Distributed Algorithms	232	(29)
Roberto Segala
Constructing Automata from Temporal Logic Formulas: A Tutorial	261	(17)
Pierre Wolper
Exploiting Structure in Solution: Decomposing Compositional Models	278	(37)
Jane Hillston
Stochastic Activity Networks: Formal Definitions and Concepts	315	(29)
William H. Sanders
John F. Meyer
Distributed and Structured Analysis Approaches to Study Large and Complex Systems	344	(31)
Gianfranco Ciardo
General Distributions in Process Algebra	375	(56)
Joost-Pieter Katoen
Pedro R. D'Argenio
Author Index	431