Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

Software Engineering 2013 - Workshopband P-215, 75-90 (2013).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


CASM: Implementing an Abstract State Machine based Programming Language

Roland Lezuo , Gergö Barany and Andreas Krall


In this paper we present CASM, a general purpose programming language based on abstract state machines (ASMs). We describe the implementation of an interpreter and a compiler for the language. The demand for efficient execution forced us to modify the definition of ASM and we discuss the impact of those changes. A novel feature for ASM based languages is symbolic execution, which we briefly describe. CASM is used for instruction set simulator generation and for semantic description in a compiler verification project. We report on the experience of using the language in those two projects. Finally we position ASM based programming languages as an elegant combination of imperative and functional programming paradigms which may liberate us from the von Neumann style as demanded by John Backus.

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-609-1

Last changed 04.10.2013 18:39:00