Abstract State Machines - Theory and Applications: International Workshop, ASM 2000 Monte Verita, Switzerland, March 19-24, 2000 Proceedings

Front Cover
Yuri Gurevich, Philipp W. Kutter, Martin Odersky, Lothar Thiele
Springer Science & Business Media, Aug 23, 2000 - Computers - 386 pages
The ASM 2000 workshop was held in the conference center of the Swiss Federal Institute of Technology (ETH) at Monte Verit a, Canton Ticino, March 19-24, 2000. The ASM formalism was proposed together with the thesis that it is suitable to model arbitrary computer systems on arbitrary abstraction levels. ASMs have been successfully used to analyze and specify various hardware and software systems including numerous computer languages. The aim of the workshop was to bring together domain-experts, using ASMs as a practical speci cation method, and theorists working with ASMs and related methods. In addition the workshop served as a forum on theoretical and practical topics that relate to ASMs in a broad sense. Three tutorials including hands-on experience with tools were organized by U. Gl ̈asser and G. del Castillo (on the topic \Specifying Concurrent Systems with ASMs"), H. Russ ̈ and N. Shankar (on the topic \A Tutorial Introduction to PVS"), M. Anlau , P.W. Kutter, and A. Pierantonio (on the topic \Developing Domain Speci c Languages"). In response to the organization committee’s call for papers, 30 papers were submitted, each of which was independently reviewed by four members of the program committee. This volume presents a selection of 12 of the refereed papers and two reports on industrial ASM application at Siemens AG and Microsoft Research, together with contributions based on the invited talks given by A.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Abstract State Machines at the Cusp of the Millenium
1
Abstract State Machines and Pure Mathematics
9
Abstract State Machines and Computationally Complete Query Languages
22
On Verification of Refinements of Timed Distributed Algorithms
34
Objects + Views Components?
50
Xasm An Extensible ComponentBased Abstract State Machines Language
69
Generic Facilities in ObjectOriented ASMs
91
Towards an ASM Thesis for Unconventional Algorithms
112
Modeling the Dynamics of UML State Machines
223
A Compilation Approach Based on an Abstract SDL Machine
242
Description and Simulation of Microprocessor Instruction Sets Using ASMs
266
Symbolic Analysis of Transition Systems
287
Encoding Abstract State Machines in PVS
303
Model Checking Abstract State Machines and Beyond
323
Lessons Learned from the FLASH Case Study
341
Report on a Practical Application of ASMs in Software Design
361

A Case Study
131
Investigating Java Concurrency Using Abstract State Machines
151
Verifying Compilers and ASMs
177
An ASM Dynamic Semantics for Standard ML
203
A Case Study
367
Author Index
380
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information