Lectures on Formal Methods and PerformanceAnalysis

First EEF/Euro Summer School on Trends in Computer Science Bergen Dal, The Netherlands, July 3–7, 2000 Revised Lectures

  • Ed Brinksma
  • Holger Hermanns
  • Joost-Pieter Katoen

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2090)

Table of contents

  1. Front Matter
    Pages I-VII
  2. Gianfranco Balbo
    Pages 84-155
  3. Reinhard German
    Pages 156-182
  4. Ed Brinksma, Holger Hermanns
    Pages 183-231
  5. William H. Sanders, John F. Meyer
    Pages 315-343
  6. Joost-Pieter Katoen, Pedro R. D’Argenio
    Pages 375-429
  7. Back Matter
    Pages 431-431

About this book

Introduction

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.

Keywords

Correct Systems Design Dependable Computing Distributed Systems Formal Methods Markov Chains Performance Analysis Performance Evaluation Process Algebras Reactive Systems Systems Analysis Systems Design formal method modeling

Editors and affiliations

  • Ed Brinksma
    • 1
  • Holger Hermanns
    • 1
  • Joost-Pieter Katoen
    • 1
  1. 1.Faculty of Computer Science, Formal Methods and Tools GroupUniversity of TwenteEnschedeThe Netherlands

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-44667-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-42479-6
  • Online ISBN 978-3-540-44667-5
  • Series Print ISSN 0302-9743
  • About this book