Lecture Notes in Computer Science Lect.Notes Computer. Tutorial

Lectures on Formal Methods and Performance Analysis

First EEF/Euro Summer School on Trends in Computer Science Berg en Dal, The Netherlands, July 3-7, 2000. Revised Lectures

Editors: Brinksma, Ed, Hermanns, Holger, Katoen, Joost-Pieter (Eds.)

Buy this book

eBook $59.99
price for USA in USD (gross)
  • ISBN 978-3-540-44667-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $79.95
price for USA in USD
  • ISBN 978-3-540-42479-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Traditionally, models and methods for the analysis of the functional correctness of reactive systems, and those for the analysis of their performance (and - pendability) aspects, have been studied by di?erent research communities. This has resulted in the development of successful, but distinct and largely unrelated modeling and analysis techniques for both domains. In many modern systems, however, the di?erence between their functional features and their performance properties has become blurred, as relevant functionalities become inextricably linked to performance aspects, e.g. isochronous data transfer for live video tra- mission. During the last decade, this trend has motivated an increased interest in c- bining insights and results from the ?eld of formal methods – traditionally - cused on functionality – with techniques for performance modeling and analysis. Prominent examples of this cross-fertilization are extensions of process algebra and Petri nets that allow for the automatic generation of performance models, the use of formal proof techniques to assess the correctness of randomized - gorithms, and extensions of model checking techniques to analyze performance requirements automatically. We believe that these developments markthe - ginning of a new paradigm for the modeling and analysis of systems in which qualitative and quantitative aspects are studied from an integrated perspective. We are convinced that the further worktowards the realization of this goal will be a growing source of inspiration and progress for both communities.

Table of contents (11 chapters)

  • Formal Methods for Performance Evaluation

    Herzog, Ulrich

    Pages 1-37

  • Markovian Models for Performance and Dependability Evaluation

    Haverkort, Boudewijn R.

    Pages 38-83

  • Introduction to Stochastic Petri Nets

    Balbo, Gianfranco

    Pages 84-155

  • Non-Markovian Analysis

    German, Reinhard

    Pages 156-182

  • Process Algebra and Markov Chains

    Brinksma, Ed (et al.)

    Pages 183-231

Buy this book

eBook $59.99
price for USA in USD (gross)
  • ISBN 978-3-540-44667-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $79.95
price for USA in USD
  • ISBN 978-3-540-42479-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Lectures on Formal Methods and Performance Analysis
Book Subtitle
First EEF/Euro Summer School on Trends in Computer Science Berg en Dal, The Netherlands, July 3-7, 2000. Revised Lectures
Editors
  • Ed Brinksma
  • Holger Hermanns
  • Joost-Pieter Katoen
Series Title
Lecture Notes in Computer Science
Series Volume
2090
Copyright
2001
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-44667-5
DOI
10.1007/3-540-44667-2
Softcover ISBN
978-3-540-42479-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VII, 434
Topics