Abstract State Machines A Method for High-Level System Design and Analysis

  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...

Full description

Bibliographic Details
Main Authors: Börger, Egon, Stärk, Robert (Author)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2003, 2003
Edition:1st ed. 2003
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04354nmm a2200349 u 4500
001 EB000660136
003 EBX01000000000000000513218
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783642182167 
100 1 |a Börger, Egon 
245 0 0 |a Abstract State Machines  |h Elektronische Ressource  |b A Method for High-Level System Design and Analysis  |c by Egon Börger, Robert Stärk 
250 |a 1st ed. 2003 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2003, 2003 
300 |a X, 438 p  |b online resource 
505 0 |a 1 Introduction -- 1.1 Goals of the Book and Contours of its Method -- 1.2 Synopsis of the Book -- 2 ASM Design and Analysis Method -- 2.1 Principles of Hierarchical System Design -- 2.2 Working Definition -- 2.3 Explanation by Example: Correct Lift Control -- 2.4 Detailed Definition (Math. Foundation) -- 2.5 Notational Conventions -- 3 Basic ASMs -- 3.1 Requirements Capture by Ground Models -- 3.2 Incremental Design by Refinements -- 3.3 Microprocessor Design Case Study -- 4 Structured ASMs (Composition Techniques) -- 4.1 Turbo ASMs (seq, iterate, submachines, recursion) -- 4.2 Abstract State Processes (Interleaving) -- 5 Synchronous Multi-Agent ASMs -- 5.1 Robot Controller Case Study -- 5.2 Real-Time Controller (Railroad Crossing Case Study) -- 6 Asynchronous Multi-Agent ASMs -- 6.1 Async ASMs: Definition and Network Examples -- 6.2 Embedded System Case Study -- 6.3 Time-Constrained Async ASMs -- 6.4 Async ASMs with Durative Actions -- 6.5 Event-Driven ASMs -- 7 Universal Design and Computation Model -- 7.1 Integrating Computation and Specification Models -- 7.2 Sequential ASM Thesis (A Proof from Postulates) -- 8 Tool Support for ASMs -- 8.1 Verification of ASMs -- 8.2 Model Checking of ASMs -- 8.3 Execution of ASMs -- 9 History and Survey of ASM Research -- 9.1 The Idea of Sharpening Turing’s Thesis -- 9.2 Recognizing the Practical Relevance of ASMs -- 9.3 Testing the Practicability of ASMs -- 9.4 Making ASMs Fit for their Industrial Deployment -- 9.5 Conclusion and Outlook -- References -- List of Problems -- List of Figures -- List of Tables 
653 |a Electronic digital computers / Evaluation 
653 |a Software engineering 
653 |a Programming Techniques 
653 |a Computer science 
653 |a System Performance and Evaluation 
653 |a Computer programming 
653 |a Software Engineering 
653 |a Theory of Computation 
700 1 |a Stärk, Robert  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
028 5 0 |a 10.1007/978-3-642-18216-7 
856 4 0 |u https://doi.org/10.1007/978-3-642-18216-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.1 
520 |a   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: http://www.di.unipi.it/AsmBook/