Abstract State Machines

A Method for High-Level System Design and Analysis

  • Egon Börger
  • Robert Stärk

Table of contents

  1. Front Matter
    Pages I-X
  2. Egon Börger, Robert Stärk
    Pages 1-12
  3. Egon Börger, Robert Stärk
    Pages 13-86
  4. Egon Börger, Robert Stärk
    Pages 87-157
  5. Egon Börger, Robert Stärk
    Pages 159-185
  6. Egon Börger, Robert Stärk
    Pages 187-205
  7. Egon Börger, Robert Stärk
    Pages 207-282
  8. Egon Börger, Robert Stärk
    Pages 283-311
  9. Egon Börger, Robert Stärk
    Pages 313-342
  10. Egon Börger, Robert Stärk
    Pages 343-367
  11. Back Matter
    Pages 369-438

About this book



The systems engineering method proposed in this book, which is based on Abstract State Machines (ASMs), guides the development of software and embedded hardware-software systems seamlessly from requirements capture to actual implementation and documentation. The method bridges the gap between the human understanding and formulation of real-world problems and the deployment of their algorithmic solutions by code-executing machines. Within a single conceptual framework it covers design, verification by reasoning techniques, and validation by simulation and testing. ASMs improve current industrial practice by using accurate high-level modeling and by linking the descriptions at the successive stages of system development in an organic and efficiently maintainable chain of rigorous and coherent system models at stepwise-refined abstraction levels. In several industrial projects the ASM method has proven its superiority compared to the popular UML methodology when designing complex parallel or dynamic systems.
This book combines the features of a textbook and a handbook: the reader will find detailed explanations, proofs, and exercises as well as numerous examples and real-world case studies. Researchers will find here the most comprehensive description of ASMs available today and professionals will use it as a "modeling handbook for the working software engineer." As a textbook it supports self-study or it can form the basis of a lecture course. Even more information can be found on the related website maintained by the authors:


Algorithms Lift Unified Modeling Language (UML) algorithm model checking modeling real-time robot simulation system verification

Authors and affiliations

  • Egon Börger
    • 1
  • Robert Stärk
    • 2
  1. 1.Dipartimento di InformaticaUniversita di PisaPisaItaly
  2. 2.Theoretische InformatikETH ZürichZürichSwitzerland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-62116-1
  • Online ISBN 978-3-642-18216-7
  • Buy this book on publisher's site