Abstract State Machines – Theory and Applications: International Workshop, ASM 2000 Monte Verità , Switzerland, March 19–24, 2000 Proceedings

Egon Börger (auth.), Yuri Gurevich, Philipp W. Kutter, Martin Odersky, Lothar Thiele (eds.)3540679596, 9783540679592

This book constitutes the thoroughly refereed post-proceedings of the International Workshop on Abstract State Machines, ASM 2000, held in Monte Verita, Switzerland in March 2000.
The 12 revised full papers presented were carefully reviewed and selected from 30 submissions. Also included are an introductory overview, two reports on industrial ASM applications, as well as six contributions based on invited talks. All in all, the volume competently presents the state of the art in research and applications of abstract state machines.

---

Table of contents :

Content:
Front Matter….Pages I-X
Abstract State Machines at the Cusp of the Millenium….Pages 1-8
Abstract State Machines and Pure Mathematics….Pages 9-21
Abstract State Machines and Computationally Complete Query Languages….Pages 22-33
On Verification of Refinements of Timed Distributed Algorithms….Pages 34-49
Objects + Views = Components?….Pages 50-68
XASM- An Extensible, Component-Based Abstract State Machines Language….Pages 69-90
Generic Facilities in Object-Oriented ASMs….Pages 91-111
Towards an ASM Thesis for Unconventional Algorithms….Pages 112-130
Partially Ordered Runs: A Case Study….Pages 131-150
Investigating Java Concurrency Using Abstract State Machines….Pages 151-176
Verifying Compilers and ASMs or ASMs for Uniform Description of Multistep Transformations….Pages 177-202
An ASM Dynamic Semantics for Standard ML….Pages 203-222
Modeling the Dynamics of UML State Machines….Pages 223-241
On the Formal Semantics of SDL-2000:A Compilation Approach Based on an Abstract SDL Machine….Pages 242-265
Description and Simulation of Microprocessor Instruction Sets Using ASMs….Pages 266-286
Symbolic Analysis of Transition Systems?….Pages 287-302
Encoding Abstract State Machines in PVS….Pages 303-322
Model Checking Abstract State Machines and Beyond….Pages 323-340
Towards a Methodology for Model Checking ASM: Lessons Learned from the FLASH Case Study….Pages 341-360
Report on a Practical Application of ASMs in Software Design….Pages 361-366
Back Matter….Pages 381-381
Using Abstract State Machines at Microsoft: A Case Study….Pages 367-379