Formal Specifications of Programming Languages

Egon Boerger (Universidade de Pisa - Itália)

Artigo base: High level system design and analysis using abstract state machine

We provide an introduction to a practical method for rigorous system development which has been successfully, under industrial constraints, for design and analysis of complex hardware/software systems. The method allows one to start system development with a trustworthy high level system specification and to link such a "ground model"in a well documented and inspectable way through intermediate design steps to its implementation. The method enhances traditional operational modeling and analysis techniques by incorporating the most general abstraction. Decomposition and refinement mechanisms which have become available through Gurevich's Abstract State Machines. Through its versatility the ASM approach is non-monolithic and integratable at any developement level into current design and analysis environments. We also collect experimental evidence for the ASM thesis, a generalization of Turing's thesis.