An embeddable virtual machine for state space generation

  • Authors:
  • Michael Weber

  • Affiliations:
  • Department of Software Engineering, CWI, Amsterdam, The Netherlands

  • Venue:
  • Proceedings of the 14th international SPIN conference on Model checking software
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The semantics of modelling languages are not always specified in a precise and formal way, and their rather complex underlying models make it a non-trivial exercise to reuse them in newly developed tools. We report on experiments with a virtual machine-based approach for state space generation. The virtual machine's (VM) byte-code language is straightforwardly implementable, facilitates reuse and makes it an adequate target for translation of higher-level languages like the SPIN model checker's Promela, or even C. As added value, it provides efficiently executable operational semantics for modelling languages. Several tools have been built on top of the VM implementation we developed, to evaluate the benefits of the proposed approach.